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

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

admin2009-05-15  49
问题 从供选择的答案中选出应填入下列叙述中()内的正确答案：
   堆是一种有用的数据结构。例如关键码序列(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(nlog2n)    ②O(n)    ③O(log2n)
   ④O(n2)    ⑤O(1)
选项
答案A：④ B：② C：② D：① E：⑤
解析
转载请注明原文地址:https://jikaoti.com/ti/AZx7FFFM
本试题收录于： 数据库系统工程师上午基础知识考试题库软考中级分类
0

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

软考中级

相关试题推荐
随机试题
最新回复(0)