设S为C语言的语句，计算机执行下面算法时，算法的时间复杂度为（

【名词&注释】

时间复杂度(time complexity)、堆排序(heapsort)

[单选题]设S为C语言的语句，计算机执行下面算法时，算法的时间复杂度为（）。for（i=n-1；i>=0；i--）for（j=0；j

A. n2
B. O（nlgn）
C. O（n）
D. O（n2）

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

学习资料：

[单选题]堆排序是一种（）排序。

A. 插入
B. 选择
C. 交换
D. 归并

[单选题]用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某刻，已选取的顶点集合U＝{1，2，5}，边的集合TE＝{（1，2），（2，5）}，要选取下一条权值最小的边，应当从（）组中选取。

A. {（1，4），（3，4），（3，5），（2，5）}
B. {（5，4），（5，3），（5，6）}
C. {（1，2），（2，3），（3，5）}
D. {（3，4），（3，5），（4，5），（1，4）}

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