首页 > 计算机类考试> 软考(初级)> 程序员
题目内容 (请给出正确答案)
[单选题]

设有关键码序列(Q,G,M,Z,A,N,P,X,H),下面(44)是从上述序列出发建堆的结果。

A.H,G,M,P,A,N,Q,X,Z

B.G,M,Q,A,N,P,X,H,Z

C.A,G,M,H,Q,N,P,X,Z

D.A,G,H,M,N,P,Q,X,Z

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设有关键码序列(Q,G,M,Z,A,N,P,X,H),下面(…”相关的问题
第1题
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)采用堆徘序法进行排序,经过初始建堆后关键码值
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)采用堆徘序法进行排序,经过初始建堆后关键码值B在序列中的序号是()。

A. 1

B. 3

C. 7

D. 9

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

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)

点击查看答案
第3题
●非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码;
若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中,(40)。

(40)

A.从根结点到任何一个叶子结点的路径上,结点的关键码序列呈递增排列

B.从根结点到任何一个叶子结点的路径上,结点的关键码序列呈递减排列

C.同层次结点从左向右排列,结点的关键码序列呈递增排列

D.同层次结点从左向右排列,结点的关键码序列呈递减排列

点击查看答案
第4题
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。

A)23,13,51,57,66,26,81,69,76

B)13,23,26,51,57,66,81,76,69

C)23,13,51,57,26,66,81,69,76

D)23,13,51,57,81,26,66,69。76

点击查看答案
第5题
可以将一个堆序列看成是一棵完全二叉树结点的层次序列,下面关键序列()就是一个堆。A.5,72,23,16,6
可以将一个堆序列看成是一棵完全二叉树结点的层次序列,下面关键序列()就是一个堆。

A.5,72,23,16,68,94

B.68,94,23,72,5,16

C.5,94,16,68,23,72

D.5,23,16,68,94,72

点击查看答案
第6题
设有一个关键码输入序列(10,40,30,50,20,25,45,60),试根据败者树的构造算法构造一棵败者树。

点击查看答案
第7题
对于关键字序列(12,13,11,18,60,15,7,20,25,100),用筛选法建堆,必须从键值为(60)的关键字开始。A.
对于关键字序列(12,13,11,18,60,15,7,20,25,100),用筛选法建堆,必须从键值为(60)的关键字开始。

A.18

B.60

C.15

D.100

点击查看答案
第8题
对于关键字序列(12,13,11,18,60,15,7,20,25,100),用筛选法建堆,必须从键值为(46)的关键字开始。A.
对于关键字序列(12,13,11,18,60,15,7,20,25,100),用筛选法建堆,必须从键值为(46)的关键字开始。

A.18

B.60

C.15

D.100

点击查看答案
第9题
对于键值序列{12,13,11,18,60,15,7,18,25,100},用筛选法建堆,必须从键值为(11)的结点开始。A.100B
对于键值序列{12,13,11,18,60,15,7,18,25,100},用筛选法建堆,必须从键值为(11)的结点开始。

A.100

B.12

C.60

D.15

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