首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-I)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-I)/2的排序方法是( )。
admin
2020-10-14
100
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-I)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
,n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Zicp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
下列选项中不属于结构化程序设计原则的是()。
在窗体上添加一个命令按钮(名为Commandl)和一个文本框(名为Textl),并在命令按钮中编写如下事件代码:PtivateSubCommandl_Click()m=2.17n=Len(Str$(m)+Space(5))MerTextl=
下列过程的功能是:通过对象变量返回当前窗体的Recordset属性记录集引用,消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me.RecordsetM8gBox__En
下列叙述中正确的是()。
一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树中的总节点数为()。
将项目添加到List控件中的方法是()。
窗体中有一个名为run的命令按钮,单击该按钮从键盘接收学生成绩,如果输入的成绩不在0到100分之间,则要求重新输入;如果输入的成绩正确,则进入后续处理。run命令按钮的Click的事件代码如下:PrivateSubrun_Click()
结构化程序设计原则强调的是
随机试题
不开坡口的双面对接焊缝,母材为16Mn,板厚为12mm,对口间隙a=3mm,焊缝宽度b=12mm,焊缝余高c=2mm,试求焊缝长度为10m时需要消耗焊条的量(用焊条E4303焊接,其药皮质量系数Kb=0.32,转熔系数Kn=0.77)。
行政组织中最基本的构成要素是【】
麻疹免疫策略中,将复种时间定为
患者,男,45岁。间歇性上腹痛3年,有嗳气、反酸、食欲不振,冬春季节较常发作。近3天来腹痛加剧,且突然呕血400ml。该患者出血的原因,最有可能的是
秦某的行为应以何罪定罪处罚?对刘某正确的处理是:
美国斯坦福大学梅丽莎.莫尔博士在《天哪:脏话简史》一书中谈到一个有趣的现象:有些患阿尔茨海默症或中过风的病人在彻底丧失语言能力后,仍能反复说出某个脏话。这不免令人感到困惑:难道说脏话不是在说话吗?如果以下陈述为真.哪一项最好地解释了上述现象?
毕业考试前夕,学校咨询人员对平时比较容易紧张的学生进行集体辅导,讲授自我放松、缓解紧张的方法。这样做的目的在于【】
47,31,23,19,17,()
目前,在微型和小型机中,通常采用的常用字符编码是_____________。
A、 B、 C、 B
最新回复
(
0
)