首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个元素的关键码序列{k1,k2,…,kn),当且仅当满足关系ki≤k2i且ki≤k2i+1(i=1,2,…)时称为小根堆。对于关键码序列{10,20,12,32,14,56,25,51,35},将________互换后该序列就成为小根堆。
对于n个元素的关键码序列{k1,k2,…,kn),当且仅当满足关系ki≤k2i且ki≤k2i+1(i=1,2,…)时称为小根堆。对于关键码序列{10,20,12,32,14,56,25,51,35},将________互换后该序列就成为小根堆。
admin
2021-03-24
70
问题
对于n个元素的关键码序列{k
1
,k
2
,…,k
n
),当且仅当满足关系k
i
≤k
2i
且k
i
≤k
2i+1
(i=1,2,…
)时称为小根堆。对于关键码序列{10,20,12,32,14,56,25,51,35},将________互换后该序列就成为小根堆。
选项
A、14、12
B、14、20
C、12、32
D、12、25
答案
B
解析
将关键码序列的元素按顺序放入一个完全二叉树中,可方便地确定k
i
与k
2i
以及k
i
与k
2i+1
间的大小关系,将题中关键码序列用完全二叉树表示如下图(左)所示,显然将14、20互换后,满足小根堆的定义。
转载请注明原文地址:https://kaotiyun.com/show/g6NZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
向FTP服务器上传文件的命令是(69)。
如果一台配置成自动获取IP地址的计算机,开机后得到的IP地址是169.254.1.17,则首先应该______。
结构化综合布线系统中的干线子系统是指(39),水平子系统是指(40)。(39)
根据MAC地址划分VLAN的方法属于(40)。
一个由一台Windows NT服务器管理的局域网,需要通过该台服务器连入Internet。为了方便管理、最大限度地使用Windows NT域内的主机名等资源,又要让每一台机器具有合法的IP地址和Internet域名,并能与外界进行通信,可以通过如下的方法进
阅读以下说明和C语言程序,将应填入(n)处的字句写在对应栏内。【说明】以字符流形式读入一个文件,从文件中检索出6种C语言的关键字,并统计、输出每种关键字在文件中出现的次数。本程序中规定:单词是一个以空格或’\t’、’\n’结束的字符串。其中
The______has several major components, including the system kernel, a memory management system, the file system manager, device
Which of the following statements about object oriented database is not correct?(72).
There are many page replacement algorithms in the page management. Most frequently used algorithm is(69).
Prototypemethodisoneofthesoftwareengineeringmethodsfrequentlyused,whichofthefollowingitemisthenecessarycondit
随机试题
患者,男,43岁。口渴咽干,心烦失眠,舌红少津,脉细数。用药宜首选()
结核性脑膜炎的病理改变最明显处在
患者,男,72岁,因咳嗽、发烧人院,经检查后确诊为社区获得性肺炎,医生采用静脉滴注头孢曲松治疗。如果患者长期使用该药治疗,需要密切关注的不良反应是
桥梁大体积混凝土施工中,在混凝土内部设置冷却水管,并进行循环水冷却养护时,水温与内部混凝土的温差宜()。
线路施工桩点是指()。
某市政府办公大楼项目对社会招标,招标文件中限定外市的投标人需与本市工程承包单位组成联合体方可参加竞标,此举违背了招投标活动的( )。
根据同义词和近义词略写法,快速书写时可选用()词写。
能力考评可分为()。
中共中央在1952年底开始酝酿并于1953年正式提出党在过渡时期的总路线的背景有()
设f(χ)=χ(χ-1)(χ+2)(χ-3)…(χ+100),求f′(0).
最新回复
(
0
)