数据结构大一试题及答案备考资料.docVIP

数据结构大一试题及答案备考资料

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

1.以下关于数据结构的说法，正确的是（）

A.数据结构只研究数据的逻辑结构

B.数据结构只研究数据的存储结构

C.数据结构研究数据的逻辑结构和存储结构以及它们之间的相互关系

D.数据结构只研究数据在计算机中的表示

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

A.随机存取

B.顺序存取

C.索引存取

D.散列存取

3.栈的特点是（）

A.先进先出

B.后进先出

C.进出无序

D.进出都有序

4.队列的特点是（）

A.先进先出

B.后进先出

C.进出无序

D.进出都有序

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

A.15

B.16

C.17

D.18

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

A.CBEFDA

B.FEDCBA

C.CBEDFA

D.ABCDEF

7.以下排序算法中，平均时间复杂度为O(nlogn)的是（）

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

8.哈希表的平均查找长度主要取决于（）

A.哈希表的大小

B.哈希函数

C.记录个数

D.装填因子

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