- 1、本文档共25页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
--WORD格式可编辑--
计算机二级选择题--第1页
公共基础部分新增题
1)下列叙述中正确的是
A)设计算法时只需要考虑结果的可靠性
B)算法就是程序
C)设计算法时要考虑时间复杂度和空间复杂度
D)设计算法时只需要考虑数据结构的设计
答案:C
2)循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操
作后,front=rear=25,此后又插入一个元素,则循环队列中的元素个数为
A)2
B)1,或50且产生上溢错误
C)26
D)51
答案:B
3)下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
A)在顺序存储的线性表中寻找最大项
B)在顺序存储的有序表中进行对分查找
C)在链式存储的有序表中进行查找
D)在顺序存储的线性表中进行顺序查找
答案:A
4)设表的长度为20。则在最坏情况下,冒泡排序的比较次数为
A)19
B)20
C)190
D)90
答案:C
5)下列叙述中正确的是
A)循环队列是链式存储结构
B)循环队列是非线性存储结构
C)循环队列是线性逻辑结构
D)循环队列是线性结构
答案:D
6)设某棵树的度为3,其中度为3,2,1的结点个数分别为3,0,4。则该树中的叶子结点数为
A)6
B)不可能有这样的树
C)7
D)8
答案:C
计算机二级选择题--第1页
--
--WORD格式可编辑--
计算机二级选择题--第2页
7)设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前
4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队
列中的元素依次退队。最后得到的序列为
A)D,C,B,A,H,G,F,E
B)A,B,C,D,E,F,G,H
C)D,C,B,A,E,F,G,H
D)A,B,C,D,H,G,F,E
答案:C
8)下列叙述中错误的是
A)具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构
B)具有两个以上指针域的链式结构一定属于非线性结构
C)具有两个根结点的数据结构一定属于非线性结构
D)具有两个以上叶子结点的数据结构一定属于非线性结构
答案:B
9)下列结构中属于线性结构链式存储的是
A)二维数组
B)二叉链表
C)双向链表
D)循环队列
答案:C
10)下列叙述中错误的是
A)循环链表的存储空间是连续的
B)循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点
C)循环链表实现了空表与非空表运算的统一
D)循环链表中有一个表头结点
答案:A
文档评论(0)