对长度为n的线性表排序，在最坏情况下，比较次数不是乃(n-1)／2的排序方法是( )。

admin2021-02-23 84

问题对长度为n的线性表排序，在最坏情况下，比较次数不是乃(n-1)／2的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog，n)，其他的都是n(n-1)／2。

转载请注明原文地址:https://kaotiyun.com/show/JPSp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

可以插入图片的字段类型是
在窗体中有一个命令按钮Command1，事件代码如下：PrivateSubCommand1_Click()DimsAsIntegers＝P(1)＋P(2)＋P(3)＋P(4)Debug．Prints
主要用于显示、输入、更新数据库中的字段的控件的类型是
在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在设计好的表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。在报表的页面页脚节区添加一个计算
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp"、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设计报表“rEmp”的主体节区内“tSex”文本框件控件依据报
考生文件夹下存在一个数据库文件“samp3．accdb”，桌面已经设计好表对象“tStud”，同时还设计出窗体对象“tStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。将窗体主体节中控件的Tab次序改为：“
在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“刚队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。建立“线路”和“团队”两表之间的关系，并实施参照完整。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是
吉构化程序设计中，下面对goto语句使用描述正确的是
下列排序法中，最坏情况下时间复杂度最小的是

随机试题

可抑制HMG-CoA还原酶而减少胆固醇的合成的是
以下尿液有烂苹果样气味的是
螺钉受力如图5－11所示，一直螺钉和钢板的材料相同，拉伸许用应力[σ]是剪切许可应力[τ]的2倍，即[σ]=2[τ]，钢板厚度T是螺钉头高度办的1．5倍，则螺钉直径d的合理值为()。
水利水电工程截流龙口宽度主要根据()确定。
加强基金信息披露对实现资本市场的公平、公正、公开原则，推动基金市场发展具有重要意义，主要表现在以下几个方面()
一般地说，在投资决策过程中，投资者应选择()型的行业进行投资。
有调查指出：相对而言，美国人大器晚成，随着年龄的增长更加聪慧；而日本人则年少有为，从小就聪明伶俐。不同的人“年少有为”“大器晚成”，实际上反映了人的发展具有()
Refertotheexhibit．ThetwoexhibiteddevicesaretheonlyCiscodevicesonthenetwork．Theserialnetworkbetweenthetwode
Whyisthewomansohappy?Whatadvicedoesthemangivethewoman?
Therisingcrimerateis______majorconcernof______society.

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是乃(n-1)／2的排序方法是( )。

二级Access

NCRE全国计算机二级

可以插入图片的字段类型是

在窗体中有一个命令按钮Command1，事件代码如下：PrivateSubCommand1_Click()DimsAsIntegers＝P(1)＋P(2)＋P(3)＋P(4)Debug．Prints

主要用于显示、输入、更新数据库中的字段的控件的类型是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是

吉构化程序设计中，下面对goto语句使用描述正确的是

下列排序法中，最坏情况下时间复杂度最小的是

可抑制HMG-CoA还原酶而减少胆固醇的合成的是

以下尿液有烂苹果样气味的是

螺钉受力如图5－11所示，一直螺钉和钢板的材料相同，拉伸许用应力[σ]是剪切许可应力[τ]的2倍，即[σ]=2[τ]，钢板厚度T是螺钉头高度办的1．5倍，则螺钉直径d的合理值为()。

水利水电工程截流龙口宽度主要根据()确定。

加强基金信息披露对实现资本市场的公平、公正、公开原则，推动基金市场发展具有重要意义，主要表现在以下几个方面()

一般地说，在投资决策过程中，投资者应选择()型的行业进行投资。

有调查指出：相对而言，美国人大器晚成，随着年龄的增长更加聪慧；而日本人则年少有为，从小就聪明伶俐。不同的人“年少有为”“大器晚成”，实际上反映了人的发展具有()

Refertotheexhibit．ThetwoexhibiteddevicesaretheonlyCiscodevicesonthenetwork．Theserialnetworkbetweenthetwode

Whyisthewomansohappy?Whatadvicedoesthemangivethewoman?

Therisingcrimerateis______majorconcernof______society.

Therisingcrimerateismajorconcernofsociety.