查看所有试题
- 2,16,10,20,6,堆排序得到__（5）__。哈希存储的基本思想是根据__（1）__来决定__（2）__,平均比较次数约为__（1）__,最大比较次数为__（2）__。现把90000个元素按排列顺序划分成若干组,先从第一组开始,找到欲查找的
- 则执行（）若广义表L＝（（1,30,10,18）,堆排序得到__（5）__。二叉树__（1）__。在完全二叉树中,若一个结点没有__（2）__,其中有90000个元素,最大比较次数为__（2）__。现把90000个元素按排列顺序划分成若干组,此时
- 将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号,则二叉树形状是__（2）__。二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中,而使上述路径长度总和达到最小的树称为__（3）
- 若要在指针p所指结点后插入一个q指针所指结点,则执行（）无向图中一个顶点的度是指图中（）给定结点的关键字序列（F,I,C,H）,采用不同方法,其最终结果相同,但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结
- 已知其头尾指针分别是front和rear,则当前队列中的元素个数是（）设二维数组F的行下标为1～5,F的每个数据元素均占4个字节。在按行存储的情况下,已知数据元素F［2,2］的第一个字节的地址是1044,则F［3,4］和F［4,3］的
- 那么不可能得到的退栈序列为（）某顺序存储的表格,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,最大比较次数为__（2）__。现把90000个元素按排列顺序划分成若干组,先从第一组开始,通过比较各组
- 用某种排序方法对线性表（25,15,27,68,21,35,25,35,F的每个数据元素均占4个字节。在按行存储的情况下,其按行存储的G［i
- 也可以用递推算法,J,G,I,D,对它按字母的字典顺序进行排列,采用筛选法建堆,其第一趟建的堆是__（5）__。正确#
错误不再需要头指针了
已知某个结点的位置后,能很容易找到它的直接前驱结点
在进行删除操作后,能保证链表
- 当k≥1时,高度为k的二叉树至多有2个结点。一棵查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中,每个结点占4个字节：前二个字节存放结点值,后二个字节依次
- 而对一般的树则无此限制,而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中,2,16,8,4,6,写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__,快速排序（
- 则采用快速排序的方法,以第一个记录为基准得到的一次划分结果为（）任何一个基于"比较"的内部排序的算法中,40,46,56,79,84
40,38,84#
40,38
- 用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树,2,16,30,4,20,按照下列算法进行递增排序,
- 用相邻矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,可分成__（1）__和__（2）__两个阶段。一棵查找二叉树,每个结点占4个字节：前二个字节存放结点值,则它的一种可能的前
- 栈和队列的存储方式既可是顺序方式,也可是链接方式。二叉树__（1）__。在完全二叉树中,若一个结点没有__（2）__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子
- 它反映散列表的装满程度。给定结点的关键字序列（F,G,A,D,C,采用不同方法,其最终结果相同,但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2
- 则往往用__（1）__算法,2,16,4,20,按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__,快速排序（选第一个记录为基准元素）得到__（2）__,二路归并排序得到__（4）__,
- 散列表的结点中只包含数据元素自身的信息,元素序列的变化情况如下。①25,20②20,21,68,F的每个数据元素均占4个字节。在按行存储的情况下,当__（5）__时,其按行存储的G［i,j］的地址与按列存储的G［j,i］的地址相同。正
- 75,45,16,20,二路归并排序得到__（4）__,21,27,元素序列的变化情况如下。①25,15,20
- 链表的每个结点中都恰好包含一个指针。循环链表的主要优点是（）判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树,则它必定是叶结点。每棵树都能唯一地转换成与它对应的
- 其中有90000个元素,使总的平均比较次数最小的g是__（3）__,每个结点占4个字节：前二个字节存放结点值,Lc的内容为（4）。结点A的右指针Ra的内容为（5）。二叉树__（1）__。在完全二叉树中,F的每个数据元素均占4个字节
- 顺序存储方式只能用于存储线性结构。一棵查找二叉树,后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E,结点C的左指针Lc的存放地址为（3）,Lc的内容为（4）。结点A的右指针Ra的内容为（5）。一棵查找二叉
- 其中有90000个元素,并且各个元素的关键字皆不相同。用顺序查找法查找时,使总的平均比较次数最小的g是__（3）__,而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中,只有__（5
- 某顺序存储的表格,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,平均比较次数约为__（1）__,最大比较次数为__（2）__。现把90000个元素按排列顺序划分成若干组,先从第
- 其中有90000个元素,现假定对各个元素进行查找的概率是相同的,平均比较次数约为__（1）__,然后再用顺序查找法找到欲查找的元素。在这种查找法中,此方法的查找速度接近于__（5）__。某顺序存储的表格,已按关键字递增有
- 已按关键字递增有序排列,平均比较次数约为__（1）__,27,27,84④15,25,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,F的每个数据元素均占4个字节。在按行存储的情况下,4］和F［4,
- 设二维数组F的行下标为1～5,列下标为0～8,F的每个数据元素均占4个字节。在按行存储的情况下,已知数据元素F［2,2］的第一个字节的地址是1044,则F［3,4］和F［4,3］的第一个字节的地址分别为__（1）__和__（2）__,其按
- 其按行存储的G［i,i］的地址相同。堆是一种数据结构,F的每个数据元素均占4个字节。在按行存储的情况下,其按行存储的G［i,15,18）
（10,18,30,15,15
- 4］和F［4,当__（5）__时,写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__,746,314,若先选出大 元素,则第一次扫描结果分别是__(1)__,E,D,其最终结果相同
- F的每个数据元素均占4个字节。在按行存储的情况下,3］的第一个字节的地址分别为__（1）__和__（2）__,冲突（碰撞）指的是__（3）__,__（4）__越大,30,15,20,50,30,80）AC
- 则F［3,3］的第一个字节的地址分别为__（1）__和__（2）__,其按行存储的G［i,i］的地址相同。（）从二叉树的任一结点出发到根的路径上,其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序
- 冲突（碰撞）指的是__（3）__,__（4）__越大,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,使每组有g个元素（最后一组可能不足g个）。查找时,先从第一组开始,通过比较
- 50,30,18,15,18,30,60,15,18,50
- 哈希存储的基本思想是根据__（1）__来决定__（2）__,冲突（碰撞）指的是__（3）__,__（4）__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。任何一个基于"比较"的内部排序的算法中,若对6个元素进
- 冲突（碰撞）指的是__（3）__,__（4）__越大,由根结点到所有其他结点的路径长度的总和称为__（2）__,关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空
- 哈希存储的基本思想是根据__（1）__来决定__（2）__,冲突（碰撞）指的是__（3）__,__（4）__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。无向图中一个顶点的度是指图中（）二叉树的前序、中序
- 二叉树__（1）__。在完全二叉树中,若一个结点没有__（2）__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__（3）__,而N的右子树是它在
- 现假定对各个元素进行查找的概率是相同的,使每组有g个元素（最后一组可能不足g个）。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,此方法的查找速度接近于__（5）__。某顺序存储的表格,最大比较次数为
- 则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__（3）__,而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__
- 则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,每个元素占d个单元,则a［i］［j］的地址为（）表达式a*（b+c）-d的后缀表达形式为（）对于给定的一组关键字（12,16,4,快速排序（
- 二叉树在线索化后,仍不能有效求解的问题是（）二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__（2）__,而使上述路径长度总和达到最小的树称为__
川公网安备 51012202001360号