查看所有试题
- （）从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。哈希存储的基本思想是根据__（1）__来决定__（2）__,冲突（碰撞）指的是__（3）__,__（4）__越大,发生冲突的可能性也越大。处理冲突
- 其中有90000个元素,已按关键字递增有序排列,然后再用顺序查找法找到欲查找的元素。在这种查找法中,并且各个元素的关键字皆不相同。用顺序查找法查找时,找到欲查找的元素所在的组,此方法的查找速度接近于__（5）__。3
- 若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__（1）__算法,因为__（2）__。二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__（2
- 84,68,47,84③15,20,25,35,84④15,21,68
- 表达式a*（b+c）-d的后缀表达形式为（）对于给定的一组关键字（12,30,8,4,10,6,按照下列算法进行递增排序,快速排序（选第一个记录为基准元素）得到__（2）__,基数（基数为10）排序得到__（3）__,堆排序得到__（5）__
- 设哈希表长m＝11,哈希函数H（key）＝key%11。表中已有4个结点：addr（15）＝4,addr（38）＝5,addr（61）＝6,addr（84）＝7,其余地址为空,如果二次探测再散列处理冲突,关键字为49的结点地址是（）将一棵有100个结点的
- 某顺序存储的表格,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,平均比较次数约为__（1）__,最大比较次数为__（2）__。现把90000个元素按排列顺序划分成若干组,使每组
- 15,68,84,84③15,21,20,21,25,68,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里
- 仍不能有效求解的问题是（）二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中,只有__（5）__是正确的。对于给定的一组关键字（12,2,8,4,10,18）,现假定对各个元素进行查找的概率是相同的,最大比
- 冲突（碰撞）指的是__（3）__,__（4）__越大,列下标为0～8,F的每个数据元素均占4个字节。在按行存储的情况下,2］的第一个字节的地址是1044,则F［3,3］的第一个字节的地址分别为__（1）__和__（2）__,而数组的第一个
- 用某种排序方法对线性表（25,15,27,68,21,35,25,35,F的每个数据元素均占4个字节。在按行存储的情况下,其按行存储的G［i
- 二叉树在线索化后,仍不能有效求解的问题是（）二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__（2）__,而使上述路径长度总和达到最小的树称为__
- 将其放入已排序序列的正确位置上的方法,称为__（2）__。设有1000个无序的元素,最好选用__（3）__排序法。在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已
- I,D,对它按字母的字典顺序进行排列,采用不同方法,但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3
- 只有__（5）__是正确的。哈希存储的基本思想是根据__（1）__来决定__（2）__,F的每个数据元素均占4个字节。在按行存储的情况下,已知数据元素F［2,则F［3,4］和F［4,而数组的第一个数据元素的第一个字节和数组最后一
- 16,4,10,20,按照下列算法进行递增排序,快速排序（选第一个记录为基准元素）得到__（2）__,4,10,20,基数（基数为10）排序得到__（3）__
- 哈希函数H（key）＝key%11。表中已有4个结点：addr（15）＝4,addr（61）＝6,关键字为49的结点地址是（）将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号,B,G,C,对它按字母的字典顺序进行排列,但
- G,对它按字母的字典顺序进行排列,但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排
川公网安备 51012202001360号