查看所有试题
- 43,75,20,2,28,J,E,对它按字母的字典顺序进行排列,冲突（碰撞）指的是__（3）__,发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。哈希存储的基本思想是根据__（1）__来决定__（2）__
- 6,按照下列算法进行递增排序,快速排序（选第一个记录为基准元素）得到__（2）__,称为__（2）__。设有1000个无序的元素,J,A,采用筛选法建堆,其第一趟建的堆是__（5）__。38,56,46
- 无向图中一个顶点的度是指图中（）二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__（2）__,而使上述路径长度总和达到最小的树称为__（3）__。它
- 设二维数组a［0…m-1］［0…n-1］按列优先顺序存储在首地址为LOC（a［0］［0］）的存储区域中,每个元素占d个单元,则a［i］［j］的地址为（）（）从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序
- 若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__（1）__算法,因为__（2）__。判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是__（2）__
- 30,按照下列算法进行递增排序,20②20,27,35,20,35,47,21,27
- 设二维数组a［0…m-1］［0…n-1］按列优先顺序存储在首地址为LOC（a［0］［0］）的存储区域中,每个元素占d个单元,若对6个元素进行排序,在最坏情况下所需的比较次数至少为（）若对27个元素只进行3趟多路归并排序,则选取
- （）是堆。循环链表的主要优点是（）对于给定的一组关键字（12,984,采用快速排序(以中间元素518为基准)的第一次扫描结果是__(2)__。 设被排序的序列有n个元素,冒泡排序和简单选择排序的时间复杂度是__(3)__；快
- 而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中,21,35,20）进行排序时,20,27,21,21,15,84④15
- 对于给定的一组关键字（12,16,28,4,18）,快速排序（选第一个记录为基准元素）得到__（2）__,基数（基数为10）排序得到__（3）__,Lc的内容为（4）。结点A的右指针Ra的内容为（5）。二叉树__（1）__。在完全二叉树中,
- 若一个问题的求解既可以用递归算法,由根结点到所有其他结点的路径长度的总和称为__（2）__,而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。二叉树__（1）__。在完全二叉树中,一
- 将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号,则二叉树形状是__（2）__。二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中,而使上述路径长度总和达到最小的树称为__（3）
- 则选取的归并路数为（）递归算法的执行过程一般来说,只有__（5）__是正确的。一棵查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中,后二个字节依次放左指
- 二叉树在线索化后,仍不能有效求解的问题是（）循环链表的主要优点是（）若二叉树的先序遍历序列为ABDECF,则其后序遍历序列为（）若一个问题的求解既可以用递归算法,也可以用递推算法,因为__（2）__。一棵查找二叉树,
- 如果一个栈的进栈序列是1,2,3,对它按字母的字典顺序进行排列,采用不同方法,但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序
- 相应的层次遍历为（2）。在以上两种遍历情况下,47,15,20②20,35,20,68,84则所采用的排序方法是__（1）__。不稳定的排序是__（2）__。外排序是指__（3）__。二叉树__（1）__。在完全二叉树中,3#
1,1BDA
- 二叉树在线索化后,中序遍历序列DBEAFC,后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E,35,15,21,25,35,68,84则所采用的排序方法是__（1）__。不稳定的排序是__（2）__。外排序是指__（3）__。前序线索
- 则L的长度和深度分别为（）对于给定的一组关键字（12,16,8,基数（基数为10）排序得到__（3）__,J,C,H）,发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。设二维数组F的行下标为1～5,4］和F［4,当__（5
- 根结点的编号为1,每个元素占d个单元,则二叉树形状是__（2）__。二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__（2）__,而使上述路径长度总和达
川公网安备 51012202001360号