niusouti.com

对最小堆序列10,21,70,27,31,83执行2次删除操作（提示：对优先级队列执行删除操作默认删除堆顶元素）后得到最小堆序列_____________（提示：堆元素删除操作需调用AdjustDown方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。

题目

对最小堆序列10,21,70,27,31,83执行2次删除操作（提示：对优先级队列执行删除操作默认删除堆顶元素）后得到最小堆序列_____________（提示：堆元素删除操作需调用AdjustDown方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。

相似考题

1.下列关于栈和队列的描述中，正确的是（ ）。A)栈是先进先出B)队列是先进后出C)队列允许在队头删除元素D)栈在栈顶删除元素

2.下列关于栈和队列的描述中，正确的是()A.栈是先进先出B.队列是先进后出C.队列允许在队友删除元素D.栈在栈顶删除元素

3.以下哪一个是从栈中删除元素的序列?A．BEDB．BDEC．BEDCD．BDEC

4.队列的“先进先出”特性是指()。A.最早插入队列中的元素总是最后被删除B.当同时进行插入、删除操作时，总是插入操作优先C.每当有删除操作时，总是要先做一次插入操作D.每次从队列中删除的总是最早插入的元素

参考答案和解析
27,31,70,83
更多“对最小堆序列10,21,70,27,31,83执行2次删除操作（提示：对优先级队列执行删除操作默认删除堆顶元素）后得到最小堆序列_____________（提示：堆元素删除操作需调用AdjustDown方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。”相关问题

  • 第1题：

    如果入栈序列为CEDB，以下哪一个是从栈中删除元素的序列?

    A．BED

    B．BDE

    C．BEDC

    D．BDEC


    正确答案：D
    解析：根据栈的先进后出组织数据的特点结合题中的操作，可知从栈中删除的元素的序列为 BDEC。

  • 第2题：

    下列关于线性表、栈和队列的叙述，错误的是

    A．线性表是给定的n(n必须大于零)个元素组成的序列

    B．线性表允许在表的任何位置进行插入和删除操作

    C．栈只允许在一端进行插入和删除操作

    D．队列允许在一端进行插入在另一端进行删除


    正确答案：A
    解析：线性表的插入和删除允许在任何位置进行，所以B选项的说法是正确的；栈的操作只允许在栈顶进行，因此，栈称为先进后出表(FILO,First In Last Out)，或“后进先出”表(LIFO,Last In First Out)，所以C选项说法也是正确的；队列(queue)是只允许在一端删除，在另一端插入的顺序表，允许删除的一端叫做队头(front)，允许插入的一端叫做队尾(rear)，因此队列亦称作先进先出 (FIFO, First In First Out)的线性表，或后进后出(LILO, Last In Last Out)的线性表。所以D选项说法也是正确的。

  • 第3题：

    下列关于线性表、栈和队的叙述，错误的是______。

    A．线性表是给定的n(n必须大于零)个元素组成的序列

    B．线性表允许在表的任何位置进行插入和删除操作

    C．栈只允许在一端进行插入和删除操作

    D．队列允许在一端进行插入在另一端进行删除


    正确答案：A
    解析：一个线性表是n(nCO)个数据元素的有限序列。n定义为线性表的长度，n=0时称为空表；n＞0时记为(a1,a2,…,ai,…,an)，其中a1是第一个数据元素，an是最后一个数据元素。

  • 第4题：

    下列关于栈叙述正确的是( )。 A.栈顶元素最先能被删除B.栈顶元素最后才能被删除

    下列关于栈叙述正确的是( )。

    A.栈顶元素最先能被删除

    B.栈顶元素最后才能被删除

    C.栈底元素永远不能被删除

    D.栈底元素最先被删除


    正确答案：A
    栈是先进后出的数据结构，所以栈顶元素最后入栈却最先被删除。栈底元素最先人栈却最后被删除。所以选择A。

  • 第5题：

    （）、栈和队列都是（）结构，可以在线性表的（）位置插入和删除元素，而栈只能在（）插入和删除元素；对于队列只能在（）插入元素，在（）删除元素。


    正确答案:线性表；线性；任意；栈顶；队尾；队头

  • 第6题：

    下列4种操作中，不是队列基本操作的是（）。

    • A、删除队尾元素
    • B、删除队头元素
    • C、将队列置为一个空队列
    • D、判断一个队列是否为空

    正确答案:A

  • 第7题：

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


    正确答案:正确

  • 第8题：

    在一个循环队列中，队首指针指向队首元素的（）；从循环队列中删除一个元素时，其操作是先取出队首元素，后（）；在具有n个单元的循环队列中，队满时共有（）个元素。


    正确答案:前一个位置；移动队首指针；n-1

  • 第9题：

    从循环队列中删除一个元素时，其操作是先（），后（）。


    正确答案:移动队首指针 取出元素

  • 第10题：

    单选题
    允许对队列进行的操作有（）。
    A

    对队列中的元素排序

    B

    取出最近进队的元素

    C

    在队头元素之前插入元素

    D

    删除队头元素


    正确答案： A
    解析： 暂无解析

  • 第11题：

    单选题
    下列4种操作中，不是队列基本操作的是（）。
    A

    删除队尾元素

    B

    删除队头元素

    C

    将队列置为一个空队列

    D

    判断一个队列是否为空


    正确答案： A
    解析： 暂无解析

  • 第12题：

    单选题
    设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为(  )。
    A

    top=top+1；

    B

    top=top-1；

    C

    top->next=top；

    D

    top=top->next；


    正确答案： A
    解析：

  • 第13题：

    下列关于线性表、栈和队列的叙述，错误的是（ ）。

    A)线性表是给定的n(n必须大于零)个元素组成的序列

    B)队列允许在其中的任何位置进行插入和删除操作

    C)栈只允许在一端进行插入和删除操作

    D)队列允许在一端进行插入在另一端进行删除


    正确答案：B
    栈和队列都是特殊的线性表。对于栈来说，只能在一端进行插入和删除(先进后出)；而队列则只能在一端插入、在另一端删除(先进先出)。

  • 第14题：

    设栈S的初始状态为空，队列Q的初始状态如图所示。

    对栈S和队列Q进行下列两步操作： (1)删除Q中的元素，将删除的元素插入S，直至Q为空。 (2)依次将S中的元素插入Q，直至S为空。在上述两步操作后，队列Q的状态是【 】。


    正确答案：a4a3a2a1
    a4a3a2a1 解析：队列的删除是从队头开始的，所以在执行第一步后，S中的内容及顺序应为a1a2a3a4。但栈的出栈顺序是先进后出，所以出栈／顷序为a4a3a2a1。队列的内容及顷序也与出栈情况一致。

  • 第15题：

    下列关于队列的叙述中正确的是

    A．只能插入元素，而不能删除元素

    B．可以插入元素，也能删除元素

    C．插入元素时需要移动队列中所有的元素

    D．删除元素时需要移动队列中所有的元素


    正确答案：B
    解析：队列是一种特殊的线性表，只能在一端插入元素，在另一端删除元素，并且在插入与删除操作时都不需要移动其他元素。

  • 第16题：

    长度为l0的顺序表的首地址是从l023开始的，顺序表中每个元素的长度为2，在第4个元素前面插入一个元素和删除第7个元素后，顺序表的总长度还是不变。问在执行插入和删除操作前，顺序表中第5个元素在执行插入和删除操作后在顺序表中的存储地址是（ ）

    A．1028

    B．1029

    C．1031

    D．1033


    正确答案：D
    由于问的是原来顺序表中的第5个元素，它在插入操作后变成了第6个元素(因为插入的元素在它前面)。由于删除的第7个元素在它后面，不会影响它在顺序表中的排位。因此在执行插入和删除操作后原先顺序表中的第5个元素变成了新的顺序表中的第6个元素。再按照线性表的随机存取地址的计算公式ADD(ai)=ADD(a1)+(i-l)×k计算ADD(a6)=ADD(a1)+(6—1)×2=1023+5×2=1033，因此选项D正确。

  • 第17题：

    “删除栈顶元素”、“删除栈底元素”、“判断堆栈是否为空”和“将堆栈置为空栈”这4种操作中，（）不是堆栈的基本操作。


    正确答案:“删除栈底元素”

  • 第18题：

    允许对队列进行的操作有（）。

    • A、对队列中的元素排序
    • B、取出最近进队的元素
    • C、在队头元素之前插入元素
    • D、删除队头元素

    正确答案:D

  • 第19题：

    队列的“先进先出”特性是指（）。

    • A、最早插入队列中的元素总是最后被删除
    • B、当同时进行插入、删除操作时，总是插入操作优先
    • C、每当有删除操作时，总是要先做一次插入操作
    • D、每次从队列中删除的总是最早插入的元素

    正确答案:D

  • 第20题：

    向量、栈和队列都是（）结构，可以在向量的（）位置插入和删除元素；对于栈只能在（）插入和删除元素；对于队列只能在（）和（）删除元素。


    正确答案:线性 任何 栈顶 队尾 队首

  • 第21题：

    填空题
    “删除栈顶元素”、“删除栈底元素”、“判断堆栈是否为空”和“将堆栈置为空栈”这4种操作中，（）不是堆栈的基本操作。

    正确答案： “删除栈底元素”
    解析： 暂无解析

  • 第22题：

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

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第23题：

    填空题
    （）、栈和队列都是（）结构，可以在线性表的（）位置插入和删除元素，而栈只能在（）插入和删除元素；对于队列只能在（）插入元素，在（）删除元素。

    正确答案： 线性表,线性,任意,栈顶,队尾,队头
    解析： 暂无解析

  • 第24题：

    填空题
    从循环队列中删除一个元素时，其操作是先（），后（）。

    正确答案： 移动队首指针 取出元素
    解析： 暂无解析

相关内容