网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
1、对最小堆(小顶堆){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、对最小堆(小顶堆){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,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)写出对该序列进行直接插入排序每一趟结束时的关键字状态。
考题
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则__1____是一个大顶堆结构,该堆结构用二叉树表示,其高度(或层数)为___2___。
2、_____A.2
B.3
C.4
D.5
考题
总账管理子系统中,下列关于整理凭证号的说法,正确的是()。A、如果删除的凭证是最后1张凭证,则凭证删除后,必须要进行整理操作B、如果删除的凭证是最后1张凭证,则凭证删除后,不需要进行整理操作C、审核后的凭证不允许进行凭证整理操作D、记账后的凭证不允许进行凭证整理操作
考题
已知关键序列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
考题
单选题总账管理子系统中,下列关于整理凭证号的说法,正确的是()。A
如果删除的凭证是最后1张凭证,则凭证删除后,必须要进行整理操作B
如果删除的凭证是最后1张凭证,则凭证删除后,不需要进行整理操作C
审核后的凭证不允许进行凭证整理操作D
记账后的凭证不允许进行凭证整理操作
考题
单选题设指针变量top指向当前链式栈的栈顶,则删除栈顶元素的操作序列为( )。A
top=top+1;B
top=top-1;C
top-next=top;D
top=top-next;
热门标签
最新试卷