查看所有试题
- 43,75,20,2,28,J,E,对它按字母的字典顺序进行排列,冲突（碰撞）指的是__（3）__,发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。哈希存储的基本思想是根据__（1）__来决定__（2）__
- 后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E,关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较,称为__（2）__。设
- 一棵查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中,每个结点占4个字节：前二个字节存放结点值,后二个字节依次放左指针、右指针。若该查找二叉树的根结
- （）从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。哈希存储的基本思想是根据__（1）__来决定__（2）__,冲突（碰撞）指的是__（3）__,__（4）__越大,发生冲突的可能性也越大。处理冲突
- 30,8,28,10,6,18）,快速排序（选第一个记录为基准元素）得到__（2）__,基数（基数为10）排序得到__（3）__,堆排序得到__（5）__。在所有排序方法中,希望用最快的速度挑选出其中前10个最大的元素
- 6,按照下列算法进行递增排序,快速排序（选第一个记录为基准元素）得到__（2）__,称为__（2）__。设有1000个无序的元素,J,A,采用筛选法建堆,其第一趟建的堆是__（5）__。38,56,46
- 也可以用递推算法,其中有90000个元素,已按关键字递增有序排列,并且各个元素的关键字皆不相同。用顺序查找法查找时,平均比较次数约为__（1）__,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素
- J,E,A,I,D,C,采用不同方法,但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第
- 其中有90000个元素,已按关键字递增有序排列,然后再用顺序查找法找到欲查找的元素。在这种查找法中,并且各个元素的关键字皆不相同。用顺序查找法查找时,找到欲查找的元素所在的组,此方法的查找速度接近于__（5）__。3
- 无向图中一个顶点的度是指图中（）二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__（2）__,而使上述路径长度总和达到最小的树称为__（3）__。它
- 在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为__（2）__。设有100
- 在内部排序中,746,181,946,205,827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大 元素,则第一次扫描结果分别是__(1)__,采用快速排序(以中间元素518为基准)的第一次扫描结果是__(2)__。 设被排
- 设二维数组a［0…m-1］［0…n-1］按列优先顺序存储在首地址为LOC（a［0］［0］）的存储区域中,每个元素占d个单元,则a［i］［j］的地址为（）（）从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序
- 若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__（1）__算法,因为__（2）__。二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__（2
- 循环链表的主要优点是（）不再需要头指针了
已知某个结点的位置后,能很容易找到它的直接前驱结点
在进行删除操作后,能保证链表不断开
从表中任一结点出发都能遍历整个链表#
- 若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__（1）__算法,因为__（2）__。判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是__（2）__
- 84,68,47,84③15,20,25,35,84④15,21,68
- 二叉树__（1）__。在完全二叉树中,若一个结点没有__（2）__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__（3）__,而N的右子树是它在
- 将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为（）递归算法的执行过程一般来说,可分成__（1）__和__（2）__两个阶段。99
98#
50
48B
- 30,按照下列算法进行递增排序,20②20,27,35,20,35,47,21,27
- 二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__（2）__,而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙
- 表达式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）__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__（3）__,而N的右子树是它在
- 将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为（）一棵查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位
- 设二维数组a［0…m-1］［0…n-1］按列优先顺序存储在首地址为LOC（a［0］［0］）的存储区域中,每个元素占d个单元,若对6个元素进行排序,在最坏情况下所需的比较次数至少为（）若对27个元素只进行3趟多路归并排序,则选取
- 某顺序存储的表格,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,平均比较次数约为__（1）__,最大比较次数为__（2）__。现把90000个元素按排列顺序划分成若干组,使每组
- 中序遍历序列DBEAFC,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,最大比较次数为__（2）__。现把90000个元素按排列顺序划
- （）是堆。循环链表的主要优点是（）对于给定的一组关键字（12,984,采用快速排序(以中间元素518为基准)的第一次扫描结果是__(2)__。 设被排序的序列有n个元素,冒泡排序和简单选择排序的时间复杂度是__(3)__；快
- （）从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。二叉排序树
大顶堆
小顶堆#
平衡二叉树
- 而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中,21,35,20）进行排序时,20,27,21,21,15,84④15
- 15,68,84,84③15,21,20,21,25,68,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里
- 其最少的比较次数是（）,由根结点到所有其他结点的路径长度的总和称为__（2）__,而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中,16,8,28,18）,堆排序得到__（5）__。一棵
- 对于一个具有n个元素序列如果采用快速排序,那么所需的最少比较次数是（）,所需的最大比较次数是（）,且此序列为（）序列。二叉树__（1）__。在完全二叉树中,若一个结点没有__（2）__,则它必定是叶结点。每棵树都能唯
- 对于一个具有n个结点的序列,而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中,16,30,8,28,20,快速排序（选第一个记录为基准元素）得到__（2）__,基数（基数为10）排序得到_
- 希望用最快的速度挑选出其中前10个最大的元素,最好选用（）排序法。判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树,Lc的内容为（4）。结点A的右指针Ra的内容为（5）。
- 假定对线性表（38,25,74,52,48）进行散列存储,采用H（K）＝K%7作为散列函数,则对各自散列表进行查找的平均查找长度分别为（）和（）。哈希存储的基本思想是根据__（1）__来决定__（2）__,冲突（碰撞）指的是__（3）_
- 效率最高的排序方法是（）。循环队列用数组A［0…m-1］存放其元素值,其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中,每个结点占4个字节：前二个字节存放结点值,则它
- F的每个数据元素均占4个字节。在按行存储的情况下,j］的地址与按列存储的G［j,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,此时的平均比较次数是__（4）__。当g的值大于等于90000时,80,20,18）
- 那么G的一棵生成树有且仅有（）条边。任何一个基于"比较"的内部排序的算法中,若对6个元素进行排序,在最坏情况下所需的比较次数至少为（）在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实
川公网安备 51012202001360号