网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

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

考题 鳞状堆料的小堆间距一般为1~1.5米。() 此题为判断题(对,错)。

考题 对于序列{26,33,35,29,19,12,22}, (1)判断它是否是堆,若是,写出其是大顶堆还是小顶堆;若不是,把它调整为堆,写出调整的过程和调整后的序列。 (2)写出对该序列进行直接插入排序每一趟结束时的关键字状态。

考题 栈是限定仅在栈顶进行插入或删除操作的线性表。() 此题为判断题(对,错)。

考题 栈的插入和删除操作是在()。 A、栈顶B、栈底C、栈顶元素后D、任意位置

考题 ( 1 )对下列二叉树进行中序遍历的结果 【 1 】 。

考题 在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是()。

考题 堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则__1____是一个大顶堆结构,该堆结构用二叉树表示,其高度(或层数)为___2___。 2、_____A.2 B.3 C.4 D.5

考题 在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在()位置上。A、n/2B、n/2-1C、1D、n/2+2

考题 总账管理子系统中,下列关于整理凭证号的说法,正确的是()。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、插入B、删除C、插入和删除D、进栈

考题 栈的插入和删除操作在()进行。A、栈顶B、栈底C、栈顶或栈底D、任意位置

考题 当从一个最小堆中删除一个元素时,需要把堆尾元素填补到堆顶位置,然后再按条件把它逐层向下调整,直到调整到合适位置为止。

考题 以于说法正确的是()。A、队列是后进先出B、栈的特点是后进后出C、栈的删除和插入操作都只能在栈顶进行D、队列的删除和捶入操作都只能在队头进行

考题 以下说法正确的是()。A、队列是后进先出B、栈的特点是后进后出C、栈的删除和插入操作都只能在栈顶进行D、队列的删除和插入操作都只能在队头进行

考题 单选题总账管理子系统中,下列关于整理凭证号的说法,正确的是()。A 如果删除的凭证是最后1张凭证,则凭证删除后,必须要进行整理操作B 如果删除的凭证是最后1张凭证,则凭证删除后,不需要进行整理操作C 审核后的凭证不允许进行凭证整理操作D 记账后的凭证不允许进行凭证整理操作

考题 判断题当从一个最小堆中删除一个元素时,需要把堆尾元素填补到堆顶位置,然后再按条件把它逐层向下调整,直到调整到合适位置为止。A 对B 错

考题 单选题以下说法正确的是()。A 队列是后进先出B 栈的特点是后进后出C 栈的删除和插入操作都只能在栈顶进行D 队列的删除和插入操作都只能在队头进行

考题 单选题在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在( )位置上。A ∣n/2∣B ∣n/2∣C 1D ∣n/2∣+2

考题 单选题在栈顶一端可进行的全部操作是()。A 插入B 删除C 插入和删除D 进栈

考题 判断题当向一个最小堆插入一个具有最小值的元素时,该元素需要逐层向上调整,直到被调整到堆顶位置为止。A 对B 错

考题 单选题在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在()位置上。A n/2B n/2-1C 1D n/2+2

考题 单选题设指针变量top指向当前链式栈的栈顶,则删除栈顶元素的操作序列为( )。A top=top+1;B top=top-1;C top-next=top;D top=top-next;