- 1、本文档共7页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
第一章测试
1.算法的时间复杂度取决于()
A:待处理数据的初态
B:问题的规模
C:前两个都是
D:其它三项均是
答案:B
2.计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备具备输
入、输出和()等5个特性。
A:可行性、确定性和有穷性
B:易读性、稳定性和安全性
C:可行性、可移植性和可扩充性
D:确定性、有穷性和稳定性
答案:A
3.从逻辑上可以把数据结构分为()两大类。
A:线性结构、非线性结构
B:动态结构、静态结构
C:初等结构、构造型结构
D:顺序结构、链式结构
答案:D
4.算法可以用不同的语言描述,如果用C语言或PASCAL语言等高级语言来描
述,则算法实际上就是程序了。()
A:对
B:错
答案:A
5.数据的逻辑结构是指数据的各数据项之间的逻辑关系。()
A:对
B:错
答案:B
第二章测试
1.若线性表采用顺序存储结构,每个元素占用4个存储单元,第1个元素的
存储地址为100,则第15个元素的存储地址是()。
A:160
B:156
C:415
D:154
答案:D
2.若长度为n的非空线性表采用顺序存储结构,删除表中第i个数据元素,i
的合法值应该是()。
A:1≤i≤n
B:i≤n
C:1≤i≤n+1
D:i0
答案:A
3.在一个具有n个结点的有序线性链表中插入一个新结点,使得链表仍然保
持有序,则该操作的时间复杂度为()。
A:O(n)
B:O(log2n)
C:O(n2)
D:O(1)
答案:A
4.在程序设计中,通常用数组来描述线性表的顺序存储结构。()
A:对
B:错
答案:A
5.在链式存储结构中,所有结点必然占用一片连续的存储区域。()
A:错
B:对
答案:A
第三章测试
1.递归过程或函数调用时,处理参数及返回地址,要用一种称为()的数据
结构。
A:线性表
B:队列
C:多维数组
D:栈
答案:D
2.如果以链表作为栈的存储结构,则退栈操作时()。
A:必须判别栈是否空
B:必须判别栈是否满
C:对栈不作任何判别
D:判别栈元素的类型
答案:A
3.一个队列的入列序是1,2,3,4,则队列的输出系列是()。
A:4,3,2,1
B:1,2,3,4
C:1,4,3,2
D:3,2,4,1
答案:B
4.两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把
两个栈的栈底分别设在这片内存空间的两端。()
A:错
B:对
答案:B
5.循环队列可以用顺序结构存储也可以用链式存储结构实现。()
A:错
B:对
答案:B
第四章测试
1.下面关于串的的叙述中,哪一个是不正确的?()
A:模式匹配是串的一种重要运算
B:串是字符的有限序列
C:空串是由空格构成的串
D:串既可以采用顺序存储,也可以采用链式存储
答案:C
2.若串S1=‘ABCDEFG’,S2=‘9898’,S3=‘###’,S4=‘012345’,执行
concat(replace(S1,substr(S1,4,3),S3),substr(S4,index(S2,‘8’),length(S2)))其
结果为()
A:ABC##
文档评论(0)