版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、11秋学期数据结构H在线作业1一、单选题(共 20道试题,共 100分。)V在线性表的下列运算中,不改变数据元素之间结构关系的运算是SA. 插入B. 删除C. 排序D. 定位满分:5分3丨釦2.设主串长为n,模式串长为 m(mc n),则在匹配失败情况下,朴素匹配算法进行的无效 位移次数为-A. mB. n-mC. n-m+1满分:5分釦釦3.下面关于数据结构正确的说法是A. 一种数据类型B. 数据的存储结构C. 一组性质相同的数据元素的集合D. 相互之间存在一种或多种特定关系的数据元素的集合满分:5分爲$ 4.在长度为n的顺序表的第i(1 i next=s-next; s-next=p ;B
2、. s-next=p ; q-next=s-next ;C. p-next=s-next; s-next=q ;D. s-next=q ; p-next=s-next ;满分:5分A.B.C.D.2个存储单元,且假设指针s指向另-0-11.若将数据结构形式定义为二元组(K,R),其中K是数据元素的有限集合,则R是K上操作的有限集合映象的有限集合类型的有限集合关系的有限集合满分:5分3丨制12.多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为A. 数组的元素处在行和列两个关系中B. 数组的元素必须从左到右顺序排列C. 数组的元素之间存在次序关系D. 数组是多维结构,内存是一维结构满分:5
3、分13.从逻辑上可以把数据结构分为两大类,即动态结构、静态结构B. 顺序结构、链式结构C. 线性结构、非线性结构D. 初等结构、构造型结构满分:5分3丨制14.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算, 则节省时间的存储方式是UZIA. 顺序表B. 双链表C. 带头结点的双循环链表D. 单循环链表满分:5分3丨制15.栈是一种操作受限的线性结构,其操作的主要特征是SA. 先进先岀B. 后进先出C. 进优于出D. 岀优于进满分:5分p指向表中某个结点,若p-n ext- n ext= head,$ $ 16.在头指针为head且表长大于1的单循环链表中,指针A.
4、p指向头结点B. p指向尾结点C. p的直接后继是头结点D. P的直接后继是尾结点满分:5分菱區I仃.判断两个串大小的基本准则是SA. 两个串长度的大小B. 两个串中首字符的大小C. 两个串中大写字母的多少D. 对应的第一个不等字符的大小满分:5分SffilB.在执行简单的串匹配算法时,最坏的情况为每次匹配比较不等的字符岀现的位置均为SA. 模式串的最末字符B. 主串的第一个字符C. 模式串的第一个字符D. 主串的最末字符满分:5分 菱區Il9.在一个单链表中,若删除 *p结点的后继结点,则执行操作S1A. q=p-n ext;p-n ext=q _n ext;free(q);B. p=p-n ext;p-n ext=p-n ext- n ext;free(p);C. p_n ext=q _n ext;free(p-n ext);D. p=p-n ext- n ext;free(p-n ext);满分:5分冷 $ 20. for (i=0 ; im ; i+ ) for (j=0 ; jt ; j+ )c i j =0 ;for(i=0 ; im ; i+ )for (j=0 ; jt ; j+ )for ( k=0 ; kn ; k+ )c : i j =c : i j +a : i k *b
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2020年公务员国考《申论》真题及答案(省级)
- 述职总结报告(8篇)
- 写给男友的分手信(30篇)
- 房地产经纪人执业资格证书许可使用合同(3篇)
- 建筑公司包工包料装修合同(32篇)
- 端午幼儿园小班活动方案6篇
- 脑干、小脑间脑和端脑课件
- 江苏省常州市武进区前黄实验学校2023-2024学年七年级下学期月考数学试卷(含答案)
- 厦门市重点中学2024届中考数学猜题卷含解析
- 培训与开发(第5版)课件10
- 人教版六年级上册数学8数学广角-数与形课件(共17张PPT)
- ICD-10、DSM、CCMD诊断系统介绍与比较
- 工程管理概论工程管理相关基础理论方法和工具
- 玻璃钢的参数性能
- 化工原理液液萃取概念题
- 安全检查和整改记录(含附表)GDAQ10301
- 钢塑、衬塑管道安装施工方案完整
- 2022年急性心肌梗死诊疗常规
- T∕CVIA 61-2017 健康显示器 第1部分 移动终端用低蓝光显示器件技术要求与测试方法
- GE领导力开发研究报告
- 中国石油大学(北京)远程教育报名登记表34
评论
0/150
提交评论