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

admin2010-11-26 32

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

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

答案D

解析在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2，堆排序需要的比较次数为nlog2n。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

请编写函数countValue(intn)。其功能是：求n以内(不包括n)同时能被3与7整除的所有自然数之和的平方根s，并作为函数值返回，最后结果S输出到文件OUT．DAT中。例如，若n为1000时，函数值应为s=153．909064。
在一台主机上用浏览器无法访问到域名www.online.tj.cn的网站，并且在这台主机上执行tracert命令时有如下信息（）。分析以上信息，会造成这种现象的原因是（）。
不同逻辑子网间通信必须使用的设备是()。
有如下赋值语句a=“你好”b=“大家”结果为“大家好”的表达式是
在考生文件夹中完成如下综合应用：在考生文件夹中设计名为Supper的表单(表单的控件名和文件名均为Supper)，表单的标题为“机器零件供应情况”。表单中有一个表格控件和两个命令按钮“查询”和“关闭”。运行表单时单击“查询”命令按钮后，表格
在考生文件夹中完成如下综合应用：考生文件夹中存在数据库spxs，其中包含表dj和表xs，这两个表存在一对多的联系。对数据库建立文件名为myform的表单，其中包含两个表格控件。第一个表格控件用于显示表dj的记录，第二个表格控件用于显示与表d
下列关于队列的叙述中正确的是(　　)。
如果以链表为栈的存储结构，则出栈操作是______。
计算机算法指的是______，它必须具备输入、输出，可执行性、确定性和有穷性。
在“职工档案”表文件中，婚否是L型字段，性别是C型字段，若检索“已婚的女同志”，应该用______逻辑表达式。

随机试题

简述市场利率的构成要素。
某老年人牙龈退缩的牙面中未患龋牙面有40个，患根面龋的牙面有10个，因根龋充填的牙面10个，则该老年人根龋指数约为()
A.伏立康唑B.氟胞嘧啶C.氟康唑D.灰黄霉素E.特比萘芬治疗皮肤浅表性癣菌病的首选药是
利润表中各项目的“本年累计数”反映的是()。
HS归类总规则由(　　)规则组成。
公安机关的职责是由()所确认的。
There’sasimplepremisebehindwhatLarryMyersdoesforaliving:Ifyoucansmellit,youcanfindit.Myersisthefound
在内忧外患的情况下，洋务运动开展起来，关于其说法错误的是()
Readthejobadvertisementbelow.Aresentencesontheoppositepage’Right’or’Wrong’?Ifthereisnotenoughinformationt
"Laugh,andtheworldlaughswithyou:weep,andweepalone."SowrotethepoetEllaWheelerCox.Emotionsarecatching,andmos

最新回复(0)

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

二级VF

NCRE全国计算机二级

请编写函数countValue(intn)。其功能是：求n以内(不包括n)同时能被3与7整除的所有自然数之和的平方根s，并作为函数值返回，最后结果S输出到文件OUT．DAT中。例如，若n为1000时，函数值应为s=153．909064。

在一台主机上用浏览器无法访问到域名www.online.tj.cn的网站，并且在这台主机上执行tracert命令时有如下信息（）。分析以上信息，会造成这种现象的原因是（）。

不同逻辑子网间通信必须使用的设备是()。

有如下赋值语句a=“你好”b=“大家”结果为“大家好”的表达式是

下列关于队列的叙述中正确的是( )。

如果以链表为栈的存储结构，则出栈操作是______。

计算机算法指的是______，它必须具备输入、输出，可执行性、确定性和有穷性。

在“职工档案”表文件中，婚否是L型字段，性别是C型字段，若检索“已婚的女同志”，应该用______逻辑表达式。

简述市场利率的构成要素。

某老年人牙龈退缩的牙面中未患龋牙面有40个，患根面龋的牙面有10个，因根龋充填的牙面10个，则该老年人根龋指数约为()

A.伏立康唑B.氟胞嘧啶C.氟康唑D.灰黄霉素E.特比萘芬治疗皮肤浅表性癣菌病的首选药是

利润表中各项目的“本年累计数”反映的是()。

HS归类总规则由( )规则组成。

公安机关的职责是由()所确认的。

There’sasimplepremisebehindwhatLarryMyersdoesforaliving:Ifyoucansmellit,youcanfindit.Myersisthefound

在内忧外患的情况下，洋务运动开展起来，关于其说法错误的是()

Readthejobadvertisementbelow.Aresentencesontheoppositepage’Right’or’Wrong’?Ifthereisnotenoughinformationt

"Laugh,andtheworldlaughswithyou:weep,andweepalone."SowrotethepoetEllaWheelerCox.Emotionsarecatching,andmos

下列关于队列的叙述中正确的是(　　)。

HS归类总规则由(　　)规则组成。