-
若根据查找表建立长度为 m 的散列表，采用二次探测法处理冲突，假定对一个元素第一次计算的散列地址为 d ，则第四次计算的散列地址为 ( ) 。
-
下列哪中数据结构常用于系统程序的作业调度（ ）
-
数据结构是相互之间存在一种或多种特定关系的数据元素的集合
-
采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（ ）个结点最佳。
-
空格串的长度为
-
关键路径是（ ）
-
有n个叶子的哈夫曼树的结点总数为（ ）
-
一般来说,数组一旦建立,其元素个数就不再变化
-
从栈中任意位置取出一个元素的操作称为出栈
-
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）
-
有e条边的无向图，若用邻接表存储，表中有（ ）边结点。
-
用某种排序方法对线性表（25,84,21,47,15,27,68,35,20）进行排序时，无序序列的变化情况如下： 25 84 21 47 15 27 68 35 20 20 15 21 25 47 27 68 35 84 15 20 21 25 35 27 47 68 84 15 20 21 25 27 35 47 68 84 则所采用的排序方法是（ ）
-
若有一个结点是某二叉树子树的中序遍历序列中的最后一个结点，则它必是该子树的前序遍历序列中的最后一个结点
-
对于循环链表,可以从链表中的任一节点出发,沿着循环链找到链表中所有的其他节点
-
下面有关散列查找的说法中正确的是（ ）
-
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？( )
-
连通分量是无向图中的极小连通子图
-
串是由零个或多个字符组成的有限序列
-
后根遍历树和中序遍历与该树对应的二叉树，其结果不同
-
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（ ）
-
在下列算法中，（ ）算法可能出现下列情况：在最后一趟开始之前，所有的元素都不在其最终的位置上。
-
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是序列（ ）
-
下列关于AOE网的叙述中，不正确的是（ ）
-
数组A中，每个元素的长度为3个字节，行下标I从1到8，列下标J从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为（ ）
-
采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为
-
线性表采用链式存储时，其元素地址（ ）
-
单链表删除操作的时间复杂度为
-
长度为零的串称为空串
-
强连通分量是有向图中的极大强连通子图
-
构造哈希函数的方法有直接定址法、数字分析法、平方取中法、折叠法、除留余数法、随机数法等
本网站数据均来自互联网 --2018