问答题
若采用堆排序方法对关键字序列{265,301,751,129,937,863,742,694,076,438}进行升序排序,写出其每趟排序结束后的关键字序列。
【参考答案】
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
设顺序存储的线性表共有l00个元素,按分块查找(索引查找)的要求等分成5块。若对索引表采用二分查找来确定块,并在确定的块中进行顺序查找,则在概率相等的情况下,分块查找成功时的平均查找长度是多少(要求利甩∑PiCi来计算并给出详细算式)?
点击查看答案
问答题
对一个图G,按顺序输入顶点对、、、、、、,根据建立图的邻接表的算法画出相应的邻接表,并写出在该邻接表上,从顶点2开始搜索得到的一个深度优先搜索序列和广度优先搜索序列。
点击查看答案
相关试题
假设树的存储结构采用孩子兄弟表示法,写出...
假设以带头结点的单链表表示线性表,单链表...