2020年10月自考数据结构导论真题（一）

一、单项选择题:本大题共15小题,每小题2分,共30分。在每小题列出的备选项中只有一项是最符合题目要求的,请将其选出。

1.数据的最小标识单位是

A.数据项

B.数据类型

C.数据元素

D.数据变量
 

2.下面程序段的时间复杂度为

for(inti=0;i

for(intj=0;j

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

A.O(1)

B.O(n)

C.O(2n)

D.O(n2)
 

3.设带头结点的单向循环链表的头指针变量为head,则空循环链表的判定条件是

A.head= =NULL

B.head->next= =NULL

C.head->next= =head

D.head=NULL
 

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

A.5,3,4,6,1,2

B.3,2,5,6,4,1

C.3,1,2,5,4,6

D.1,5,4,6,2,3
 

5.队列是一种线性表,其具有的特征是

A.先进后出

B.只能插入

C.只能删除

D.先进先出
 

6.设有一个10阶的下三角矩阵 A(包括对角线),按照从上到下、从左到右的顺序存储到连续的55个存储单元中,每个数组元素占1个字节的存储空间,则a54地址与a00的地址之差为

A.10

B.19

C.28

D.55
 

7.设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉树中共有结点个数是

A.2n

B.n+l

C.2n-1

D.2n+l
 

8.设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,若结点i有左孩子,则编号为i结点的左孩子结点的编号为

A.2i+1

B.2i

C.i/2

D.2i-1
 

9.已知一棵二叉树的先序遍历结果为 ABCDEF,中序遍历结果为 CBAEDF,则后序遍历的结果为

A.CBEFDA

B.FEDCBA

C.CBEDFA

D.CEFBDA
 

10.一个具有n个顶点的无向完全图的边数为

A.n-1

B.n2

C.n(n+1)/2

D.n(n-1)/2