首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从供选择的答案中选出应填入下列叙述中()内的正确答案: 堆是一种有用的数据结构。例如关键码序列(A) 是一个堆。 堆排序是一种(B) 排序,它的一个基本问题是如何建堆,常用的建堆算法是1964年 Floyd提出的(C) 。对含n个元素的序列进行
从供选择的答案中选出应填入下列叙述中()内的正确答案: 堆是一种有用的数据结构。例如关键码序列(A) 是一个堆。 堆排序是一种(B) 排序,它的一个基本问题是如何建堆,常用的建堆算法是1964年 Floyd提出的(C) 。对含n个元素的序列进行
admin
2009-05-15
90
问题
从供选择的答案中选出应填入下列叙述中()内的正确答案:
堆是一种有用的数据结构。例如关键码序列(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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
某商业银行在A地新增一家机构,根据《计算机信息安全保护等级划分准则》,其新成立机构的信息安全保护等级属于______。
某地政府采取询价方式采购网络设备,______是符合招投标法要求的。
某软件项目实施过程中产生的一个文档的主要内容如下所示,该文档的主要作用是______。
为了对计算机信息系统的安全威胁有更全面、更深刻的认识,信息应用系统安全威胁的分类方法一般用______三种“综合分类”方法。A.高、中、低B.对象的价值、实施的手段、影响(结果)C.按风险性质、按风险结果、按风险源D.自然事件、人为事件、系统薄弱环
划分虚拟局域网(VLAN)有多种方式,以下划分方式中,不正确的是______。A.基于交换机端口划分B.基于网卡地址划分C.基于用户名划分D.基于网络层地址划分
关于项目生命周期和产品生命周期的叙述,错误的是______。A.产品生命周期开始于商业计划,经过产品构思、产品研发、产品的日常运营,直到产品不再被使用B.为了将项目与项目实施组织的日常运营联系起来,项目生命周期也会确定项目结束时的移交安排C.一般来说
在选项______中,①代表的方法和②代表的方法适用于项目初期的项目选择和优先级排列过程;而③代表的方法是可以用于处在不同阶段的项目之间进行比较的工具。A.①DIPP分析②决策表技术③财务分析B.①决策表技术②DIPP分析③
按照《中华人民共和国招标投标法》的规定,下列说法中错误的是______。A.招标人根据招标项目的具体情况,可以组织潜在投标人踏勘项目现场B.招标人不得向他人透露已获取招标文件的潜在投标人的名称、数量及可能影响公平竞争的有关招标投标的其他情况。招标人设有
关于项目收尾与合唰收尾关系的叙述,正确的是______。A.项目收尾与合同收尾无关B.项目收尾与合同收尾等同C.项目收尾包括合同收尾和管理收尾D.合同收尾包括项目收尾和管理收尾
随机试题
______hehadabadcold,hestillworkedhard.
常用砂仁而不用草果治疗的病证有
女,43岁。风湿性心脏病史10余年,二尖瓣狭窄,心功能I级。口内有右下侧切牙、第一磨牙,左下侧切牙残根,Ⅲ度松动需要拔除。对于该患者,最佳的治疗方案是
支气管哮喘的本质是
骨关节结核中,发病率最高的是
在城市规划编制的要求中,下述说法()是不正确的。
在个体身心发展动因这一问题上,遗传决定论者一般主张()。
虽然某些防火建筑的主要部分都是由耐火材料建成,但却可通过门厅和其他通道里的易燃材料使火势蔓延以至于完全被摧毁。这些建筑甚至可能由于金属梁、柱的坍倒而遭到严重的结构破坏。这段话主要支持了这样一种论点,即某些防火建筑:
能够得到下列信息的DOS命令是
什么是快乐?每个人的想法都不一样。但有一点是肯定的,那就是快乐跟有没有钱没有太多的关系。有很多钱就一定快乐吗?不一定。没钱就一定不快乐吗?也不一定。根据这段话,可以知道:
最新回复
(
0
)