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

admin2016-08-23 70

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

考生文件夹下的gnht.dbf是一个合同管理表文件，其中部分字段的含义是：HTH(合同号)、DHDW(订货单位)、GHDW(供货单位)、JHSL(订货数量)。编写程序progzh.prg分别统计订货单位数、供货单位数、订货总数，并将结果填写到jiegu
在考生文件夹下，完成如下操作：(1)从student表查询所有性别为"男"的学生信息，并按学号升序排序将查询结果存入results表。(2)利用表单向导生成一个表单，该表单含有student表的学号、班级、姓名和性别4个字段，按学号字段升序排序，其他设
(1)编写SELECT语句，从orders（订单）表中统计2007年各月份签订的订单数。统计结果依次包含"月份"和"订单数"两个字段，并按月份升序排序，统计结果存放在tableone表中。最后要执行SELECT语句，并将该SELECT语句存放在命令文件po
在考生文件夹下完成下列操作：(1)请修改并执行test。test.prg的功能是：根据"职工"和"部门"两个表，计算每个部门1980到1990年出生的职工人数，存储于新表new中，新表中包括"部门"和"人数"两个字段，结果按"人数"递减排序。注意，每一
在考生文件夹下完成如下简单应用：(1)编写程序three.prg完成下列操作：根据"外汇汇率"表中的数据产生rate表中的数据。要求：将所有"外汇汇率"表中的数据插入rate表中并且顺序不变，由于"外汇汇率"中的币种1和币种2存放的是外币名称，而rat
设A=’2011*2-2010’、B=2011*2-2010、C=[2011*2-2010]，属于合法表达式的是()。
下面描述中，符合结构化程序设计风格的是()。
下列小题使用如下3个表：客户(客户号，名称，联系人，地址，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，产品号，数量，订购日期)查询订购单的数量和所有订购单的平均金额，正确命令是()。
算法是指()。
算法的空间复杂度是指()。

随机试题

剪板机是机械加工工业生产中应用比较广泛的一种剪切设备，能够剪切各种厚度的钢板材料，机械传动式剪板机一般用脚踏或按钮操纵进行单次或连续剪切金属，因剪板机剪刀口非常锋利，常常造成严重的切手事故。下列关于剪板机的安全技术要求中，不符合规定的是(
英国某公司于2010年9月8日在英国提出一项产品发明的专利申请，2011年4月26日又在中国就相同产品发明提出专利申请，2012年8月7日中国国务院专利行政部门授予该发明专利权。该专利权保护期的届满日是()
患者，男，47岁。3个月来阴囊湿疹，瘙痒难忍，搔破则流黄水，以致夜不成眠，小便短赤，舌红苔黄腻，脉滑数。其证候是
31岁女性，因月经量多不孕就诊，经检查为子宫肌瘤，单个肿瘤，子宫如孕3个半月大小，活动，首选治疗是
采用装运港船上交货价(FOB)进口设备时，卖方的责任是()。
下列建设工程分包的说法中，属于承包人合法分包的是（　　　）。
下列选项中，不属于金融市场构成要素的是()。
CaptainCookArrowLegendItwasagreatlegendwhileitlasted,butDNAtestinghas(51)endedatwo-century-oldstoryoftheHaw
Therearesomanynewbooksaboutdyingthattherearenowspecialshelvessetasidefortheminbookshops,alongwiththehealt
CharlesDickenswasafamousnineteenth-centurywriterandthesignature"CharlesDickens"israrityenoughtocommandaprice.

最新回复(0)

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

二级VF

NCRE全国计算机二级

考生文件夹下的gnht.dbf是一个合同管理表文件，其中部分字段的含义是：HTH(合同号)、DHDW(订货单位)、GHDW(供货单位)、JHSL(订货数量)。编写程序progzh.prg分别统计订货单位数、供货单位数、订货总数，并将结果填写到jiegu

(1)编写SELECT语句，从orders（订单）表中统计2007年各月份签订的订单数。统计结果依次包含"月份"和"订单数"两个字段，并按月份升序排序，统计结果存放在tableone表中。最后要执行SELECT语句，并将该SELECT语句存放在命令文件po

设A=’2011*2-2010’、B=2011*2-2010、C=[2011*2-2010]，属于合法表达式的是()。

下面描述中，符合结构化程序设计风格的是()。

下列小题使用如下3个表：客户(客户号，名称，联系人，地址，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，产品号，数量，订购日期)查询订购单的数量和所有订购单的平均金额，正确命令是()。

算法是指()。

算法的空间复杂度是指()。

英国某公司于2010年9月8日在英国提出一项产品发明的专利申请，2011年4月26日又在中国就相同产品发明提出专利申请，2012年8月7日中国国务院专利行政部门授予该发明专利权。该专利权保护期的届满日是()

患者，男，47岁。3个月来阴囊湿疹，瘙痒难忍，搔破则流黄水，以致夜不成眠，小便短赤，舌红苔黄腻，脉滑数。其证候是

31岁女性，因月经量多不孕就诊，经检查为子宫肌瘤，单个肿瘤，子宫如孕3个半月大小，活动，首选治疗是

采用装运港船上交货价(FOB)进口设备时，卖方的责任是()。

下列建设工程分包的说法中，属于承包人合法分包的是（ ）。

下列选项中，不属于金融市场构成要素的是()。

CaptainCookArrowLegendItwasagreatlegendwhileitlasted,butDNAtestinghas(51)endedatwo-century-oldstoryoftheHaw

Therearesomanynewbooksaboutdyingthattherearenowspecialshelvessetasidefortheminbookshops,alongwiththehealt

CharlesDickenswasafamousnineteenth-centurywriterandthesignature"CharlesDickens"israrityenoughtocommandaprice.

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

设A=’20112-2010’、B=20112-2010、C=[2011*2-2010]，属于合法表达式的是()。

下列建设工程分包的说法中，属于承包人合法分包的是（　　　）。