下列四个序列中,()是堆。A、75,65,30,15,25,45,20,10B、75,65,45,10,30,25,20,15C、75,45,65,30,15,25,20,10D、75,45,65,10,25,30,20,15

题目

下列四个序列中,()是堆。

  • A、75,65,30,15,25,45,20,10
  • B、75,65,45,10,30,25,20,15
  • C、75,45,65,30,15,25,20,10
  • D、75,45,65,10,25,30,20,15
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

下列叙述中正确的是()。

A.排序二叉树的中序遍历序列是有序序列。

B.多重链表必定是非线性结构。

C.任何二叉树只能采用链式存储结构。

D.堆可以用完全二叉树表示,其中序遍历序列是有序序列。一、程序设计基础


正确答案:A

第2题:

下列中,不属科学堆码方式的是()。

A、通风式

B、散堆式

C、货架堆码法

D、垛堆法


答案:A

第3题:

下列关键字序列中,()是堆

A16,72,31,23,94,53

B94,23,31,72,16,53

C16,53,23,94,31,72

D16,23,53,31,94,72


参考答案:D

第4题:

下列序列中,()是堆。

A.{12,35,20,60,40,30}

B.{100,85,120,38,10,9,36}

C.{1,5,6,24,7,3,4}

D.{38,24,15,20,30,46}


参考答案:A

第5题:

某堆栈的输入序列为1,2,3,4,下面的四个序列中不可能的输出序列是 ______。

A.1,3,2,4

B.3,4,2,1

C.4,3,1,2

D.2,3,4,1


正确答案:C
解析:若某堆栈的输入序列为1,2,3,4,按照堆栈出栈操作的原则不可能得到的出栈序列是4,3,1,2。这是因为出栈允许的第一个元素为4,必须做如下操作:首先依次将1,2,3,4进栈,然后将此时的栈顶元素4出栈,此后的栈顶元素是3;继续将3出栈(存储器此时的出栈序列为4,3),按照题目的要求,出栈序列的下一个新元素应该是1,而此时新的栈顶元素为2,而不是1。因此由于得不到元素1,所以不能够得到序列4,3,1,2。

第6题:

下列四个序列中,哪一个是堆()。

A、75,65,30,15,25,45,20,10

B、75,65,45,10,30,25,20,15

C、75,45,65,30,15,25,20,10

D、75,45,65,10,25,30,20,15


参考答案:C

第7题:

某堆栈的输入序列为a, b,c,d,下面的四个序列中,可能是它的输出序列的是()

Aa,c,b,d

Bb, c,d,a

Cc, d,b, a

Dd, c,a,b


参考答案:ABC

第8题:

堆是一种有用的数据结构。下列关键码序列()是一个堆。

A.94,31,53,23,16,72

B.94,53,31,72,16,23

C.16,53,23,94,31,72

D.16,31,23,94,53,72


正确答案:D

第9题:

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


参考答案:

第10题:

以下关键字序列中,(34)不是堆,(35)是大顶堆。

(44)

A.16,23,31,72,94,53

B.94,72,53,53,16,31

C.94,53,31,72,16,53

D.16,31,23,94,53,72


正确答案:C

更多相关问题