首页 > 计算机 > 计算机三级 正文

(14)下列( )关键码序列不符合堆的定义。 A)B、C、E、G、H、M、P、Q、S、Y B)B、C、M、E、H、P、Y、G、Q、S C)B、E、P、S

时间:2021-05-04 09:45:42 解答: 100 次

(14)下列( )关键码序列不符合堆的定义。

A)B、C、E、G、H、M、P、Q、S、Y

B)B、C、M、E、H、P、Y、G、Q、S

C)B、E、P、S、C、Q、Y、M、H、G

D)B、E、C、M、P、G、H、Y、S、Q

正确答案:

C14)【答案】C)【解析】堆(Heap)分为小根的大根堆两种,对于一个小根它是具有如下特征的一棵完全二叉树:①若树根结点存在左孩子,则根结点的值(或某个域的值)小于或等于左孩子结点 的值(或某个域的值);②若树根结点存在右孩子,则根结点的值(或某个域的值)小于或等于右孩子结点的值(或某个域的值);③以左右为根的子树又各一个堆。C)项不符合题意。

请充值VIP继续使用(未注册用户支付后会自动注册登录)

×

95元 29元

VIP截止日期:2025-01-02 00:11:08

←请使用支付宝扫码支付

95元 29元

VIP截止日期:2025-01-02 00:11:08

←请使用微信扫码支付