下列排序方法中，最坏情况下比较次数最少的是（ ）。
- A.冒泡排序
- B.简单选择排序
- C.直接插入排序
- D.堆排序
浏览65
参考答案：D
解析：
解析：冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是
。
相关内容
有以下程序段：
#include
int a， b， c；
a＝10； b＝50； c＝30；
if (a>b) a＝b， b＝c； c＝a；
printf("a＝%d b＝%d c＝%d\n"， a， b， c)；
程序的输出结果是( )。
有以下程序
#include
main()
{
char a=4;
printf("%d\n", a=a<<1 );
}
程序的运行结果是
Cisco路由器第3模块第1端口通过E1标准的DDN专线与一台远程路由器相连，端口的IP地址为195.112.41.81/30，远程路由器端口封装PPP协议。下列路由器的端口配置，正确的是（）。
以下各项不属于开源嵌入式操作系统的是（ ）。
标签