问题 填空题

从供选择的答案中选出应填入下列叙述中()内的正确答案:
堆是一种有用的数据结构。例如关键码序列

  • (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(n^2) ⑤O(1)

答案

参考答案:A:④ B:② C:② D:① E:⑤

单项选择题
单项选择题