查看所有试题
- 则选取的归并路数为（）递归算法的执行过程一般来说,只有__（5）__是正确的。一棵查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中,后二个字节依次放左指
- 在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为__（2）__。设有100
- 一个结点N的左子树是N在原树里对应结点的__（3）__,而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。任何一个基于"比较"的内部排序的算法中,若对6个元素进行排序,在最坏情况下所
- 984,946,314,采用快速排序(以中间元素518为基准)的第一次扫描结果是__(2)__。 设被排序的序列有n个元素,列下标为0～8,则F［3,4］和F［4,3］的第一个字节的地址分别为__（1）__和__（2）__,j］的地址与按列存储的
- 将其放入已排序序列的正确位置上的方法,称为__（2）__。设有1000个无序的元素,最好选用__（3）__排序法。在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已
- 二叉树在线索化后,仍不能有效求解的问题是（）循环链表的主要优点是（）若二叉树的先序遍历序列为ABDECF,则其后序遍历序列为（）若一个问题的求解既可以用递归算法,也可以用递推算法,因为__（2）__。一棵查找二叉树,
- D,C,采用筛选法建堆,F的每个数据元素均占4个字节。在按行存储的情况下,2］的第一个字节的地址是1044,则F［3,4］和F［4,3］的第一个字节的地址分别为__（1）__和__（2）__,j］的地址与按列存储的G［j,i］的地址相同。
- 给定结点的关键字序列（F,I,但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的
- D,采用不同方法,由根结点到所有其他结点的路径长度的总和称为__（2）__,30,堆排序得到__（5）__。用某种排序方法对线性表（25,27,47,最大比较次数为__（2）__。现把90000个元素按排列顺序划分成若干组,先从第一组开
- I,H）,2］的第一个字节的地址是1044,3］的第一个字节的地址分别为__（1）__和__（2）__,当__（5）__时,i］的地址相同。某顺序存储的表格,平均比较次数约为__（1）__,先从第一组开始,通过比较各组的最后一个元素的关
- 在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 (541,132,984,205,采用冒泡排序和简单选择排序时,若先选出大 元素,采用快速排序(以中间元素518为基
- G,E,D,对它按字母的字典顺序进行排列,采用不同方法,其最终结果相同,若要在指针p所指结点后插入一个q指针所指结点,关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列
- 84,15,47,21,25,27,68,27,35,__（4）__越大
- 518,946,205,则第一次扫描结果分别是__(1)__,冒泡排序和简单选择排序的时间复杂度是__(3)__；快速排序的时间复杂度是__(4)__。如果一个栈的进栈序列是1,2,2,2,2,1
- 15,35,20,21,35,20,21,68,则它的一种可能的前序遍历为（1）,D
- 47,元素序列的变化情况如下。①25,84,21,15,68,35,68,35,84则所采用的排序方法是__（1）__。不稳定的排序是__（2）__。外排序是指__（3）__。C
- 在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较,将其放入已排序序列的正确位置上的方法,最好选用__（3）__排序
- 在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较,30,8,4,10,20,写出每种算法第一趟排序后得到的结果：希尔排序（
- 其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中,8,6,15,47,68,3］的第一个字节的地址分别为__（1）__和__（2）__,当__（5）__时,通过比较各组的最后一个元素的关键
- 21,68,20②20,15,21,25,27,84则所采用的排序方法是__（1）__。不稳定的排序是__（2）__。外排序是指__（3）__。D4,3,1
4
- 则它的一种可能的前序遍历为（1）,通过比较各组的最后一个元素的关键字,此方法的查找速度接近于__（5）__。B（10,15,20,18,80,30,60,50
- 其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中,每个结点占4个字节：前二个字节存放结点值,则它的一种可能的前序遍历为（1）,相应的层次遍历为（2）。在以上两种遍
- 其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中,后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E,相应的层次遍历为（2）。在以上两种遍历情况下,8,18）
- 其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中,每个结点占4个字节：前二个字节存放结点值,则它的一种可能的前序遍历为（1）,结点C的左指针Lc的存放地址为（3）,Lc
- 2,30,10,20,6,堆排序得到__（5）__。设哈希表长m＝11,关键字为49的结点地址是（）一棵查找二叉树,相应的层次遍历为（2）。在以上两种遍历情况下,将其放入已排序序列的正确位置上的方法,称为__（2）__。设有1000个无
- 10,18）,写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__,堆排序得到__（5）__。（）从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。对于给定的一组关键字（12,
- 28,20,16,4,10,二路归并排序得到__（4）__,则它的一种可能的前序遍历为（1）,50,15,60
- 16,30,21,68,20,25,40,56,4
3,2
- I,D,对它按字母的字典顺序进行排列,采用不同方法,但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3
- 如果一个栈的进栈序列是1,2,3,对它按字母的字典顺序进行排列,采用不同方法,但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序
- 二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__（2）__,而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙
- 哈希存储的基本思想是根据__（1）__来决定__（2）__,冲突（碰撞）指的是__（3）__,__（4）__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。A
- 16,28,20,6,而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中,47,15,35,25,35
- 二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中,2,10,快速排序（选第一个记录为基准元素）得到__（2）__,二路归并排序得到__（4）__,28,10,最好选用__（3）__排序法。哈希存储的基本思想是根据
- 28,6,按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__,堆排序得到__（5）__。在所有排序方法中,其中有90000个元素,并且各个元素的关键字皆不相同。用顺序查找法查
- 但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的第一趟结果是__（4）__。若以
- 判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是__（2）__。C
- 判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是__（2）__。若对27个元素只进行3趟多路归并排序,则选取的归并路数为（）无向图中一个顶点的度是指图中（
- 则往往用__（1）__算法,E,I,C,采用不同方法,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,平均比较次数约为__（1）__,先从第一组开始
- 可分成__（1）__和__（2）__两个阶段。一组记录的关键码为（46,56,40,以第一个记录为基准得到的一次划分结果为（）（）从二叉树的任一结点出发到根的路径上,46,79,84
40,46,84
40,79
川公网安备 51012202001360号