网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
对最小堆（小顶堆）{1,3,2,6,7,5,4,15,14,12,9,10,11,13,8} 进行三次删除最小元的操作后，结果序列为：
A．4,5,6,7,8,9,10,11,12,13,14,15
B．4,6,5,13,7,10,8,15,14,12,9,11
C．4,6,5,12,7,10,8,15,14,9,13,11
D．4,5,6,12,7,10,8,15,14,13,9,11
参考答案和解析
4,6,5,13,7,10,8,15,14,12,9,11
更多 “对最小堆（小顶堆）{1,3,2,6,7,5,4,15,14,12,9,10,11,13,8} 进行三次删除最小元的操作后，结果序列为：A．4,5,6,7,8,9,10,11,12,13,14,15B．4,6,5,13,7,10,8,15,14,12,9,11C．4,6,5,12,7,10,8,15,14,9,13,11D．4,5,6,12,7,10,8,15,14,13,9,11” 相关考题
考题
一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为( )。
A.39，47，46，80，41，57B.39，41，46，80，47，57C.41，39，46，47，57，80D.39，80，46，47，41，57
考题
一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序的方法建立的初始堆为回答( )(堆顶元素是最小元素,采用树的形式建堆)。
A. 39,41,57,80,47,46B.39,41,46,80,47,57C. 39,47,46,80,41,57D.39,41,57,80,46,47输出堆顶元素后,调整后的堆为回答（ ）。A.41,47,46,80,57B.41,57,46,80,47C.41,57,80,47,46D.41,80,46,47,57
考题
{0、2、1、4、3、9、5、8、6、7}是以数组形式存储的最小堆，删除堆顶元素0后的结果是()A.{2、1、4、3、9、5、8、6、7}B.{1、2、5、4、3、9、8、6、7}C.{2、3、1、4、7、9、5、8、6}D.{1、2、5、4、3、9、7、8、6}
考题
最小堆[0,3,2,5,7,4,6,8]，在删除堆顶元素0之后，其结果是()A.[3,2,5,7,4,6,8]B.[2,3,5,7,4,6,8]C.[2,3,4,5,7,8,6]D.[2,3,4,5,6,7,8]
考题
现有二叉搜索树(BST)前序遍历结果序列为abdefgc，中序遍历结果序列为debgfac，请问后序遍历结果序列为()A.debgfaCB.edgfbcAC.edgbfcAD.degbfaC
考题
对于序列{26,33,35,29,19,12,22}, (1)判断它是否是堆,若是,写出其是大顶堆还是小顶堆;若不是,把它调整为堆,写出调整的过程和调整后的序列。 (2)写出对该序列进行直接插入排序每一趟结束时的关键字状态。
考题
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大（小）顶堆要求父元素大于等于（小于等于）其左右孩子元素。则（ ）是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为（ ）。对于10个结点的小顶堆,其对应的二叉树的高度（层数）为（ ）。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为（请作答此空）。A.lgn
B.nlgn
C.n
D.n2
考题
已知关键序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是（）A、3，5，12，8，28，20，15，22，19B、3，5，12，19，20，15，22，8，28C、3，8，12，5，20，15，22，28，19D、3，12，5，8，28，20，15，22，19
考题
单选题设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为( )。A
top=top+1；B
top=top-1；C
top-next=top；D
top=top-next；
热门标签
最新试卷