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

2025年自考专业(计算机信息管理)数据结构导论考试练习题及答案

一、单项选择题（本大题共15小题，每小题2分，共30分）

1.数据结构是一门研究非数值计算的程序设计问题中计算机的（）以及它们之间的关系和运算等的学科。

A.数据元素

B.计算方法

C.逻辑存储

D.数据映像

答案：A

解析：数据结构研究数据元素以及它们之间的关系和运算等。

2.算法分析的目的是（）

A.找出数据结构的合理性

B.研究算法中的输入和输出关系

C.分析算法的效率以求改进

D.分析算法的易懂性和文档性

答案：C

解析：算法分析主要是分析算法的时间复杂度和空间复杂度等效率指标，以对算法进行改进。

3.若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为了提高效率，应采用（）的存储方式。

A.单链表

B.双向链表

C.单循环链表

D.顺序表

答案：D

解析：顺序表可以随机存取元素，对于存取第i个元素及其前驱和后继元素的值效率较高。

4.栈和队列的共同点是（）

A.都是先进先出

B.都是先进后出

C.只允许在端点处插入和删除元素

D.没有共同点

答案：C

解析：栈是后进先出，队列是先进先出，但它们都只允许在端点处进行插入和删除操作。

5.设二维数组A[1…m，1…n]按行优先顺序存储在内存中，第一个元素的地址为p，每个元素占k个字节，则元素A[i][j]的地址为（）

A.p+((i1)n+(j1))k

B.p+((j1)n+(i1))k

C.p+((i1)m+(j1))k

D.p+((j1)m+(i1))k

答案：A

解析：按行优先存储，先计算前面i1行的元素个数，再加上当前行前面j1个元素，每个元素占k个字节，再加上首地址p。

6.树最适合用来表示（）

A.有序数据元素

B.无序数据元素

C.元素之间具有分支层次关系的数据

D.元素之间无联系的数据

答案：C

解析：树的结构特点就是元素之间具有分支层次关系。

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

A.9

B.11

C.15

D.不确定

答案：B

解析：根据二叉树的性质，n0=n2+1，n2为度为2的结点数，所以n0=10+1=11。

8.已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是（）

A.acbed

B.decab

C.deabc

D.cedba

答案：D

解析：根据后序遍历和中序遍历序列可以构建出二叉树，进而得到前序遍历序列。

9.对线性表进行折半查找时，要求线性表必须（）

A.以顺序方式存储

B.以链接方式存储

C.以顺序方式存储，且结点按关键字有序排列

D.以链接方式存储，且结点按关键字有序排列

答案：C

解析：折半查找要求线性表以顺序方式存储，并且结点按关键字有序排列。

10.有10个数据的有序表，采用折半查找，最大比较次数是（）

A.3

B.4

C.5

D.6

答案：B

解析：折半查找的最大比较次数为log?(n+1)向上取整，n=10时，log?(10+1)向上取整为4。

11.排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为（）

A.希尔排序

B.归并排序

C.插入排序

D.选择排序

答案：D

解析：选择排序就是每次从待排序序列中选择最小（或最大）的元素，放入已排序序列的一端。

12.用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：

（1）25，84，21，47，15，27，68，35，20

（2）20，15，21，25，47，27，68，35，84

（3）15，20，21，25，35，27，47，68，84

（4）15，20，21，25，27，35，47，68，84

则所采用的排序方法是（）

A.选择排序

B.希尔排序

C.归并排序

D.快速排序

答案：D

解析：快速排序通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，符合本题的排序过程。

13.一个有n个顶点的无向连通图，至少有（）条边。

A.n1

B.n

C.n+1

D.n(n1)/2

答案：A

解析：一个有n个顶点的无向连通图至少需要n1条边才能保证连通。