首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从供选择的答案中选出应填入下列叙述中()内的正确答案: 堆是一种有用的数据结构。例如关键码序列(A) 是一个堆。 堆排序是一种(B) 排序,它的一个基本问题是如何建堆,常用的建堆算法是1964年 Floyd提出的(C) 。对含n个元素的序列进行
从供选择的答案中选出应填入下列叙述中()内的正确答案: 堆是一种有用的数据结构。例如关键码序列(A) 是一个堆。 堆排序是一种(B) 排序,它的一个基本问题是如何建堆,常用的建堆算法是1964年 Floyd提出的(C) 。对含n个元素的序列进行
admin
2009-05-15
78
问题
从供选择的答案中选出应填入下列叙述中()内的正确答案:
堆是一种有用的数据结构。例如关键码序列(A) 是一个堆。
堆排序是一种(B) 排序,它的一个基本问题是如何建堆,常用的建堆算法是1964年 Floyd提出的(C) 。对含n个元素的序列进行排序时,堆排序的时间复杂性是(D) ,所需的附加存储结点是(E)。
供选择的答案
A:①16,72,31,23,94,53
②94,53,31,72,16,53
③16,53,23,94,31,?2
④16,31,23,94,53,72
⑤94,11,53,23,16,72
B:①插入 ②选择 ③交换 ④基数 ⑤归并
C:①淘汰法 ②筛选法 ③递推法 ④LRU算法
D、E:①O(nlog
2
n) ②O(n) ③O(log
2
n)
④O(n
2
) ⑤O(1)
选项
答案
A:④ B:② C:② D:① E:⑤
解析
转载请注明原文地址:https://kaotiyun.com/show/8sTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
项目组成员中有一名专职的文件管理员,其主要职责之一是负责项目组的文件收发和保管。针对文件收发环节,以下叙述不正确的是______。
某园区的综合布线系统中专门包含一个子系统用于将终端设备连接到信息插座,包括装配软线、连接器和连接所需的扩展软线。根据EIA/TIA-568A综合布线国际标准,该子系统是综合布线系统中的______。
在以下几种网络交换技术中,适用于计算机网络、数据传输可靠、线路利用率较高且经济成本较低的是______。
软件的质量需求是软件需求的一部分,根据《软件工程产品质量第1部分:质量模型GB/T16260.1—2006)),软件产品质量需求的完整描述要包括______,以满足开发者、维护者、需方以及最终用户的需要。①内部质量的评估准则②外部质量的评估准则③使用质量
下面关于软件维护的叙述中,不正确的是______。
“消息”是我们所关心的实际数据,经常也称为“明文”,用M表示。经过加密的消息是“密文”,用C表示。如果用C=E(M)表示加密,M=D(C)表示解密。那么从数学角度讲,加密只是一种从M______的函数变换,解密正好是对加密的反函数变换。A.公钥到私钥B
在信息安全保障系统的S-MIS体系架构中,“安全措施和安全防范设备”层不涉及______。A.防黑客B.应用系统安全C.网闸D.漏洞扫描
按照《中华人民共和国招标投标法》的规定,下列说法中错误的是______。A.招标人根据招标项目的具体情况,可以组织潜在投标人踏勘项目现场B.招标人不得向他人透露已获取招标文件的潜在投标人的名称、数量及可能影响公平竞争的有关招标投标的其他情况。招标人设有
公开招标是指______。A.招标人以投标邀请书的方式邀请特定的法人或者其他组织投标B.发布招标广告吸引或者直接邀请众多投标人参加投标,并按照规定程序从中选择中标人的行为C.招标人以招标公告的方式邀请不特定的法人或者其他组织投标D.有限招标
随机试题
y″—2y′—3y=0的通解是________.
建设程序,是指()在整个建设过程中,各项工作()的先后顺序。
商业汇票按照承兑人不同分为( )。
因承包人违约解除合同的,发包人有权要求承包人将其为实施合同而签订的材料和设备的采购合同的权益转让给发包人,承包人应在收到解除合同通知后()天内,协助发包人与采购合同的供应商达成相关的转让协议。
存款人撤销银行结算账户时应向()提出申请。
根据增值税法律制度的规定。下列各项中,可以作为增值税进项税额抵扣凭证的有()。(2011年,经调整)
实现由理性认识向实践飞跃的条件有
下列程序段执行以后,内存变量y的值是CLEARx=56789y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y
Theprofitsearnedbyamutualinsurancecompany______.Ifapersonbuysahealthinsurancepolicy,hecanreceive______.
Forthispart,youareallowed30minutestowriteashortessayentitledTheTrafficProblemsinUrbanAreas.Youshouldwrite
最新回复
(
0
)