0214年自考专业(计算机信息管理)数据结构导论考试真题及答案.pdf

0214年自考专业(计算机信息管理)数据结构

导论考试真题及答案

一、单项选择题每题的四个选项中只有一个答案是正确的，请将正

确的选项选择出来。

1、设有一个10阶的下三角矩阵A（包括对角线），根据从上到下，

从左到右的挨次存储到连续的55个存储单元中，每个数组元素占1

个字节的存储空间，则a[5][4]地址与a[0][0]的地址之差为（）。

A．10

B．19

C．28

D．55

2、设某棵二叉树中只有度数为0和度数为2的结点且度数为0的

结点数为n，则这棵二叉树中共有结点个数是（）。

A．2n

B．n+1

C．2n-1

D．2n+1

3、设根据从上到下、从左到右的挨次从1开头对完全二叉树进行

挨次编号，若结点i有左孩子，则编号为i结点的左孩子结点的编号

1

为（）。

A．2i+1

B．2i

C．i/2

D．2i-1

4、已知一棵二叉树的先序遍历结果为ABCDEF，中序遍历结果为

CBAEDF，则后序遍历的结果为（）。

A．CBEFDA

B．FEDCBA

C．CBEDFA

D．CEFBDA

5、

A．n-1

B．n2

C．n（n+1）/2

D．n（n-1）/2

6、设某有向图中有n个顶点，则该有向图对应的邻接表中表头结

点个数为（）。

A．n-1

B．n

C．n+1

D．2n-1

2

7、若查找每个记录的概率均等，则在具有n个记录的连续挨次文

件中采纳挨次查找算法查找一个记录，其平均查找长度ASL为（）。

A．（n-1）/2

B．n/2

C．（n+1）/2

D．n

8、设散列表中有n个存储单元，散列函数H(key)=key%p，则p最

好选择小于散列表长度n的（）。

A．奇数

B．素数

C．偶数

D．合数

9、下列排序算法中，稳定的排序算法是

A.堆排序

B.快速排序

C.直接选择排序

D.冒泡排序

10、下列四个序列中，是堆的序列为

A.75,45,65,30,15,25,20,10

B.75,65,45,10,30,25,20,15

C.75,65,30,15,25,45,20,10

D.75,45,65,10,25,30,20,15

3

11、数据的最小标识单位是

A.数据项

B.数据类型

C.数据元素

D.数据变量

12、下面程序段的时间简单度为（）。

for(inti=0;in;i++)

for(intj=0;jn;j++)

a[i][j]=i*j;

A．O（1）

B．O（n）

C．O（2n）

D．O（n2）

13、设带头结点的单向循环链表的头指针变量为head，则空循环

链表的判定条件是（）。

A．head==NULL

B．head-next==NULL

C．head-next==head

D．head=NULL

14、设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得

到的输出序列为（）。

A．5，3，4，6，1，2

4

B．3，2，5，6，4，1

C．3，1，2，5，4，6

D．1，5，4，6，2，3

15、队列是一种线性表，其具有的特征是

A.先进后出

B.只能插入

C.只能删除

D.先进先出

参考答案：

【一、单项选择题】

1~5BCBAD6~10BCBDA

11~15点击下载查看答案

5