好文档 - 专业文书写作范文服务资料分享网站

计算机二级算法、数据结构和数据库部分选择题

天下 分享 时间: 加入收藏 我要投稿 点赞

算法与数据结构部分----俞卫华 1.下列关于栈的叙述正确的是 。 A.栈按“先进先出”组织数据 B.栈按“先进后出”组织数据 C.只能在栈底插入数据 D.不能删除数据 答案:B

2.数据的存储结构是指 。 A.存储在外存中的数据 B.数据所占的存储空间量 C.数据在计算机中的顺序存储方式 D.数据的逻辑结构在计算机中的表示 答案:D

3.下列关于栈的描述中,错误的是 。 A.栈是先进后出的线性表 B.栈只能顺序存储 C.栈具有记忆作用

D.对栈的插入与删除操作中,不需要改变栈底指针 答案:B

4.对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 。 A.冒泡排序为n/2

B.冒泡排序为n

C.快速排序为n 答案:D

D.快速排序为n(n-1)/2

5.对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为 。 A.log2n 答案:C

6.下列对于线性链表的描述中正确的是 。

A.存储空间不一定连续,且各元素的存储顺序是任意的 B.存储空间不一定连续,且前件元素一定存储在后件元素的前面 C.存储空间必须连续,且前件元素一定存储在后件元素的前面 D.存储空间必须连续,且各元素的存储顺序是任意的 答案:A

7.下列数据结构中,能用二分法进行查找的是 。 A.顺序存储的有序线性表 C.二叉链表 答案:A

8.下列关于栈的描述正确的是 。 A.在栈中只能插入元素而不能删除元素 B.在栈中只能删除元素而不能插入元素

C.栈是特殊的线性表,只能在一端插入或删除元素

D.栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素 答案:C

B.线性链表 D.有序线性链表

B.n/2

C.n

D.n+1

9.下列叙述中正确的是 。

A.一个逻辑数据结构只能有一种存储结构

B.数据的逻辑结构属于线性结构,存储结构属于非线性结构 C.一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率

D.一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率 答案:D

10.按照“后进先出”原则组织数据的数据结构是 。 A.队列 答案:B

11.下列叙述中正确的是 。 A.线性链表是线性表的链式存储结构 B.栈与队列是非线性结构 C.双向链表是非线性结构

D.只有根结点的二叉树是线性结构 答案:A

12.在深度为7的满二叉树中,叶子结点的个数为 。 A.32 答案:C

13.下列叙述中正确的是 。

A.一个算法的空间复杂度大,则其空间复杂度也必定大

B.31

C.64

D.63

B.栈

C.双向链表

D.二叉树

B.一个算法的空间复杂度大,则其时间复杂度必定小 C.一个算法的时间复杂度大,则其空间复杂度必定小 D.算法的时间复杂度与空间复杂度没有直接关系 答案:D

14.在长度为 64 的有序线性表中进行顺序查找,最坏情况下需要比较的次数为 。 A.63 答案:B

15.数据库技术的根本目标是要解决数据的 。 A.存储问题 答案:B

16.对下列二叉树:

B.共享问题

C.安全问题

D.保护问题

B.64

C.6

D.7

进行后序遍历的结果是 。 A.ABDEGCFH C.DGEBHFCA 答案:C

17.下列叙述中正确的是 。

B.DBGEAFHC D.ABCDEFGH

A.算法的效率只与问题的规模有关,而与数据的存储结构无关 B.算法的时间复杂度是指执行算法所需要的计算工作量 C.数据的逻辑结构与存储结构是一一对应的 D.算法的时间复杂度与空间复杂度一定相关 答案:B

18.下列对队列的叙述正确的是 。 A.队列属于非线性表

B.队列按“先进后出”原则组织数据 C.队列在队尾删除数据

D.队列按“先进先出”原则组织数据 答案:D

19.某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为 。 A.n+1 答案:A

20.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为 。 A.GEDHFBCA C.ABCDEFGH 答案:B

21.树是结点的集合,它的根结点数目是 。 A.有且只有1

B.1或多于1

C.0或1

D.至少2

B.DGEBHFCA D.ACBFEDHG

B.n-1

C.2n

D.n/2

计算机二级算法、数据结构和数据库部分选择题

算法与数据结构部分----俞卫华1.下列关于栈的叙述正确的是。A.栈按“先进先出”组织数据B.栈按“先进后出”组织数据C.只能在栈底插入数据D.不能删除数据答案:B2.数据的存储结构是指。A.存储在外存中的数据B.数据所占的存储空间量C.数据在计算机中的顺序存储方式D.数据的逻辑结构在计算机中的表示答案:D3.下列关于栈的
推荐度:
点击下载文档文档为doc格式
6mf4d3c9w60sr9z0p01l1xu1x81dzc00o7s
领取福利

微信扫码领取福利

微信扫码分享