首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不足n (n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不足n (n—1)/2的排序方法是( )。
admin
2015-10-16
60
问题
对长度为n的线性表排序,在最坏情况下,比较次数不足n (n—1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/C4vp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
窗口事件是指操作窗口时所引发的事件。下列事件中,不属于窗口事件的是
子过程Plus完成对当前库中"教师表"的工龄字段都加1的操作。SubPlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.RecordsetDimfdAsADOD
下列关于队列的叙述中正确的是()。
查找满足条件的下一条记录的宏命令是()。
在一个数据库中存储着若干个表,要在这些表之间建立关系,可以通过
在下图所示的窗体上,有一个标有“显示”字样的命令按钮(名称为Commandl)和一个文本框(名称为textl)。当单击命令按钮时,将变量sum的值显示在文本框内,正确的代码是
宏命令Requery的功能是()。
关系R经过运算的结果为
已知数据库中有三个表,“班级设置”表(年级,学院,班级,班级编码)中保存了全校所有班级设置的基本信息,“学生表”(学号,姓名,学院,专业,入学时间)中保存了全校学生基本情况,“班级”表(班级编码,学号)保存了各班学生的学号。查询设计如下图所示。该查询显
计算机软件包括
随机试题
关于分泌蛋白进入内质网的机制,错误的是
一患儿表现呼吸深长,可能的病因是
喷锚暗挖隧道二次衬砌采用的混凝土,应具有()功能。
()已经成为商业银行经营管理的核心内容之一。
品牌名称创意必须遵循()原则。
企业在经营期内自行建造固定资产过程中发生的下列事项,应计入当期营业外收入的有()。
正确贯彻执行惩办与宽大相结合政策应注意的问题是()。
《公务员法》的基本原则的有()
资本家加速资本周转的目的是
有以下程序:#inciude<stdio.h>main(){inti,j;for(i=3;i>=1;i--){for(j=1;j<=2;j++)printf("%d",i+j);printf("\n");}}程序运行后的输出结果是(
最新回复
(
0
)