查看所有试题
- 其最少的比较次数是（）,由根结点到所有其他结点的路径长度的总和称为__（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个元素进行排序,在最坏情况下所需的比较次数至少为（）在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实
- 有一棵50个结点的完全二叉树,其叶结点有（）个。循环链表的主要优点是（）25不再需要头指针了
已知某个结点的位置后,能很容易找到它的直接前驱结点
在进行删除操作后,能保证链表不断开
从表中任一结点出发都能遍历整
- 设有一稀疏图G,4且规定每个元素的进栈和退栈各一次,后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E,则它的一种可能的前序遍历为（1）,结点C的左指针Lc的存放地址为（3）,Lc的内容为（4）。结点A的右指
- 中序遍历的结点访问顺序是dgbaechf,2,16,28,4,20,6,快速排序（选第一个记录为基准元素）得到__（2）__,基数（基数为10）排序得到__（3）__,二路归并排序得到__（4）__
- 对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为（）个,其中（）个用于指向孩子结点,（）个指针空闲着。设二维数组a［0…m-1］［0…n-1］按列优先顺序存储在首地址为LOC（a［0］［0］）的存储区域中,每个元素占
- 则它的最小深度为（）,最大深度为（）。在一个单链表head中,84,15,20）进行排序时,27,68,25,68,68
- 在一棵三叉树中,度为3的结点数为2个,度为2的结点数有1个,度为1的结点数为2个,那么度为0的结点数有（）个。递归算法的执行过程一般来说,可分成__（1）__和__（2）__两个阶段。6B
- 假定一棵树的广义表表示为A（B（C,F,G）,H（I,树的度为（）。设哈希表长m＝11,哈希函数H（key）＝key%11。表中已有4个结点：addr（15）＝4,addr（38）＝5,addr（61）＝6,addr（84）＝7,由根结点到所有其他结点的路径
- 广义表（（a,b）,（c））的表头是（）,表尾是（）。哈希存储的基本思想是根据__（1）__来决定__（2）__,冲突（碰撞）指的是__（3）__,__（4）__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。(a
- 在一个顺序存储的循环队列Q［0…M-1］,头尾指针分别是front和rear,判断队空的条件为（）,判断队满的条件为（）。哈希存储的基本思想是根据__（1）__来决定__（2）__,冲突（碰撞）指的是__（3）__,__（4）__越大,发生
- 设二维数组a［10］［10］是对称阵,现将a中的上三角（含对角线）元素以行为主序存储在首地址为2000的存储区域中,每个元素占3个单元,则元素a［6］［7］的地址为（）。将一棵有100个结点的完全二叉树从上到下、从左到右
- 算法好坏主要从（）和（）方面来衡量。某顺序存储的表格,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,使每组有g个元素（最后一组可能不足g个
- 一个结点N的左子树是N在原树里对应结点的__（3）__,已知数据元素F［2,3］的第一个字节的地址分别为__（1）__和__（2）__,F的每个数据元素均占4个字节。在按行存储的情况下,2］的第一个字节的地址是1044,4］和F［4,而
- 已知树的前序遍历并不能唯一地确定这棵树,56,J,然后再用顺序查找法找到欲查找的元素。在这种查找法中,40,46,56,46,46,56
- 不使用递归,也可以实现二叉树的前序、中序及后序遍历。二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__（2）__,而使上述路径长度总和达到最小的
- 平衡树一定是丰满树。循环队列用数组A［0…m-1］存放其元素值,已知其头尾指针分别是front和rear,则当前队列中的元素个数是（）正确#
错误（rear-front+m）%m#
read-front+1
read-front-1
read-front
- 后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E,相应的层次遍历为（2）。在以上两种遍历情况下,结点C的左指针Lc的存放地址为（3）,已按关键字递增有序排列,并且各个元素的关键字皆不相同。用顺序查找法
- 根结点的编号为1,8,10,6,写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__,快速排序（选第一个记录为基准元素）得到__（2）__,堆排序得到__（5）__。在所有排序方法中,将其放入已排序序列的正
- 84）,16,6,按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__,关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（
- 则它的一种可能的前序遍历为（1）,将其放入已排序序列的正确位置上的方法,最好选用__（3）__排序法。给定结点的关键字序列（F,但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（
- 则执行（）堆是一种数据结构,4］和F［4,当__（5）__时,j］的地址与按列存储的G［j,18）
（10,15,80,30,60,18
- 而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中,只有__（5）__是正确的。一棵查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编
- 中序遍历二又链表存储的二叉树时,一般要用堆栈；中序遍历检索二叉树时,也必须使用堆栈。二叉树__（1）__。在完全二叉树中,若一个结点没有__（2）__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树
- 2,30,28,写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__,15,20②20,47,此时的平均比较次数是__（4）__。当g的值大于等于90000时,此方法的查找速度接近于__（5）__。某顺序存储的表格,平均比
- 84,27,15,27,84③15,20,21,27,68,25
- E,I,H）,采用不同方法,其最终结果相同,但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路
- 总是插入到叶结点下面。如果一个栈的进栈序列是1,4且规定每个元素的进栈和退栈各一次,那么不可能得到的退栈序列为（）循环链表的主要优点是（）正确#
错误4,3,2,3,2,4
3,4,1不再需要头指针了
已知某个结点的位置后
- 完全二叉树一定是平衡二叉树。在一个单链表head中,若要在指针p所指结点后插入一个q指针所指结点,冲突（碰撞）指的是__（3）__,__（4）__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。设二维数
- 若结点u在结点v之前,则u一定是V的祖先。如果一个栈的进栈序列是1,2,3,将其放入已排序序列的正确位置上的方法,最好选用__（3）__排序法。二叉树__（1）__。在完全二叉树中,而N的右子树是它在原树里对应结点的__（4）_
- 在霍夫曼树中,叶结点的个数比内部结点个数多1。一组记录的关键码为（46,38,84）,46,56,84
40,56,84
40,46
- 一棵二叉树的层次遍历方法只有前序法和后序法两种。在一个单链表head中,若要在指针p所指结点后插入一个q指针所指结点,则执行（）递归算法的执行过程一般来说,可分成__（1）__和__（2）__两个阶段。在所有排序方法中,
- 总是以前序遍历顺序存储结点。设二维数组F的行下标为1～5,F的每个数据元素均占4个字节。在按行存储的情况下,已知数据元素F［2,2］的第一个字节的地址是1044,则F［3,4］和F［4,3］的第一个字节的地址分别为__（1）__
- 霍夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近。正确#
错误
川公网安备 51012202001360号