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

admin2020-06-25 50

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

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

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)／2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个表对象“tEmployee”和“tGroup”。请按以下要求完成设计。(1)创建一个查询，查找并显示没有运动爱好的职工的“编号”、“姓名”、“性别”、“年龄”和“职务
(1)有一个名为samp1．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，同时将上面增加的
若要求在文本框中输入文本时达到密码“*”的显示效果，则应该设置的属性是
邮政编码是由6位数字组成的字符串，为邮政编码设置输入掩码，正确的是
下列数组声明语句中，正确的是
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计。(1)设置表对象“tEmp”中“年龄”字段的有效性规则
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”、窗体对象“fEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”上一个按钮的单击事件代码，试按以下功能要求补充设计。功能：(
下列排序法中，每经过一次元素的交换会产生新的逆序的是
下列给出的选项中，非法的变量名是
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a))该数据结构为

随机试题

A．化脓性关节炎B．类风湿关节炎C．狼疮性关节炎D．风湿性关节炎E．结核性关节炎女孩，14岁。长期不规则发热，反复发生淡红色带鳞屑斑丘疹，关节肿痛呈多发性、对称性，伴贫血、肝脾肿大及尿液改变。
Itisoftendifficultforamantobequitesurewhattaxheoughttopaytothegovernmentbe-causeitdependsonsomanydiffe
A、 B、 C、 D、 B
何为收涩药?
流行病学试验研究的特点包括
一肺痨患者，男性，25岁，咳嗽、咯血、潮热颧红，自汗盗汗，面白神疲，气短声怯，食欲不振。舌尖红苔薄白，脉细数无力。应辨证为
急症哮喘患者，病因未明，为缓解症状，应立即选用
下列关于流水施工的说法中，正确的有()。
自然主义教育的代表人物是()。
外语单词语音和字形联系的识记最适宜于用早期学习研究中的()范型来解释。

最新回复(0)

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

二级Access

NCRE全国计算机二级

若要求在文本框中输入文本时达到密码“*”的显示效果，则应该设置的属性是

邮政编码是由6位数字组成的字符串，为邮政编码设置输入掩码，正确的是

下列数组声明语句中，正确的是

下列排序法中，每经过一次元素的交换会产生新的逆序的是

下列给出的选项中，非法的变量名是

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a))该数据结构为

A．化脓性关节炎B．类风湿关节炎C．狼疮性关节炎D．风湿性关节炎E．结核性关节炎女孩，14岁。长期不规则发热，反复发生淡红色带鳞屑斑丘疹，关节肿痛呈多发性、对称性，伴贫血、肝脾肿大及尿液改变。

Itisoftendifficultforamantobequitesurewhattaxheoughttopaytothegovernmentbe-causeitdependsonsomanydiffe

A、 B、 C、 D、 B

何为收涩药?

流行病学试验研究的特点包括

一肺痨患者，男性，25岁，咳嗽、咯血、潮热颧红，自汗盗汗，面白神疲，气短声怯，食欲不振。舌尖红苔薄白，脉细数无力。应辨证为

急症哮喘患者，病因未明，为缓解症状，应立即选用

下列关于流水施工的说法中，正确的有()。

自然主义教育的代表人物是()。

外语单词语音和字形联系的识记最适宜于用早期学习研究中的()范型来解释。