题目内容

堆排序是选择类排序，堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是（）

A. O（nlogn）和O（n）
B. O（n^2）和O（1）
C. O（n^2）和O（n）
D. O（nlogn）和O（1）

查看答案

搜索结果不匹配？点我反馈

更多问题

若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序（非递减排序）的方法建立的初始堆为（）。

A. 79，46，56，38，40，84
B. 84，79，56，46，40，38
C. 84，56，79，40，46，38
D. 84，79，56，38，40，46

下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序________。

A. 堆
B. 哈夫曼树
C. 二叉排序树
D. AVL树

联合体投标的企业，投标保证金由（）。

A. 参与者各递交50%
B. 牵头人递交
C. 参与者单独递交
D. 牵头人递交70%，其他参与者递交30%

投标文件没有按照招标文件要求提交投标保证金的，应当（）。

A. 废标
B. 出具说明
C. 评标委员会判断是否废标
D. 不影响投标活动