电话:0731-83595998
导航

2019年3月计算机二级公共基础知识考试章节习题005

来源: 2019-01-29 18:55

 1.下列叙述中正确的是

 
A)程序执行的效率与数据的存储结构密切相关
 
B)程序执行的效率只取决于程序的控制结构
 
C)程序执行的效率只取决于所处理的数据量
 
D)以上三种说法都不对
 
答案:A
 
2.下列叙述中正确的是
 
A)数据的逻辑结构与存储结构必定是一一对应的
 
B)由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结构
 
C)程序设计语言中的数组一般是顺序存储结构,因此,利用数组只能处理线性结构
 
D)以上三种说法都不对
 
答案:D
 
3.冒泡排序在最坏情况下的比较次数是
 
A)n(n+1)/2
 
B)nlog2n
 
C)n(n-1)/2
 
D)n/2
 
答案:C
 
4.一棵二叉树中共有70个叶子结点与80个度为1的结点,该二叉树中的总结点数为
 
A)219
 
B)221
 
C)229
 
D)231
 
答案:A
 
5.下列叙述中正确的是
 
A)算法的效率只是与问题的规模有关,而与数据的存储结构无关
 
B)算法的时间复杂度是指执行算法所需要的计算工作量
 
C)数据的逻辑结构与存储结构是一一对应的
 
D)算法的时间复杂度与空间复杂度一定相关
 
答案:B
 
6.下列对队列的叙述正确的是
 
A)队列属于非线性表
 
B)队列按“先进后出”原则组织数据
 
C、队列在队尾删除数据
 
D)队列按“先进先出”原则组织数据
 
答案:D
 
7.某二又树中有n个度为2的结点,则该二叉树中的叶子结点为
 
A)n+1
 
B)n-1
 
C)2n
 
D)n/2
 
答案:A
 
8.下列叙述中正确的是
 
A)一个算法的空间复杂度大,则其时间复杂度也必定大
 
B)一个算法的空间复杂度大,则其时间复杂度必定小
 
C)一个算法的时间复杂度大,则其空间复杂度必定小
 
D)以上三种说法都不对
 
答案:D
 
9.在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
 
A)63
 
B)64
 
C)6
 
D)7
 
答案:B
 
10.按照“后进先出”原则组织数据的数据结构是
 
A)队列
 
B)栈
 
C)双向链表
 
D)二叉树
 
答案:B

编辑推荐:

下载Word文档

温馨提示:因考试政策、内容不断变化与调整,长理培训网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准! (责任编辑:长理培训)

网络课程 新人注册送三重礼

已有 22658 名学员学习以下课程通过考试

网友评论(共0条评论)

请自觉遵守互联网相关政策法规,评论内容只代表网友观点!

最新评论

点击加载更多评论>>

精品课程

更多
10781人学习

免费试听更多

相关推荐
图书更多+
  • 电网书籍
  • 财会书籍
  • 其它工学书籍
拼团课程更多+
  • 电气拼团课程
  • 财会拼团课程
  • 其它工学拼团
热门排行

长理培训客户端 资讯,试题,视频一手掌握

去 App Store 免费下载 iOS 客户端