单选题 Access 题号 #2884155 下列排序方法中,最坏情况下比较次数最少的是( )。 A.冒泡排序 B.简单选择排序 C.直接插入排序 D.堆排序 收起答案及解析 进入在线模考 参考答案 D 答案解析 本题考查排序的比较次数,冒泡排序、简单选择排序和直接插入排序在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为0(nlog2n)。 你可能感兴趣的试题 1 Access数据库的结构层次是( )。 A.数据库管理系统一应用程序一表B.数据库一数据表一记录一字段C.数据表一记录一数据项一数据D.数据表一记录一字段 查看解析 → 2 软件按功能可以分为应用软件、系统软件和支撑软件。下面属于应用软件的是( )。 A.编译程序B.操作系统C.教务管理系统D.汇编程序 查看解析 → 3 在学生表中要查找所有年龄小于20岁且姓王的男生,应采用的关系运算是( )。 A.选择B.投影C.连接D.比较 查看解析 →