从供选择的答案中选出应填入下列叙述中()内的正确答案：堆是一种有用的数据结构。例如关键码序列(A) 是一个堆。堆排序是一种(B) 排序，它的一个基本问题是如何建堆，常用的建堆算法是1964年 Floyd提出的(C) 。对含n个元素的序列进行

admin2009-05-15 64

问题从供选择的答案中选出应填入下列叙述中()内的正确答案：
堆是一种有用的数据结构。例如关键码序列(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₂n) ②O(n) ③O(log₂n)
④O(n²) ⑤O(1)

选项

答案A：④ B：② C：② D：① E：⑤

解析

转载请注明原文地址:https://kaotiyun.com/show/8sTZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

数据库系统工程师上午基础知识考试

软考中级

根据《软件工程产品质量》(GB/T16260.1—2006)定义的质量模型，______不属于易用性的质量特性。

根据《中华人民共和国政府采购法》，针对______情况，不能使用单一来源方式采购。

某开发团队由多个程序员组成，需要整合先前在不同操作系统平台上各自用不同编程语言编写的程序，在Windows操作系统上集成构建一个新的应用系统。该开发团队适合在Windows操作系统上选择______作为开发平台。

CA是一个受信任的机构，为了当前和以后的事务处理，CA给个人、计算机设备和组织机构颁发证书，以证实其身份，并为其使用证书的一切行为提供信誉的担保。而CA本身并不涉及商务数据加密、订单认证过程以及线路安全。

机动车仪表板上（如图所示）一直亮表示什么？

风对大气污染物既有输送扩散作用，又有稀释作用。[]

患儿，女性，4岁。大便清稀，夹有泡沫，臭气不甚，泻前肠鸣腹痛，伴有恶寒发热、鼻塞流清涕。舌质淡，苔薄白，脉浮紧。诊断为小儿泄泻。其治疗首选方是

德国彩虹公司与中国杭州的晓晨公司在杭州签署了一份投资合作协议，后在中国履行协议期间发生纠纷。关于该纠纷的相关判断，以下说法正确的有：(2018年仿真模拟题)

下列施工项目中，可以采用邀请招标方式发包的是()。

公开发行企业债券必须满足累计债券余额不超过发行人净资产(不包括少数股东权益)的()。

客户参加保险的目的就是为了客户和家庭生活的安全、稳定,从这个目的出发,银行从业人员为客户设计保险规划时主要应掌握以下哪些原则?()。

文化发展对教育的影响主要体现在【】

根据下表所示的实验设计方案(A为自变量，E为额外变量，S为被试)。这种设计是

【2015-27】在17世纪英国教育家洛克所设计的教育体系中，处于前提和基础地位的教育活动是()。