首页 > 试题广场 >

设有关键码序列（Q,G,M,Z,A,N,B,P,X,H,Y,

[单选题]

设有关键码序列（Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E）,采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是（） 

  • 1
  • 4
  • 8
  • 12
查看答案及解析
添加回答
推荐
白驹之过隙头像 白驹之过隙
选A。

堆定义：

  • 使各节点满足r[i].key>=r[2i].key并且r[i].key>=r[2i+1].key(i=1,2,...)，满足这个条件的完全二叉树为大根堆，反之为小根堆。
根据题目以及结合定义原理得出A必然位于堆顶元素，因为树根必然最大或最小。

编辑于 2019-08-01 14:29:33 回复(0)
儒生雄才1头像 儒生雄才1


如果是大根堆，堆如下：
图片说明

这时候A索引为11，无此选项。
如果是小根堆，显然A是最小的，位于1的位置，所以选A选项


编辑于 2019-08-01 14:29:33 回复(1)
还有戏么头像 还有戏么

堆顶索引不该是0么


发表于 2019-10-25 11:33:31 回复(0)
Areyouok?头像 Areyouok?
升序，最小堆，A的位置必然为1
发表于 2019-07-31 16:52:07 回复(0)
提交观点

问题信息

堆
上传者：城市里的养猫者
难度：
4条回答 2858浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号