下列排序方法中，最坏情况下比较次数最少的是

admin2019-05-23 78

问题下列排序方法中，最坏情况下比较次数最少的是

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂n)。其中堆排序的比较次数最少。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandl—Click()DimdlAsDateDimd2AsDatedl=#12／25／2009#
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：窗体加载时将考生文件夹下的图片文件“test．bmp”设置为窗
在考生文件夹下，存在一个数据库文件“samp1．accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。试按以下操作要求，完成各种操作：设置“身份ID”字段为主键，并设置“身份ID”字段的相应属性，使该字段在数据表视图中的显示标题
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：在表结构中的“年龄”与“职务”两个字段之间增添一个新的字段：字段名称为“党员否”，字段类型为“是／否”型；删除表中职工编号为“00
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)。试按以下要求，完成表和窗体的各种操作：分析表对象“销售业绩表”的字段构成、判断并设置其主键。
若在数据库中有"教师"表（教师号、教师名）、"学生"表（学号、学生名）和"课程"表（课程号，课程名）等3个基本情况表。学校里一名教师可主讲多门课程，一名学生可选修多门课程，则主讲教师与学生之间形成了多对多的师生关系。为反映这种师生关系，在数据库中应增加
VBA语句"DimNewArray(10)asInteger"的含义是(　　)。
表达式123＋Mid$("123456",3,2)的结果是(　　)。
在Access数据库对象中，体现数据库设计目的的对象是
程序测试的目的是

随机试题

阅读材料，回答问题。材料12021年1月18日，习近平考察调研国家高山滑雪中心时强调，要突出绿色办奥理念，把发展体育事业同促进生态文明建设结合起来，让体育设施同自然景观和谐相融，确保人们既能尽享冰雪运动的无穷魅力，又能尽览大自然的生态之关
我国的国家教育督导团的直接领导机关是()
由于社会分化导致的语言变化现象有()
东晋玄言诗的代表作家是【】
女，50岁，因牙龈疼痛、溃疡5年就诊。检查可见全口牙龈剥脱状，鲜红色，弥漫性；浅层糜烂及破裂的疱壁；两颊、软腭有大小不等、外形不规则的糜烂面，咽充血，舌腭弓和咽腭弓粘连。此时，最有助于诊断的检查是
四神丸的君药是
某均质土坝长1.2km，高20m，坝顶宽8m，坝底宽75m，要求压实度不小于0.95。已知天然料场中土料含水量为21%，比重为2.70，重度为18kN/m3，最大干密度为1.68×103kg/m3，最优含水量为20%，则填筑该土坝需天然土料(
素质教育与应试教育的区别具体表现在()。①对教育目的的认识不同②面向的教育对象不同③选学的教育内容不同④教育评价标准不同⑤运用的教学方法不同
唐才常
Supposeyouhavetoleavesuddenlyforanemergency.Pleaseleaveamessagetoyourroommate,ZhangJian,totellhim1)therea

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是

二级Access

NCRE全国计算机二级

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandl—Click()DimdlAsDateDimd2AsDatedl=#12／25／2009#

在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)。试按以下要求，完成表和窗体的各种操作：分析表对象“销售业绩表”的字段构成、判断并设置其主键。

VBA语句"DimNewArray(10)asInteger"的含义是( )。

表达式123＋Mid$("123456",3,2)的结果是( )。

在Access数据库对象中，体现数据库设计目的的对象是

程序测试的目的是

我国的国家教育督导团的直接领导机关是()

由于社会分化导致的语言变化现象有()

东晋玄言诗的代表作家是【】

女，50岁，因牙龈疼痛、溃疡5年就诊。检查可见全口牙龈剥脱状，鲜红色，弥漫性；浅层糜烂及破裂的疱壁；两颊、软腭有大小不等、外形不规则的糜烂面，咽充血，舌腭弓和咽腭弓粘连。此时，最有助于诊断的检查是

四神丸的君药是

某均质土坝长1.2km，高20m，坝顶宽8m，坝底宽75m，要求压实度不小于0.95。已知天然料场中土料含水量为21%，比重为2.70，重度为18kN/m3，最大干密度为1.68×103kg/m3，最优含水量为20%，则填筑该土坝需天然土料(

素质教育与应试教育的区别具体表现在()。①对教育目的的认识不同②面向的教育对象不同③选学的教育内容不同④教育评价标准不同⑤运用的教学方法不同

唐才常

Supposeyouhavetoleavesuddenlyforanemergency.Pleaseleaveamessagetoyourroommate,ZhangJian,totellhim1)therea

VBA语句"DimNewArray(10)asInteger"的含义是(　　)。

表达式123＋Mid$("123456",3,2)的结果是(　　)。