查看所有试题
- 后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E,关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较,称为__（2）__。设
- 30,8,28,10,6,18）,快速排序（选第一个记录为基准元素）得到__（2）__,基数（基数为10）排序得到__（3）__,堆排序得到__（5）__。在所有排序方法中,希望用最快的速度挑选出其中前10个最大的元素
- J,E,A,I,D,C,采用不同方法,但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第
- 在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为__（2）__。设有100
- 二叉树__（1）__。在完全二叉树中,若一个结点没有__（2）__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__（3）__,而N的右子树是它在
- 将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为（）递归算法的执行过程一般来说,可分成__（1）__和__（2）__两个阶段。99
98#
50
48B
- 二叉树__（1）__。在完全二叉树中,若一个结点没有__（2）__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__（3）__,而N的右子树是它在
- 中序遍历序列DBEAFC,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,最大比较次数为__（2）__。现把90000个元素按排列顺序划
- 用某种排序方法对线性表（25,47,68,35,68,84③15,21,25,68,21
- 2,那么不可能得到的退栈序列为（）设二维数组F的行下标为1～5,F的每个数据元素均占4个字节。在按行存储的情况下,已知数据元素F［2,而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为
- 已知其头尾指针分别是front和rear,则当前队列中的元素个数是（）设二维数组F的行下标为1～5,F的每个数据元素均占4个字节。在按行存储的情况下,已知数据元素F［2,2］的第一个字节的地址是1044,则F［3,4］和F［4,3］的
- 在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为__（2）__。设有100
- 984,946,314,采用快速排序(以中间元素518为基准)的第一次扫描结果是__(2)__。 设被排序的序列有n个元素,列下标为0～8,则F［3,4］和F［4,3］的第一个字节的地址分别为__（1）__和__（2）__,j］的地址与按列存储的
- 哈希存储的基本思想是根据__（1）__来决定__（2）__,冲突（碰撞）指的是__（3）__,__（4）__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。A
- 某顺序存储的表格,其中有90000个元素,并且各个元素的关键字皆不相同。用顺序查找法查找时,平均比较次数约为__（1）__,使每组有g个元素（最后一组可能不足g个）。查找时,先从第一组开始,然后再用顺序查找法找到欲查找
- 而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中,84,47,元素序列的变化情况如下。①25,15,20②20,68,47,84④15,25
- 元素序列的变化情况如下。①25,27,21,47,27,84③15,25,68,27,68
- 列下标为0～8,F的每个数据元素均占4个字节。在按行存储的情况下,2］的第一个字节的地址是1044,则F［3,3］的第一个字节的地址分别为__（1）__和__（2）__,而数组的第一个数据元素的第一个字节和数组最后一个元素的最
川公网安备 51012202001360号