Access数据库程序设计

单选题下列各序列中不是堆的是（　　）。A (91,85,53,36,47,30,24,12)B (91,85,53,47,36,30,24,12)C (47,91,53,85,30,12,24,36)D (91,85,53,47,30,12,24,36)

题目
单选题
下列各序列中不是堆的是（　　）。
A

(91,85,53,36,47,30,24,12)

B

(91,85,53,47,36,30,24,12)

C

(47,91,53,85,30,12,24,36)

D

(91,85,53,47,30,12,24,36)

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

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

第2题：

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

A、通风式

B、散堆式

C、货架堆码法

D、垛堆法


答案：A

第3题：

袋中有8个玻璃球，其中兰、绿颜色球各4个，现将其任意分成2堆，每堆4个球，则各堆中兰、绿两种球的个数相等的概率为______．


正确答案：

第4题：

下面各序列中，只有(60)不是小顶堆。

A．(16，18，32，65，43，57，66)

B．(9，21，34，35，47，66，37)

C．(17，22，56，77，36，39，58)

D．(31，46，50，88，67，101，92)


正确答案：C
解析：小顶堆要求序列中的元素满足ki=k2i且ki=k2i+1，可以将序列用一个完全二叉树表示出来，所有非终端结点的值要不大于其左右孩子结点的值。

第5题：

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


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

第6题：

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

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

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

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

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


正确答案：A

第7题：

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


参考答案：

第8题：

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

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

第9题：

下列关键码序列中，不是堆的是( )。

A．(12，31，38，45，56，59，75，89)

B．(12，31，56，45，38，89，59，75)

C．(12，31，45，56，59，38，75，89)

D．(12，31，45，75，38，59，56，89)


正确答案：C
解析：堆实质上是一棵完全二叉树结点的层次序列，此完全二叉树的每个结点对应于一个关键码，根结点对应于关键码K1。完全二叉树中任意一结点的关键码值都小于或等于它的俩个子女结点的关键码值。根据以上定义，选项C)中，45的子女结点为38和75，显然，45大于38，不符合堆的定义，所以选项C)不是堆。

第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

更多相关问题
相关内容