燕山大学数据结构真题及答案.docxVIP

燕山大学数据结构真题及答案

一、单项选择题

1.以下哪个不是数据结构中常用的存储结构？

A.顺序存储结构

B.链式存储结构

C.索引存储结构

D.哈希存储结构

答案：D

2.线性表的顺序存储结构中，元素的存储地址（）。

A.一定连续

B.一定不连续

C.部分连续，部分不连续

D.与元素的逻辑顺序无关

答案：A

3.在一个长度为n的顺序表中，删除第i个元素（1≤i≤n）时，需向前移动（）个元素。

A.n-i

B.n-i+1

C.i

D.i-1

答案：A

4.栈的特点是（）。

A.先进先出

B.后进先出

C.进优于出

D.出优于进

答案：B

5.队列的特点是（）。

A.先进先出

B.后进先出

C.进优于出

D.出优于进

答案：A

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

A.15

B.16

C.17

D.18

答案：A

7.二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则后序遍历序列为（）。

A.DEFBCA

B.DFEBCA

C.FEDBCA

D.DBEFCA

答案：B

8.以下排序算法中，平均时间复杂度为O(n^2)的是（）。

A.快速排序

B.冒泡排序

C.归并排序

D.堆排序

答案：B

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