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

admin2020-04-01 83

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于操作查询的叙述中，错误的是(　　)。
下列关于货币数据类型的叙述中，错误的是(　　)。
发生在控件接收焦点之前的事件是(　　)。
在窗体中要显示一门课程的基本信息和选修该课程的学生，窗体设计时要在主窗体中显示课程的基本信息，在子窗体中显示选修该课程的学生名单，则主窗体和子窗体数据源之间的关系是
在窗体的视图中，既能够预览显示结果，又能够对控件进行调整的视图是
下面属于白盒测试方法的是
在Access数据库中已经建立"tStudent"表，若使"姓名"字段在数据表视图中显示时不能移动位置，应使用的方法是
采用ADO完成对"教学管理.mdb"文件中"学生表"的学生年龄都加1的操作，程序空白处应填写的是SubSetAgePlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.
有以下程序段：k＝5ForI＝1to10step0　　k＝k＋2NextI执行该程序段后，结果是(　　)。
在已建窗体中有一命令按钮(名为Command1)，该按钮的单击事件对应的VBA代码为：PrivateSubCommand1_Click()　　subT.Form.RecordSource＝"select*from雇员"EndSub单

随机试题

抛物面z＝4－x2－2y2在点M(1，1，1)处的切平面与平面x－y＋2z＋1＝0()．
糖是动物机体主要的能源物质、结构物质和功能物质，动物所需能量的70％来自葡萄糖的分解代谢。糖的消化吸收和糖的异生作用是动物体内糖的来源，()是糖在体内的运输形式
男，25岁，口腔内上下前牙龈乳头消失，并凹陷，呈反波浪形，龈牙间乳头颊舌侧分离，可从牙面翻开，下方有牙石牙垢，血象正常，无坏死。可能的原因是
患者，女，35岁。月经周期正常，唯月经量少、色红、质稠，经期鼻衄，量不多，色黯红，伴手足心热，潮热颧红，舌红少苔，脉细数。其证候是
患者，女，24岁。急性再生障碍性贫血，实验室检查：红细胞2．5×109／L，白细胞2．9×109／L，血小板77×109／L。患者最适宜输注()
采用实际利率法分期付息的长期债券投资各期溢价进行摊销时，其摊销金额是逐期递增的，其账面价值则逐期递减，每期实际利息收入也是逐期递减的。()
现将3个相同的红球和4个相同的白球排成一列，要使红球各不相邻，则有多少种排法?
路边有一个老人昏迷不醒，以下哪个因素会增加司马紫衣的助人行为?()
61)Man’spreoccupationwithtimederivesultimatelyfromhisuniquerelationshiptoit.Allanimalsarechangedbyit.Butonly
FixingaWorldThatFostersObesityA)WhyareAmericansgettingfatterandfatter?Thesimpleexplanationisthatweeat

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于操作查询的叙述中，错误的是( )。

下列关于货币数据类型的叙述中，错误的是( )。

发生在控件接收焦点之前的事件是( )。

在窗体中要显示一门课程的基本信息和选修该课程的学生，窗体设计时要在主窗体中显示课程的基本信息，在子窗体中显示选修该课程的学生名单，则主窗体和子窗体数据源之间的关系是

在窗体的视图中，既能够预览显示结果，又能够对控件进行调整的视图是

下面属于白盒测试方法的是

在Access数据库中已经建立"tStudent"表，若使"姓名"字段在数据表视图中显示时不能移动位置，应使用的方法是

采用ADO完成对"教学管理.mdb"文件中"学生表"的学生年龄都加1的操作，程序空白处应填写的是SubSetAgePlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.

有以下程序段：k＝5ForI＝1to10step0 k＝k＋2NextI执行该程序段后，结果是( )。

在已建窗体中有一命令按钮(名为Command1)，该按钮的单击事件对应的VBA代码为：PrivateSubCommand1_Click() subT.Form.RecordSource＝"select*from雇员"EndSub单

抛物面z＝4－x2－2y2在点M(1，1，1)处的切平面与平面x－y＋2z＋1＝0()．

糖是动物机体主要的能源物质、结构物质和功能物质，动物所需能量的70％来自葡萄糖的分解代谢。糖的消化吸收和糖的异生作用是动物体内糖的来源，()是糖在体内的运输形式

男，25岁，口腔内上下前牙龈乳头消失，并凹陷，呈反波浪形，龈牙间乳头颊舌侧分离，可从牙面翻开，下方有牙石牙垢，血象正常，无坏死。可能的原因是

患者，女，35岁。月经周期正常，唯月经量少、色红、质稠，经期鼻衄，量不多，色黯红，伴手足心热，潮热颧红，舌红少苔，脉细数。其证候是

患者，女，24岁。急性再生障碍性贫血，实验室检查：红细胞2．5×109／L，白细胞2．9×109／L，血小板77×109／L。患者最适宜输注()

采用实际利率法分期付息的长期债券投资各期溢价进行摊销时，其摊销金额是逐期递增的，其账面价值则逐期递减，每期实际利息收入也是逐期递减的。()

现将3个相同的红球和4个相同的白球排成一列，要使红球各不相邻，则有多少种排法?

路边有一个老人昏迷不醒，以下哪个因素会增加司马紫衣的助人行为?()

61)Man’spreoccupationwithtimederivesultimatelyfromhisuniquerelationshiptoit.Allanimalsarechangedbyit.Butonly

FixingaWorldThatFostersObesityA)WhyareAmericansgettingfatterandfatter?Thesimpleexplanationisthatweeat

下列关于操作查询的叙述中，错误的是(　　)。

下列关于货币数据类型的叙述中，错误的是(　　)。

发生在控件接收焦点之前的事件是(　　)。

有以下程序段：k＝5ForI＝1to10step0　　k＝k＋2NextI执行该程序段后，结果是(　　)。

在已建窗体中有一命令按钮(名为Command1)，该按钮的单击事件对应的VBA代码为：PrivateSubCommand1_Click()　　subT.Form.RecordSource＝"select*from雇员"EndSub单