数据与结构的题库及答案.docVIP

数据与结构的题库及答案

一、单项选择题（每题2分，共10题）

1.下列数据结构中，属于线性结构的是（）

A.二叉树

B.栈

C.图

D.树

答案：B

解析：线性结构是数据元素之间存在一对一的线性关系的数据结构，栈是一种特殊的线性表，它遵循先进后出的原则。二叉树、图、树都不属于线性结构。

2.算法的时间复杂度取决于（）

A.问题的规模

B.待处理数据的初态

C.计算机的配置

D.A和B

答案：D

解析：算法的时间复杂度主要取决于问题的规模以及待处理数据的初态，计算机配置不影响算法时间复杂度。

3.若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是（）

A.1，4，3，2

B.2，3，4，1

C.3，1，4，2

D.3，4，2，1

答案：C

解析：进栈序列为1，2，3，4，对于C选项，3出栈后，栈顶元素为2，此时1不可能在4之前出栈，所以C不可能。

4.深度为5的完全二叉树的结点数不可能是（）

A.15

B.16

C.17

D.18

答案：A

解析：深度为k的完全二叉树结点数最多为\(2^k-1\)，深度为5的完全二叉树最多有\(2^5-1=31\)个结点，最少有\(2^4=16\)个结点，所以不可能是15。

5.线性表采用链式存储结构时，其地址（）

A.必须是连续的

B.部分地址必须是连续的

C.一定是不连续的

D.连续与否均可

答案：D

解析：链式存储结构中，结点的存储地址可以连续也可以不连续，通过指针来表示元素之间的逻辑关系。

6.对一个满二叉树，m个树叶，n个结点，深度为h，则（）

A.n=h+m

B.h+m=2n

C.m=h-1

D.n=2^h-1

答案：D

解析：满二叉树中结点数\(n=2^h-1\)，树叶数\(m=2^{h-1}\)。

7.设循环队列中数组的下标范围是0..n-1，其头指针front指向队首元素的前一个位置，尾指针rear指向队尾元素，则队列的长度为（）

A.(rear-front+n)%n

B.rear-front+1

C.(front-rear+n)%n

D.(rear-front)%n

答案：A

解析：计算队列长度时，考虑到可能出现rearfront的情况，所以用(rear-front+n)%n来计算。

8.已知一棵二叉树的先序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为（）

A.CBEFDA

B.FEDCBA

C.CBEDFA

D.不确定

答案：A

解析：根据先序和中序遍历序列可确定二叉树结构，进而得出后序遍历序列为CBEFDA。

9.哈希表的平均查找长度（）

A.与处理冲突方法有关而与表的长度无关

B.与处理冲突方法无关而与表的长度有关

C.与处理冲突方法有关且与表的长度有关

D.与处理冲突方法无关且与表的长度无关

答案：C

解析：哈希表的平均查找长度既与处理冲突的方法有关，不同方法会影响查找次数，也与表的长度有关，表长不同冲突情况不同。

10.以下数据结构中，不是多型数据类型的是（）

A.栈

B.广义表

C.有向图

D.字符串

答案：D

解析：多型数据类型是指其操作的对象可以是多种类型的数据，栈、广义表、有向图都可以操作不同类型的数据，字符串操作对象固定为字符序列。

二、多项选择题（每题2分，共10题）

1.数据结构包括（）

A.数据的逻辑结构

B.数据的存储结构

C.数据的运算

D.数据的算法

答案：ABC

解析：数据结构包括数据的逻辑结构、存储结构以及数据的运算，算法不属于数据结构范畴。

2.下列关于栈的叙述中正确的是（）

A.栈是先进后出的线性表

B.栈有栈顶和栈底两个端点

C.栈可以用顺序存储结构实现

D.栈可以用链式存储结构实现

答案：ABCD

解析：栈的特点是先进后出，有栈顶和栈底，可通过顺序存储（如数组）和链式存储（如链表）实现。

3.下列哪些是队列的基本操作（）

A.插入

B.删除

C.查找

D.遍历

答案：AB

解析：队列的基本操作是入队（插入）和出队（删除），查找和遍历不是队列特有的基本操作。

4.下列关于二叉树的叙述中正确的是（）

A.二叉树中每个结点的度最大为2

B.二叉树中至少有一个结点的度为2

C.二叉树可以为空

D.二叉树的子树有左右之分

答案：ACD

解析：二叉树每个结点度最大为2，可以为空，子树