堆排序是一种稳定的排序算法。

【名词&注释】

复杂度(complexity)、数据结构(data structure)、线性表(linear list)、堆排序(heapsort)、后进先出(lifo)

[判断题]堆排序是一种稳定的排序算法。

查看答案&解析 查看所有试题

学习资料：

[单选题]将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。

A. O（1）
B. O（n）
C. O（m）
D. O（m+n）

[单选题]按照“后进先出^(lifo)”原则组织数据的数据结构是（）

A. 队列
B. 栈
C. 双向链表
D. 二叉树

[单选题]对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。

A. log2n
B. n/2
C. n
D. n+1

本文链接：https://www.51bdks.net/show/60x756.html