暨南大学2021-830答案

创作不易，如果对你有用，还请点赞+收藏(●'◡'●)

一、选择题(每题 2 分，共 20 分)

1.以下数据结构中哪一个是非线性结构?

A.二叉树

B.栈

C.线性表

D.队列

2.当要对线性表进行折半查找时，线性表必须满足以下条件(）。

A.以顺序方式存储

B.以链表方式存储

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

D.以链表方式存储且按关键字有序排列

3.为了提高哈希表的查找效率，以下方法说法不正确的是()。

A.设计好的哈希函数

B.增加哈希函数的个数

C.增大存储空间

D.采用更好的地址冲突解决方法

4.用单向链表来实现容量为n的堆栈时，链表头指针指向堆栈顶部元素，链表尾指针指向堆栈底部元素，则以下说法错误的是()

A.入栈操作的复杂度为O(1)

B.出栈操作的复杂度为O(1)

C.插入一个新的堆栈底部元素复杂度为O(1)

D.删除底部元素的复杂度为O(1)

5．设一个顺序有序的一维数组A[1:14]中有14个元素，采用二分查找算法查找到A[4]中的元素过程中需要比较的元素的顺序是（)

A.A[1],A[2],A[3],A[4]

B. A[7],A[3],A[5],A[4]

C.A[1],A[14],A[7],A[4]

D. A[7],A[5],A[3],A[4]

6.稀疏矩阵一般采用的压缩存储方法有两种，即（)

A.二维数组和三维数组

B.三元组和散列

C.三元组和十字链表

D.十字链表和散列

7.设a, b为一棵二叉树上的两个结点，在中序遍历时先访问a后访问b的条件是（)

A.a在B的左边

B.a在b的右边

C.a是b的祖先

D.a是b的子孙

8.某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树结点数为()

A.5

B.4

C.3

D.2

9.判断一个有向图中是否存在环（回路），可采用以下方法(）

A.广度优先遍历

B.求关键路径

C.求最短路径

D.拓扑排序

10.用哈希表存储7个整数18,25,63,50,42,32,9，如果哈希函数为H(x)=x mod 9，则与18发生地址冲突的整数有(）个

A.1

B.2

C.3

1. 4

选择题答案

1. A.二叉树。二叉树是一种非线性数据结构，它的元素之间不是一对一的关系。