数据结构

题型(

单选:1,

不定项选择:2,

判断:3,

填空:4,

名词解释:5,

标题

问答题:6,

计算题:7,

论述题:9,

证明题:10,

阅读理解:11,

完形填空:12,

作文题:13)

1常用查找算法的适用范围

1常用查找算法的适用范围

1常用查找算法的适用范围

1常用查找算法的适用范围

1常用查找算法性能分析

1常用查找算法性能分析

1常用查找算法性能分析

1常用查找算法性能分析

1常用查找算法

1常用查找算法

1常用查找算法3静态查找算法3静态查找算法3静态查找算法3静态查找算法3静态查找算法3二叉排序树3二叉排序树3二叉排序树3二叉排序树3二叉排序树3二叉排序树3二叉排序树3哈希查找

3哈希查找

3哈希查找

3哈希查找

3哈希查找

题干分值答案,(判断题

顺序查找法适合于存储结构为（ ）的线性表。2B

二分查找要求被查找的表是（ ）。2C

对于二叉排序树，以下说法错误的是（ ）2A

对一棵二叉排序树采用中根遍历进行输出的数据一定是（ ）2D

采用二分查找方法查找长度为n的线性表时,算法的平均复杂度为

2B

（ ）。

采用折半搜索算法搜索长度为n的有序表时，元素的平均搜索长

2A

度为（ ）。

采用分块查找时,若线性表中共有625个元素,查找每个元素的概

2B

率相同,假设采用顺序查找来确定结点所在的块时,每块应分（

）个结点最佳。

用线性探测法查找闭散列上，可能要探测多个散列地址，这些位

2D

置上的键值（ ）。

散列文件使用散列函数将记录的关键字值计算转化为记录的存放

2A

地址。因为散列函数不是一对一的关系，所以选择好的( )

方法是散列文件的关键。

分别以下列序列构造二叉排序树，与用其它三个序列所构造的结

2C

果不同的是( )。

对于一组具有关键字值{17,22,28,30,37,43,56,70}的数据元素

集合{R1,...,R8}，根据给定值k=37进行折半查找，需要经过（

2B

）轮才能查找成功。

用顺序表和单链表表示的有序表均可使用折半查找方法来提高查

2F 找速度。

折半查找是先确定待查有序表记录的范围，然后逐步缩小范围，

2T 直到找到或找不到该记录为止。

任意一棵二叉排序树的平均查找时间都小于用顺序查找法查找同

2F 样结点的线性表的平均查找时间。

顺序查找法适用于存储结构为顺序或链接存储的线性表。2T

在索引顺序表中，实现分块查找，在等概率查找情况下，其平均

2T 查找长度不仅与表中元素个数有关，而且与每块中元素个数有关

。

二叉树是二叉排序树的充分必要条件是其任一结点的值均大于其

2F 左孩子的值、小于其右孩子的值。

二叉排序树的平均搜索时间可能大于用顺序搜索法搜索同样结点

2T 的顺序表的平均搜索时间。

对于同一组待输入的关键码集合，虽然各关键码的输入次序不

2F 同，但得到的二叉排序树都是相同的。

对于同一组待输入的数据，在构造二叉排序树的过程中，不同的

2T 输入顺序可能得到不同的二叉排序树。

中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。2T

在任意一棵非空二叉树中，删除某结点后又将其插入，则所得二

2F 叉排序树与删除前原二叉树排序树相同。

二叉排序树的任意一棵子树中，关键字最小的结点必无左孩子，

2T 关键字最大的结点必无右孩子。

哈希表的查找效率主要取决于哈希表造表时选取的哈希函数和处

2T 理冲突的方法。

在采用线性探测法处理冲突的散列表中，所有同义词在表中一定

2F 相邻。

在散列检索中，“比较”操作一般也是不可避免的。2T

哈希函数的选取平方取中法最好。2F

Hash 表的平均查找长度与处理冲突的方法无关。2F

选项A选项B选项C选项D选项E选项F 难度（容易:0.75,一

般:0.5,困

难:0.25,也可在0~1区间自定义难度）

散列存储顺序存储

或链接存

储

压缩存储索引存储0.5

键值有序的链接表链接表但

键值不一

定有序表

键值有序

的顺序表

顺序表但

键值不一

定有序表

0.5

对一个二

叉排序树进行先序遍历，可以得到一个递增序列右子树上

所有结点

的值均大

于根结点

的值

左右二叉

树也分别

是二叉排

序树

左子树上

所有结点

的值均小

于根结点

的值

0.5

递增或递

减序列

递减序列无序序列递增序列0.5 O(n2)O(log2n)O(n)O(1)0.5 O(log2n)O(n)O(1)O(n2)0.5 102566250.5

一定都是同义词一定都不

是同义词

都相同

不一定都

是同义词

0.5

散列函数除余法中

的质数

冲突处理

散列函数

和冲突处

理

0.5

（100，80，90，60，120，110，130）（100，

120，

110，

130，

80，

60，

90）

（100，

60，

80，

90，

120，

110，

130）

(100，

80，

60，

90，

120，

130，

110)

0.5