- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构期中检测
《数据结构》期中检测
一、选择题
1. 算法的时间复杂度取决于( C )
A.问题的规模 B. 待处理数据的初态 C. A和B
解析:1+2+3+….+n时间复杂度O(1)
1+2+3+….+100时间复杂度O(n)
所以规模与时间复杂度有关,另外也与频度有关
Init存储——数据初态:包括
链式存储求第n个元素(要按顺序查找)O(n)
顺序存储求第n个元素时间复杂度为O(1)
此外,算法描述语言与时间复杂度无关
2.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( A )存储方式最节省时间。
A.顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表
顺序存储按顺序可随机查找
3.非空的循环单链表head的尾结点p满足( A )。
A.p-link=head B.p-link=NULL C.p=NULL D.p= head
4.在双向链表指针p的结点前插入一个指针q的结点操作是( C )。
A. p-Llink=q; q-Rlink=p; p-Llink-Rlink=q; q-Llink=q;
B. p-Llink=q; p-Llink-Rlink=q; q-Rlink=p; q-Llink=p-Llink;
C. q-Rlink=p; q-Llink=p-Llink; p-Llink-Rlink=q; p-Llink=q;
D. q-Llink=p-Llink; q-Rlink=q; p-Llink=q; p-Llink=q;
Llink Rlink 和prior ,next类似
5. 若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是( D )。
A. i-j-1 B. i-j C. j-i+1 D. 不确定的
若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是n,则第j个输出元素是(n-j+1 )。
6. 有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?( AB )
A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6
7. 若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为多少?( B C )
A. 1和 5 B. 2和4 C. 4和2 D. 5和1
删除 front++,进rear++
正向移动B项
2)反向移动选C
8. 最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是 ( B )。
A. (rear+1) MOD n=front B. rear=front C.rear+1=front D. (rear-l) MOD n=front
栈空栈满判断三种方法
9.若串S=’software’,其子串的数目是( B )。
A.8 B.37 C.36 D.9
空串也是子串
10.串的长度是指( B )
A.串中所含不同字母的个数 B.串中所含字符的个数
C.串中所含不同字符的个数 D.串中所含非空格字符的个数
11. 假设以行序为主序存储二维数组A=array[1..100,1..100],设每个数据元素占2个存储单元,基地址为10,则LOC[5,5]=( B )。
A. 808 B. 818 C. 1010 D. 1020
12. 数组A[ 0..4, -1..-3, 5..7 ]中含有元素的个数( B )。
A. 55 B. 45 C. 36 D. 16
逻辑下标可正向可反(负)
13. 对稀疏矩阵进行压缩存储目的是( C )。
A.便于进行矩阵运算 B.便于输入和输出(不便于) C.节省存储空间 D.降低运算的时间复杂度(时间复杂度不变)
14. 二维数组A的每个元素是由6个字符组成的串,其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储,元素A[8,5]的起始地址与当A按列先存储时
您可能关注的文档
- 2007年广州市初中数学青年教师解题比赛决赛试卷2007-4-15.doc
- 刺激经济需另觅良策.doc
- 李锦旭(赏析一个有趣的高考试题溯源例).doc
- 化学下学期教学计划.doc
- 汽车整车大修竣工质量评定表.doc
- 康明斯PT泵调整.pdf
- 牛津小学英语6A知识要点1.doc
- 第一册4-6单元.doc
- 12.八年级生物(上册)导学案-细菌和真菌在自然界中的作用.doc
- WindowsServer2003系统下OEMP管理系统安装步骤.doc
- 2024年山东省济宁市中考地理真题.docx
- 2025届广东省清远市高三上学期第一次模拟考试政治试题.docx
- 四川省德阳市高中2024-2025学年高三上学期质量监测考试(一)英语试卷.docx
- 2024年5月浙江省普通高中学业水平适应性检测语文试题.docx
- 2024年山东省枣庄市峄城区九年级中考三模物理.化学试题-初中化学.docx
- 2025届广东省深圳市福田区红岭中学红高三上学期第二次统一考试英语试题.docx
- 湖南省郴州市2024-2025学年高三上学期第一次教学质量监测地理试题.docx
- 2024福建高考政治真题.docx
- 甘肃省嘉峪关市某校2024-2025学年九年级上学期第三次模拟化学试卷.docx
- 吉林省珲春市第二高级中学校2024-2025学年高三上学期第一次模拟考试地理试题.docx
文档评论(0)