专升本数据结构试题库及答案a卷.docVIP

专升本数据结构试题库及答案a卷

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

1.数据结构中，与所使用的计算机无关的是数据的（）

A.存储结构

B.物理结构

C.逻辑结构

D.物理和存储结构

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

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

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

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

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

3.线性表的顺序存储结构是一种（）

A.随机存取的存储结构

B.顺序存取的存储结构

C.索引存取的存储结构

D.散列存取的存储结构

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

A.都是先进后出

B.都是先进先出

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

D.没有共同点

5.一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，则输出第i（1≤i≤n）个元素是（）

A.n-i+1

B.n-i

C.i

D.不确定

6.设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为（）

A.8

B.7

C.6

D.5

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

A.9

B.11

C.15

D.不确定

8.深度为5的满二叉树的结点数为（）

A.15

B.16

C.31

D.32

9.对