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

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

Dijkstra最短路径算法从源点到其余各顶点的最短路

Prim（普里姆）算法适用于求稠密网的最小生成树；kr

无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是

用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关

对于有N个结点的二叉树，其高度为log2n。

哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较

当一棵有n个结点的二叉树按层次从上到下，同层次从左到右

稀疏矩阵的压缩存储有两种方式：三元组表和十字链表。

数组可看成线性结构的一种推广，因此与线性表一样，可以对

循环队列的引入，目的是为了克服假溢出时大量移动数据元素

栈是实现过程和函数等子程序所必需的结构。

循环单链表的最大优点是：从任一结点出发都可访问到链表中

循环单链表的最大优点是：从任一结点出发都可访问到链表中

对于一个具有n个结点的单链表，在已知的结点p后插入一个

顺序存储方式插入和删除时效率太低，因此它不如链式存储方

集合与线性表的区别在于是否按关键字排序。

当线性表的元素总数基本稳定，且很少进行插入和删除操作，

下列数据中，（ ）是非线性数据结构。

直接插入排序在最好情况下的时间复杂度为

如果只想得到1000个元素组成的序列中第5个最小元素之

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

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

下面给出的四种排序方法中，排序过程中的比较次数与排序方

内排序方法的稳定性是指

将10个元素散列到100000个单元的哈希表中，则（

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

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

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

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

二分法查找只适用于查找顺序存储的有序表，平均比较次数为

顺序查找法适用于查找顺序存储或链式存储的线性表，平均比

为了实现图的广度优先遍历，除了一个标志数组标志已访问的

一无向图G（V，E），其中V（G）={1,2,3,4,

求解最短路径的Floyd算法的时间复杂度为

无向图G=(V,E),其中：V={a,b,c,d,e,

下列说法不正确的是

下列哪一种图的邻接矩阵是对称矩阵？

在一个无向图中，所有顶点的度数之和等于所有边数（ ）倍

一个n个顶点的连通无向图，其边的个数至少为

用二叉链表存储包含n个结点的二叉树时，结点的2n个指针

在完全二叉树中，若一个结点是叶结点，则它没

若以{4，5，6，7，8}作为叶子结点的权值构造哈夫曼

深度为K(K>1)的完全二叉树至少有（ ）个叶子结点

二叉树的第I层上最多含有结点数为

设森林F对应的二叉树为B，它有m个结点，B的根为p，p

利用二叉链表存储树，则根结点的右指针是

有n个叶子的哈夫曼树的结点总数为

二叉树的先序遍历和中序遍历如下： 先序遍历：EFHIG

在下述结论中，正确的是

广义表L=（a，（b，c）），进行Tail（L）操作后

对稀疏矩阵进行压缩存储目的是

A[N，N]是对称矩阵，将下三角（包括对角线）以行序存

下面关于串的的叙述中，哪一个是不正确的？

循环队列存储在数组A[0...m]中，则入队时的操作为

一个递归算法必须包括

设有三个元素X，Y，Z顺序进栈（进的过程中允许出栈），

完成在双循环链表结点p之后插入s的操作是

线性表（ a1,a2,…,an）以链接方式存储时，访问