专升本《数据结构》_试卷_答案.docx

专升本《数据结构》

一、（共75题,共150分）
1.数据的逻辑结构是由（）部分组成的。（2分）
A.2B.3C.4D.5
.标准答案：A

2.算法是对某一类问题求解步骤的有限序列，并具有（）个特性。（2分）
A.3B.4C.5D.6
.标准答案：C

3.队列的入队操作是在（）进行的。（2分）
A.队头B.队尾C.任意位置D.指定位置
.标准答案：B

4.队列的出队操作是在（）进行的。（2分）
A.队头B.队尾C.任意位置D.指定位置
.标准答案：A

5.数组通常采用顺序存储的优点是（）。（2分）
A.便于增加存储空间B.便于依据下标进行随机存取
C.避免数据元素的移动D.防止下标溢出
.标准答案：B

6.下列给出的操作中，（）是允许对队列进行的操作。（2分）
A.删除队首元素B.取出最近进队的元素
C.按元素大小排序D.中间插入元素
.标准答案：A

7.采用带头结点的单链表存储的线性表，若表长为n，在删除第号元素时，需要移动指针（）次。（2分）
A.k+1B.kC.k-1D.k-2
.标准答案：C

8.字符数组a[1..100]采用顺序存储，a[6]地址是517，则a的首地址为（）。（2分）
A.510B.512C.514D.516
.标准答案：B

9.深度为n的完全二叉树最多有（）个结点。（2分）
A.2n+1B.2n-1
C.2nD.2n-1
.标准答案：D

10.若二叉树对应的二叉链表共有n个非空链域，则该二叉树有（）个结点的二叉树。（2分）
A.n-1B.nC.n+1D.2n
.标准答案：A

11.下面叙述错误的是（）。（2分）
A.借助于队列可以实现对图的广度优先遍历
B.二叉树中序遍历的序列是有序
C.只有一个结点的二叉树的度为0
D.空格串是指由1个或以上的空格符号组成的串
.标准答案：B

12.以下与数据的存储结构无关的术语是（）。（2分）
A.循环队列B.链表C.哈希表D.栈
.标准答案：D

13.在一个长度为n的链式栈中入栈实现算法的时间复杂度为（）。（2分）
A.O(1)
B.O(logn)
C.O(n)
D.
.标准答案：A

14.在具有n个度数为2的二叉树中，必有（）个叶子结点。（2分）
A.n+2B.n+1C.nD.n-1
.标准答案：B

15.在关键字序列（10,15,20,25,30）中采用折半法查找20，依次与（）关键字进行了比较。（2分）
A.30,20B.30,10,20C.40,20D.20
.标准答案：B

16.某二叉树的前序遍历序列和和中序遍历序列分别为abc和bca，该二叉树的后序遍历序列是（）。（2分）
A.cbaB.bcaC.abcD.acb
.标准答案：A

17.m个顶点的无向完全图有（）个边。（2分）
A.m(m-1)/2B.m(m-1)
C.m2D.2m
.标准答案：A

18.可以采用（）这种数据结构，实现图的广度优先遍历运算。（2分）
A.队列B.树C.栈D.集合
.标准答案：A

19.循环队列存储在数组元素A[0]至A[m]中，队头和队尾下标分别为front和rear，则入队时修改rear的操作为（）。（2分）
A.rear=rear+1B.rear=(rear+1)％(m-1)
C.rear=(rear+1)％mD.rear=(rear+1)％(m+1)
.标准答案：C

20.序列（21,19,37,5,2）经简单选择排序法由小到大排序，在第一趟后所得结果为（）。（2分）
A.(19，21，5，2，37)B.(21，19，5，37，2)
C.(21，19，2，5，37)D.(37，21，19，5，2)
.标准答案：C

21.算法具有的5个特性，（）均为算法的特性之一。（2分）
A.有穷性B.确定性C.可行性D.正确性
.标准答案：A,B,C

22.在下列数据结构中，（）属于非线性结构。（2分）
A.串B.栈C.树D.图
.标准答案：C,D

23.在下列排序方法中，（）的最坏时间复杂度为。其中，n为参加排序的元素个数。（2分）
A.选择排序B.快速排序C.归并排序D.堆排序
.标准答案：C,D

24.若已知一个栈的入栈序列是(1，2，3，4)，其不可能出栈序列为（）。（2分）
A.(1，4，2，3)B.(3，4，1，2)
C.(4，3，2，1)D.(2，3，4，1)
.标准答案：A,B

25.对一棵二叉排序树T，用（）方法进行遍历，不一定得到各结点键值的有序序列。（2分）
A.先根遍历B.中根遍历C.后根遍历D.层次遍历
.标准答案：A,C,D

26.物理结构的在计算机内部的基本存储表示方法有（）种。（2分）
A.2B.3C.4D.5
.标准答案：A

27.下列时间复杂度中，（）表示的复杂度是最高的。（2分）