对具有n个结点的堆进行插入一个元素运算的时间复杂度为O（n）。

【名词&注释】

复杂度(complexity)、直接插入排序(straight insertion)、堆排序(heapsort)、图的邻接矩阵(adjacency matrix of graphs)

[判断题]对具有n个结点的堆进行插入一个元素运算的时间复杂度为O（n）。

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

学习资料：

[单选题]下列排序方法中（）方法是不稳定的。

A. 冒泡排序
B. 选择排序
C. 堆排序
D. 直接插入排序

[单选题]已知图的邻接矩阵^{(adjacency matrix of graphs)}同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）

A. 0243165
B. 0135642
C. 0123465
D. 0123456

[单选题]已知表长为25的哈希表，用除留取余法，按公式H（key）=keyMODp建立哈希表，则p应取（）为宜。

A. 23
B. 24
C. 25
D. 26

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