西北工业大学2021年8月《数据结构》作业考核试题及答案参考9.pdfVIP

西北工业大学2021年8月《数据结构》作业考核试题及答案（参考）

1.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是()。

A.9

B.11

C.15

D.不能确定

参考答案：C

2.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则节

省时间的存储方式是()。

A.顺序表

B.双链表

C.带头结点的双循环链表

D.单循环链表

参考答案：A

3.在有向图中，以顶点v为终点的边的数目称为v的入度。()

A、错误

B、正确

参考答案：B

4.在长度为n的顺表表的第i个位置上插入一个元素(1≤i≤n+1)，元素的移动次数为()。

A.n-i+1

B.n-i

C.i

D.i-1

参考答案：C

5.单链表中，增加一个头结点的目的是为了()。

A.使单链表至少有一个结点

B.标识表结点中首结点的位置

C.方便运算的实现

D.说明单链表是线性表的链式存储

参考答案：C

6.可以用队列实现数值转换算法。()

A.正确

B.错误

参考答案：A

7.已知一组关键字为{25，48，36，72，79，82，23，40，16，35}，其中每相邻两个为有序

子序列。对这些子序列进行一趟两两归并的结果是()。

A.{25，36，48，72，23，40，79，82，16，35}

B.{25，36，48，72，16，23，40，79，82，35}

C.{25，36，48，72，16，23，35，40，79，82}

D.{16，23，25，35，36，40，48，72，79，82}

参考答案：D

8.采用邻接表存储的图的深度优先遍历算法类似于二叉树的()。

A.先序遍历

B.中序遍历

C.后序遍历

D.按层遍历

参考答案：C

9.稀疏矩阵常用的压缩存储方法有两种，它们是()。

A.散列和十字链表

B.二维数组和三维数组

C.三元组和散列

D.三元组和十字链表

参考答案：D

10.依次在初始为空的队列中插入元素X，Y，Z，W以后，紧接着作了两次删除操作，此时的

队头元素是()

A.X

B.Y

C.Z

D.W

参考答案：C

11.不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为

O(n)。()

A.正确

B.错误

参考答案：A

12.数据的逻辑结构是指各数据元素之间的逻辑关系。()

A.正确

B.错误

参考答案：A

13.邻接表法只能用于有向图存储。()

A.正确

B.错误

参考答案：B

14.线性表的链接实现有利于()运算。

A.插入

B.读表元

C.查找

D.定位

参考答案：A

15.数据结构是带有结构的数据元素的集合。()

A.正确

B.错误

参考答案：A

16.对于双向链表，在两个结点之间插入一个新结点需修改的指针共()个，单链表为()个。

A.4，1

B.4，2

C.1，4

D.2，4

参考答案：B

17.由树转化成二叉树，其根节点的右子树总是空。()

A.正确

B.错误

参考答案：A

18.在链表的结点中，数据元素所占的存储量和整个结点所占的存储量之比称作存储密度。

()

A、错误

B、正确

参考答案：B

19.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为()。

A.O(n)O(n)

B.O(n)O(1)

C.O(1)O(n)

D.O(1)O(1)

参考答案：C

20.设有100个数据元素，采用折半搜索时，最大比较次数为()

A.6

B.7

C.8

D.10