对于顺序存储的线性表，访问结点和增加、删除结点的时间复

设一个链表最常用的操作是在末尾插入结点和删除尾结点，则

若某线性表最常用的操作是存取任一指定序号的元素和在最后

下述哪一条是顺序存储结构的优点？

在下面的程序段中，对x的赋值语句的频度为（ ）FOR

以下数据结构中，哪一个是线性结构？

从逻辑上可以把数据结构分为（ ）两大类。

以下与数据的存储结构无关的术语是

下面说法错误的是（1）算法原地工作的含义是指不需要任何

中序遍历平衡的二叉排序树，可得到最后排序的关键码序列。

快速排序总比简单排序快。

冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,

归并排序辅助存储为O（1）。

在用堆排序算法排序时，如果要进行增序排序，则需要采用“

（101，88，46，70，34，39，45，58，6

在待排数据基本有序的情况下，快速排序效果最好。

排序算法中的比较次数与初始元素序列的排列无关。

排序算法中的比较次数与初始元素序列的排列无关。

内排序要求数据一定要以顺序方式存储。

当待排序的元素很大时，为了交换元素的位置，移动元素要占

就平均性能而言，目前最好的内排序方法是( )排序法。

下列排序算法中，在待排序数据已有序时，花费时间反而最多

在下面的排序方法中，辅助空间为O（n）的是( ) 。

一组记录的关键码为（46，79，56，38，40，84

下列排序算法中( )不能保证每趟排序至少能将一个元素放

对一组数据（84，47，25，15，21）排序，数据的

数据序列（8，9，10，4，5，6，20，1，2）只能

排序趟数与序列的原始状态有关的排序方法是( )排序法。

若需在O(nlog2n)的时间内完成对数组的排序，且要

下列排序算法中，其中是稳定的。

二叉排序树删除一个结点后，仍是二叉排序树。

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

N个结点的二叉排序树有多种，其中树高最小的二叉排序树是

有n个数存放在一维数组A[1..n]中，在进行顺序查找

在查找树（二叉树排序树）中插入一个新结点，总是插入到叶

对大小均为n的有序表和无序表分别进行顺序查找，在等概率

对无序表用二分法查找比顺序查找快。

就平均查找长度而言，分块查找最小，折半查找次之，顺序查

折半查找法的查找速度一定比顺序查找法快。

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

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

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

查找相同结点的效率折半查找总比顺序查找高。

若散列表的负载因子α<1，则可避免碰撞的产生。

哈希表的结点中只包含数据元素自身的信息，不包含任何指针

散列法的平均检索长度不随表中结点数目的增加而增加，而是

装填因子是散列表的一个重要参数，它反映散列表的装满程度

散列函数越复杂越好，因为这样随机性好，冲突概率小。

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

散列函数有一个共同的性质，即函数值应当以( )取其值域

下面关于哈希(Hash，杂凑)查找的说法正确的是( )

设有一组记录的关键字为{19，14，23，1，68，2

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

既希望较快的查找又便于线性表动态变化的查找方法是

当采用分快查找时，数据的组织方式为

当在一个有序的顺序存储表上查找一个数据时，即可用折半查

下面关于二分查找的叙述正确的是

若查找每个记录的概率均等，则在具有n个记录的连续顺序文

可以利用图的遍历过程来判断一个图是否连通，并可得到其连

对于一个具有n个顶点e条弧的有向图，用逆邻接表存储，方