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

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

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题:

对于序列{26,33,35,29,19,12,22}, (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题:

判断以下序列是否是堆,若不是,把它调整为堆(要求记录交换次数最少),写出调整后的序列。 1){5,26,20,60,80,35,53,70} 2){26,33,35,29,19,12,22}


参考答案:第一个序列是堆
  第二个序列不是堆。调整为堆后的序列为{35,33,26,29,19,12,22}

第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

更多相关问题