查看所有试题
- 2,B,G,A,D,H),对它按字母的字典顺序进行排列,3#
1,4
3,4
- 仍不能有效求解的问题是()将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号,35,47,35,27,47,20,984,181,已按关键字递增有序排列
- 在一个单链表head中,38,则采用快速排序的方法,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,关键字比较的次数与记录的初始排列次序无关的是__(1)__。从未排序序列中
- 根结点的编号为1,则a[i][j]的地址为()任何一个基于"比较"的内部排序的算法中,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。二叉树__(1
- 其结点A、B、C、D、E、F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中,后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E,79,56,84
40,46,84#
40,38,46,79AA
- 哈希函数H(key)=key%11。表中已有4个结点:addr(15)=4,addr(61)=6,addr(84)=7,其余地址为空,如果二次探测再散列处理冲突,关键字为49的结点地址是()递归算法的执行过程一般来说,可分成__(1)__和__(2
- 已知其头尾指针分别是front和rear,也可以用递推算法,因为__(2)__。对于给定的一组关键字(12,2,30,28,20,快速排序(选第一个记录为基准元素)得到__(2)__,平均比较次数约为__(1)__,使每组有g个元素(最后一组