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

admin2019-02-19 23

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n^1．5)、简单选择排序n(n-1)／2、堆排序0(nlog₂n)。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

若在窗体设计过程中，命令按钮CommandO的事件属性设置如下图所示，则含义是（）。
在考生文件夹下有一个数据库文件“samp3．mdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时，给出了窗体对象“fEmp”上的一个按钮的单击事件代码，请按以下功能要求补充设计。(1)设
要显示当前过程中的所有变量及对象的取值，可以利用的调试窗口是（）。
考生文件夹下存在一个数据库文件"samp3.mdb",里面已经设计了表对象"tEmp"、窗体对象"fEmp"、报表对象"rEmp"和宏对象"mEmp"。同时，给出窗体对象"fEmp"的若干事件代码，试按以下功能要求补充设计：(1)调整窗体对象"fE
考生文件夹下存在一个数据库文件"samp3.mdb"，里面已经设计好表对象"tUser"，同时还设计出窗体对象"fEdit"和"fUser"。请在此基础上按照以下要求补充"fEdit"窗体的设计：(1)将窗体中名称为"lRemark"的标签控件上的
考生文件夹下有一个数据库文件"samp2.mdb"，其中存在已经设计好的两个表对象"tStud"和"tScore"。请按照以下要求完成设计：(1)创建一个查询，计算并输出学生中最大年龄与最小年龄的差值，显示标题为"s_data"，将查询命名为"qStud
在考生文件夹下有一个数据库文件"samp2.mdb"，在samp2.mdb数据库中有"档案表"和"工资表"两张表，试按以下要求完成设计：(1)建立表对象"档案表"和"工资表"的关系，创建一个选择查询，显示职工的"姓名"、"性别"和"基本工资"3个字段内容
下列属性中，属于窗体的“数据”类属性的是
在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序，完成表及窗体的各种操作：设置“员工表”职务字段值的输入方式为从下拉列表中选择“经理”、“主管”或“

随机试题

在电商业、快递业高速发展的背景下，多家企业纷纷进军无人机物流领域。将其视为降低成本、提高效率之举。无人机送快递看上去有很多优势，比如可到达传统物流难以到达的偏远地区，可让快递在交通拥堵的城市快起来等。但从现实情况看，无人机送快递不会那么快实现。目前拿到“证
以下常用来治疗慢性再障的是
下列哪些属于溶液型液体药剂（　　）。
下列清末修律成果中，没有正式颁布的有：
题2～3：一东北落叶松(TC17B)原木檩条(未经切削)，标注直径为162mm，计算简图如图3-12所示。该檩条处于正常使用条件，安全等级为二级，设计使用年限为50年。
通过招标选择的承包人，在合同协议书内明确的工期总天数应为(　　)。
心理学家训练小鸡在两种颜色的纸板(浅灰色和中度灰色，米在中度灰色纸板下)找米吃，经过训练小鸡能够到中度灰色纸板下找米吃，然后给小鸡呈现的纸板是中度灰色和深灰色的纸板，多数小鸡到深灰色的纸板下找米吃。材料所述实验证实了学习迁移的()。
Itshouldnotbeasurprise.Lonelinessandsocialisolationareontherise,【C1】______manytocallitanepidemic.Inrecentde
关于多行结构条件语句的执行过程，正确的说法是()。
Whileitmaybeunlikelyforacomputertowriteabestseller,atechnologyexperthascreatedacomputerprogramthatwritesi

最新回复(0)

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

二级Access

NCRE全国计算机二级

若在窗体设计过程中，命令按钮CommandO的事件属性设置如下图所示，则含义是（）。

要显示当前过程中的所有变量及对象的取值，可以利用的调试窗口是（）。

考生文件夹下存在一个数据库文件"samp3.mdb",里面已经设计了表对象"tEmp"、窗体对象"fEmp"、报表对象"rEmp"和宏对象"mEmp"。同时，给出窗体对象"fEmp"的若干事件代码，试按以下功能要求补充设计：(1)调整窗体对象"fE

考生文件夹下存在一个数据库文件"samp3.mdb"，里面已经设计好表对象"tUser"，同时还设计出窗体对象"fEdit"和"fUser"。请在此基础上按照以下要求补充"fEdit"窗体的设计：(1)将窗体中名称为"lRemark"的标签控件上的

考生文件夹下有一个数据库文件"samp2.mdb"，其中存在已经设计好的两个表对象"tStud"和"tScore"。请按照以下要求完成设计：(1)创建一个查询，计算并输出学生中最大年龄与最小年龄的差值，显示标题为"s_data"，将查询命名为"qStud

下列属性中，属于窗体的“数据”类属性的是

在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是

以下常用来治疗慢性再障的是

下列哪些属于溶液型液体药剂（ ）。

下列清末修律成果中，没有正式颁布的有：

题2～3：一东北落叶松(TC17B)原木檩条(未经切削)，标注直径为162mm，计算简图如图3-12所示。该檩条处于正常使用条件，安全等级为二级，设计使用年限为50年。

通过招标选择的承包人，在合同协议书内明确的工期总天数应为( )。

Itshouldnotbeasurprise.Lonelinessandsocialisolationareontherise,【C1】______manytocallitanepidemic.Inrecentde

关于多行结构条件语句的执行过程，正确的说法是()。

Whileitmaybeunlikelyforacomputertowriteabestseller,atechnologyexperthascreatedacomputerprogramthatwritesi

下列哪些属于溶液型液体药剂（　　）。

通过招标选择的承包人，在合同协议书内明确的工期总天数应为(　　)。