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

admin2009-05-15 91

问题从供选择的答案中选出应填入下列叙述中()内的正确答案：
堆是一种有用的数据结构。例如关键码序列(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/T14394—2008计算机软件可靠性和可维护性管理》，有关下列术语与定义描述中，______是错误的。

近年来，电子商务在我国得到了快速发展，很多网站能够使企业通过互联网直接向消费者销售产品和提供服务。从电子商务类型来说，这种模式属于______模式。

Projectschedulemanagementismadeupofsixmanagementprocessesincluding:activitydefinition,activitysequencing,______,

软件测试工具也是测试设备的一种。以下关于软件测试工具的叙述，正确的是______。

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

关于项目收尾与合唰收尾关系的叙述，正确的是______。A．项目收尾与合同收尾无关B．项目收尾与合同收尾等同C．项目收尾包括合同收尾和管理收尾D．合同收尾包括项目收尾和管理收尾

化脓性脑膜炎患儿有颅内压增高、脑疝症状时，首先应予20％甘露醇静脉注射。()

A．头发B．阴毛C．外耳道毛D．面部毛发E．胎儿体表毛发属于短毛的是

孕24周孕20周

腭裂修复过程中，易发生腭部穿孔的部位是

下列不属于组织计划制订要注意的问题是()。

数据结构中，在栈满情况下不能作进栈操作。()

在窗体上画一个文本框(其Name属性为Text1)，编写下列事件过程，运行结果是______。PrivateSubForm_Load()ShowText1.Text="你好!"Text1.SetFocusFori=1To15Sum=S

一次，我去国外旅游，没想到有人用汉语对我说“你好”，他们都以为我是从中国来的。不是因为我长得像中国人，而是因为他们见到的中国客人更多。根据这段话，可以知道他：