首页 > 软考
题目内容 (请给出正确答案)
[主观题]

以下关键字序列中,(34)不是堆,(35)是大顶堆。(44)A.16,23,31,72,94,53B.94,72,53,53,16,31C.94,53

以下关键字序列中,(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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“以下关键字序列中,(34)不是堆,(35)是大顶堆。(44)…”相关的问题
第1题
对于n个元素的关键字序列{k1,k2,…,kn),当且仅当满足关系Ki≤K2i且Ki≤K2i+1(2i≤n,2i+1≤n)称其为小根堆,反之则为大根堆。以下序列中,(58)不符合堆的定义。

A.(5,10,15,76,39,27,18)

B.(5,10,18,76,39,27,15)

C.(59,27,36,15,8,25,9)

D.(59,36,27,15,8,25,9)

点击查看答案
第2题
中从任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。A.二叉排序树B.大顶堆

中从任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。

A.二叉排序树

B.大顶堆

C.小顶堆

D.最优二叉树

点击查看答案
第3题
对于n个元素的关键宇序列{k1,k2, ...kn},当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2...[n/2]
} 时称其为小根堆(小顶堆)。以下序列中,()不是小根堆。

A.16,25,40,55,30,50,45B.16,40,25,50,45,30,55C.16,25,39.,41,45,43,50D.16,40,25,53,39,55,45

点击查看答案
第4题
判别以下序列是否为堆(大顶堆或小顶堆),如果不是,则把它调整为堆。

判别以下序列是否为堆(大顶堆或小顶堆),如果不是,则把它调整为堆。

判别以下序列是否为堆(大顶堆或小顶堆),如果不是,则把它调整为堆。判别以下序列是否为堆(大顶堆或小顶

点击查看答案
第5题
为关键字序列{45,80,55,40,42,85}建立的初始大顶堆是()。

A.{80,45,50,40,42,85}

B.{85,80,55,40,42,45}

C.{85,80,55,45,42,40}

D.{85,55,80,42,45,40}

点击查看答案
第6题
从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。A.二叉排序树B.

从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。

A.二叉排序树

B.大顶堆

C.小顶堆

D.平衡二叉树

点击查看答案
第7题
下列关键码序列中,不是堆的是()。

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)

点击查看答案
第8题
下面各序列中,只有(60)不是小顶堆。A.(16,18,32,65,43,57,66)B.(9,21,34,35,47,66,37)C.(17,22,56

下面各序列中,只有(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)

点击查看答案
第9题
设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。

点击查看答案
第10题
● 对于n 个元素的关键字序列{k1,k2,…,kn}, 若将其按次序对应到一棵具有 n 个结点的完全二叉树上,
使得任意结点都不大于其孩子结点(若存在孩子结点), 则称其为小顶堆。根据以上定义, (43) 是小顶堆

● 对于n 个元素的关键字序列{k1,k2,…,kn}, 若将其按次序对应到一棵具有 n 个结点的完

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改