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

admin2019-06-20 59

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在数据管理技术发展的三个阶段中，数据共享最好的是
请根据以下各小题的要求设讣VisualBasic应川程序(包括界面和代码)。(1)在名称为Forml的窗体上建市一个二级下拉菜单(菜单项见表2-2)，运行时的窗体如图2-98所示。注意：存盘时必须存放在考生文件夹下，上程文件名为si
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画1个命令按钮，其名称为C1，标题为“等级考试”；再画1个文本框，名称为T1，如图2-107(a)所示。请编写适当的事件过程，使程序运行
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好了表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按以下要求补充“fEdit”窗体的设计。(1)将窗体中名称为“Lre
在考生文件夹下的“samp1．acedb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。(1)判断并设置“tEmployee”表的主键。(2)设置“性别”字段的默认值为“男”。(3)删除表中
窗体上有文本框Text1和一个菜单，菜单标题、名称见表，结构如图所示。要求程序执行时单击“保存”菜单项，则把其标题显示在Text1文本框中，下面可实现此功能的事件过程是()。
在考生文件夹中有一个工程文件sjt5．vbp。窗体外观如图3—169所示。运行程序，单击“读数据”按钮，文件中的数据被读入字符串变量中并显示在Label2标签中。单击“排序”按钮时，对读入的数据从小到大排序，并将排序结果显示在窗体的Label4控件中。要求
下面不能作为结构化方法软件需求分析工具的是
软件设计中划分模块的一个准则是
设子程序过程定义的首部为：PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为

随机试题

女性，30岁，已婚，持续性右下腹痛12小时来院急诊。腹痛发作前曾有性生活史，当时觉下腹隐痛，30分钟后疼痛加剧，并伴有肛门坠胀，上厕所时曾晕厥1次。末次月经在2周前。最大可能的诊断为
属于患者一般资料的是属于社会状况资料的是
A．锁阳B．淫羊藿C．续断D．补骨脂E．骨碎补除能补肾壮阳外，还能温脾止泻，纳气平喘的药物是
急性炎性脱髓鞘性多发性神经病不常见的表现为
全国人民代表大会常务委员会根据最高人民检察院检察长的提请，任免()。
计算f(t)g(x-t)dt(x≥0)，其中，当x≥0时，f(x)=x，而
ItisreportedthattheFrenchcultureminister,FleurPellerin,hadnotreadanyofNobelprizewinnerPatrickModiano’snovels
Conventionalwisdomhasitthatconcernfortheenvironmentisaluxuryonlytherichworldcanafford;thatonlypeoplewhoseb
PASSAGETHREEHowdidtheresearchersdividethesituationsprimarilyintotwotypes?
A、Therearemorenewtypesofwriters.B、Newtopicshavebeendevelopednowadays.C、Itistoldwithdifferentwordsanduniquev

最新回复(0)

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

二级VB

NCRE全国计算机二级

在数据管理技术发展的三个阶段中，数据共享最好的是

请根据以下各小题的要求设讣VisualBasic应川程序(包括界面和代码)。(1)在名称为Forml的窗体上建市一个二级下拉菜单(菜单项见表2-2)，运行时的窗体如图2-98所示。注意：存盘时必须存放在考生文件夹下，上程文件名为si

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画1个命令按钮，其名称为C1，标题为“等级考试”；再画1个文本框，名称为T1，如图2-107(a)所示。请编写适当的事件过程，使程序运行

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好了表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按以下要求补充“fEdit”窗体的设计。(1)将窗体中名称为“Lre

在考生文件夹下的“samp1．acedb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。(1)判断并设置“tEmployee”表的主键。(2)设置“性别”字段的默认值为“男”。(3)删除表中

窗体上有文本框Text1和一个菜单，菜单标题、名称见表，结构如图所示。要求程序执行时单击“保存”菜单项，则把其标题显示在Text1文本框中，下面可实现此功能的事件过程是()。

下面不能作为结构化方法软件需求分析工具的是

软件设计中划分模块的一个准则是

设子程序过程定义的首部为：PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为

女性，30岁，已婚，持续性右下腹痛12小时来院急诊。腹痛发作前曾有性生活史，当时觉下腹隐痛，30分钟后疼痛加剧，并伴有肛门坠胀，上厕所时曾晕厥1次。末次月经在2周前。最大可能的诊断为

属于患者一般资料的是属于社会状况资料的是

A．锁阳B．淫羊藿C．续断D．补骨脂E．骨碎补除能补肾壮阳外，还能温脾止泻，纳气平喘的药物是

急性炎性脱髓鞘性多发性神经病不常见的表现为

全国人民代表大会常务委员会根据最高人民检察院检察长的提请，任免()。

计算f(t)g(x-t)dt(x≥0)，其中，当x≥0时，f(x)=x，而

ItisreportedthattheFrenchcultureminister,FleurPellerin,hadnotreadanyofNobelprizewinnerPatrickModiano’snovels

Conventionalwisdomhasitthatconcernfortheenvironmentisaluxuryonlytherichworldcanafford;thatonlypeoplewhoseb

PASSAGETHREEHowdidtheresearchersdividethesituationsprimarilyintotwotypes?

A、Therearemorenewtypesofwriters.B、Newtopicshavebeendevelopednowadays.C、Itistoldwithdifferentwordsanduniquev