[单选题]设哈希表长m＝11，哈希函数H（key）＝key%11。表中已有4个结点：addr（15）＝4，addr（38）＝5，addr（61）＝6，addr（84）＝7，其余地址为空，如果二次探测再散列处理冲突，关键字为49的结点地址是（）A . 8B . 3C . 5D . 9
[判断题] 顺序存储方式只能用于存储线性结构。A . 正确B . 错误
[单选题,共用题干题] 用某种排序方法对线性表（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则所采用的排序方法是__（1）__。不稳定的排序是__（2）__。外排序是指__（3）__。空白（2）处应选择（）A .直接插入排序B .冒泡排序C .Sh
[单选题]若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为（）A . DEBAFCB . DEFBCAC . DEBCFAD . DEBFCA
[填空题] 假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）＝K%7作为散列函数，若分别采用线性探测法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。
[填空题] 算术表达式a+b/（c+d）×f的逆波兰式是（）。
[单选题,共用题干题] 在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 (541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大 元素，则第一次扫描结果分别是__(1)__，采用快速排序(以中间元素518为基准)的第一次扫描结果是__(2)__。 设被排序的序列有n个元素，冒泡排序和简单选择排序的时间复杂度是__(3)__；快速排序的时间复杂度是__(4
[单选题]如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不可能得到的退栈序列为（）A . 4，3，2，1B . 4，2，1，3C . 1，3，2，4D . 3，4，2，1
[判断题] m阶B-树每一个结点的后继个数都小于等于m。A . 正确B . 错误
[单选题]一组记录的关键码为（46，79，56，38，40，84），则采用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）A . 38，40，46，56，79，84B . 40，38，46，79，56，84C . 40，38，46，56，79，84D . 40，38，46，84，56，79
[填空题] 设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（）排序法。
[单选题,共用题干题] 对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序得到__（5）__。空白（1）处应选择（）A .2，4，6，8，10，12，16，18，20，28，30B . 6，2，10，4，8，12，28，30，20，16，18
[判断题] 栈和队列的存储方式既可是顺序方式，也可是链接方式。A . 正确B . 错误
[单选题]二叉树在线索化后，仍不能有效求解的问题是（）A . 前序线索二叉树中求前序后继B . 中序线索二叉树中求中序后继C . 中序线索二叉树中求中序前趋D . 后序线索二叉树中求后序后继
[判断题] 采用二叉链表作为树的存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。A . 正确B . 错误
[判断题] 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。A . 正确B . 错误
[填空题] 在一个顺序存储的循环队列Q［0…M-1］，头尾指针分别是front和rear，判断队空的条件为（），判断队满的条件为（）。
[判断题] 线索二叉树的优点是便于在中序下查找前趋结点和后继结点。A . 正确B . 错误
[判断题] 在含有n个结点的树中，边数只能是n-1条。A . 正确B . 错误
[判断题] 完全二叉树一定是平衡二叉树。A . 正确B . 错误
[判断题] 用一维数组存储二叉树时，总是以前序遍历顺序存储结点。A . 正确B . 错误
[判断题] 一棵二叉树的层次遍历方法只有前序法和后序法两种。A . 正确B . 错误
[填空题] 在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。
[填空题] 有一棵50个结点的完全二叉树，其叶结点有（）个。
[单选题]无向图中一个顶点的度是指图中（）A . 通过该顶点的简单路径数B . 通过该顶点的回路数C . 与该顶点相邻的顶点数D . 与该顶点连通的顶点数
[判断题] 链表的每个结点中都恰好包含一个指针。A . 正确B . 错误
[单选题,共用题干题] 二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（1）处应选择（）A .是特殊的树B . 不是树的特殊形式C . 是两棵树的总称D . 是只有两个根结点的树状结构
[单选题]任何一个基于"比较"的内部排序的算法中，若对6个元素进行排序，在最坏情况下所需的比较次数至少为（）A . 10B . 11C . 21D . 36
[单选题,共用题干题] 设二维数组F的行下标为1～5，列下标为0～8，F的每个数据元素均占4个字节。在按行存储的情况下，已知数据元素F［2，2］的第一个字节的地址是1044，则F［3，4］和F［4，3］的第一个字节的地址分别为__（1）__和__（2）__，而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为__（3）__和__（4）__。对一般的二维数组G而言，当__（5）__时，其按行存储的G［i，j］的地址与按列存储的G［j，i］的地址相同。空白（1）处应选择（）A .10
[单选题]循环队列用数组A［0…m-1］存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）A . （rear-front+m）%mB . read-front+1C . read-front-1D . read-front