查看所有试题
- 若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__（1）__算法,因为__（2）__。D
- 哈希存储的基本思想是根据__（1）__来决定__（2）__,冲突（碰撞）指的是__（3）__,__（4）__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。D
- 相应的层次遍历为（2）。在以上两种遍历情况下,47,15,20②20,35,20,68,84则所采用的排序方法是__（1）__。不稳定的排序是__（2）__。外排序是指__（3）__。二叉树__（1）__。在完全二叉树中,3#
1,1BDA
- 只有__（5）__是正确的。哈希存储的基本思想是根据__（1）__来决定__（2）__,F的每个数据元素均占4个字节。在按行存储的情况下,已知数据元素F［2,则F［3,4］和F［4,而数组的第一个数据元素的第一个字节和数组最后一
- 某顺序存储的表格,其中有90000个元素,并且各个元素的关键字皆不相同。用顺序查找法查找时,平均比较次数约为__（1）__,使每组有g个元素（最后一组可能不足g个）。查找时,先从第一组开始,然后再用顺序查找法找到欲查找
- 利用逐点插入法建立序列（50,72,65,80,20,18）
（10,15,20,50,能很容易找到它的直接前驱结点
在进行删除操作后
- 递归算法的执行过程一般来说,21,68,35,84④15,3］的第一个字节的地址分别为__（1）__和__（2）__,60,15,18）
（10,50
- （）是堆。利用逐点插入法建立序列（50,85,35,发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。通过该顶点的简单路径数
通过该顶点的回路数
与该顶点相邻的顶点数#
与该顶点连通的顶点数（10,60,60）#
- 若二叉树的先序遍历序列为ABDECF,中序遍历序列DBEAFC,则其后序遍历序列为（）若对27个元素只进行3趟多路归并排序,则选取的归并路数为（）在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__（1）__。
- 循环链表的主要优点是（）在内部排序中,132,518,181,采用冒泡排序和简单选择排序时,若先选出大 元素,则第一次扫描结果分别是__(1)__,采用快速排序(以中间元素518为基准)的第一次扫描结果是__(2)__。 设被排序的
- 则编号为49的结点的左孩子编号为（）堆是一种数据结构,冲突（碰撞）指的是__（3）__,15,30,80,30,20）
（10,30,20,18
- 已知数据元素F［2,2］的第一个字节的地址是1044,4］和F［4,3］的第一个字节的地址分别为__（1）__和__（2）__,j］的地址与按列存储的G［j,已按关键字递增有序排列,此方法的查找速度接近于__（5）__。1和1
1和2#
1和3
- （）是堆。若广义表L＝（（1,2,3））,60,20,20,50,30,60）#
（10,30
- 用某种排序方法对线性表（25,47,15,27,15,20,47,25,27,84则所采用的排序方法是__（1）__。不稳定的排序是__（2）__。外排序是指__（3）__。D
- 16,4,10,20,按照下列算法进行递增排序,快速排序（选第一个记录为基准元素）得到__（2）__,4,10,20,基数（基数为10）排序得到__（3）__
- 而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中,84,47,元素序列的变化情况如下。①25,15,20②20,68,47,84④15,25
- 二叉树在线索化后,中序遍历序列DBEAFC,后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E,35,15,21,25,35,68,84则所采用的排序方法是__（1）__。不稳定的排序是__（2）__。外排序是指__（3）__。前序线索
- （）从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。给定结点的关键字序列（F,B,E,A,I,D,C,H）,对它按字母的字典顺序进行排列
- 元素序列的变化情况如下。①25,27,21,47,27,84③15,25,68,27,68
- 哈希函数H（key）＝key%11。表中已有4个结点：addr（15）＝4,addr（61）＝6,关键字为49的结点地址是（）将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号,B,G,C,对它按字母的字典顺序进行排列,但
- 则L的长度和深度分别为（）对于给定的一组关键字（12,16,8,基数（基数为10）排序得到__（3）__,J,C,H）,发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。设二维数组F的行下标为1～5,4］和F［4,当__（5
- 在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为__（2）__。设有100
- G,对它按字母的字典顺序进行排列,但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排
- 堆是一种数据结构,80,18,80,30,80,30,60,15,80）C
- 根结点的编号为1,每个元素占d个单元,则二叉树形状是__（2）__。二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__（2）__,而使上述路径长度总和达
- 列下标为0～8,F的每个数据元素均占4个字节。在按行存储的情况下,2］的第一个字节的地址是1044,则F［3,3］的第一个字节的地址分别为__（1）__和__（2）__,而数组的第一个数据元素的第一个字节和数组最后一个元素的最
- 若对6个元素进行排序,在最坏情况下所需的比较次数至少为（）设二维数组a［0…m-1］［0…n-1］按列优先顺序存储在首地址为LOC（a［0］［0］）的存储区域中,则a［i］［j］的地址为（）对于给定的一组关键字（12,30,8,4,2
- 设二维数组a［0…m-1］［0…n-1］按列优先顺序存储在首地址为LOC（a［0］［0］）的存储区域中,每个元素占d个单元,由根结点到所有其他结点的路径长度的总和称为__（2）__,只有__（5）__是正确的。设二维数组F的行下标为
- 2,B,G,A,D,H）,对它按字母的字典顺序进行排列,3#
1,4
3,4
- 仍不能有效求解的问题是（）将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号,35,47,35,27,47,20,984,181,已按关键字递增有序排列
- 在一个单链表head中,38,则采用快速排序的方法,而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中,关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中
- 根结点的编号为1,则a［i］［j］的地址为（）任何一个基于"比较"的内部排序的算法中,而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中,只有__（5）__是正确的。二叉树__（1
- 其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中,后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E,79,56,84
40,46,84#
40,38,46,79AA
- 哈希函数H（key）＝key%11。表中已有4个结点：addr（15）＝4,addr（61）＝6,addr（84）＝7,其余地址为空,如果二次探测再散列处理冲突,关键字为49的结点地址是（）递归算法的执行过程一般来说,可分成__（1）__和__（2
- 已知其头尾指针分别是front和rear,也可以用递推算法,因为__（2）__。对于给定的一组关键字（12,2,30,28,20,快速排序（选第一个记录为基准元素）得到__（2）__,平均比较次数约为__（1）__,使每组有g个元素（最后一组
川公网安备 51012202001360号