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

admin2020-06-06 23

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

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

答案C

解析在最坏情况下，冒泡排序、简单选择排序和直接插入排序需要的比较次数都是n(n－1)/2，堆排序需要比较的次数为nlog2n，这也是堆排序的最大优点。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：根据“tNorm”表的结构，判断并设置主键。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tTeacher1”和“tTeacher2”两个表对象及一个宏对象“mTest”。试按以下要求完成设计：创建一个查询，查找并显示教师的“编号”、“姓名”、“性别”、“年龄”和“职
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序，完成表及报表的各种操作：删除员工表中姓名含“钢”字的员工记录。
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序，完成表及报表的各种操作：设置“员工表”的职务字段有效性规则为只能输入“经理”、“主管”和“职员”三
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：建立“员工表”和“部门表”的表间关系，并实施参照完整。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上“计算”按钮(名为bt)的单击事件代码，试按以下要求完成设计。按照以下窗体功能，补充事件代码设计。
运行VisualBasic的函数过程，应使用的宏命令是
下列VBA数组声明语句中，正确的是
(1)在考生文件夹下的“samp1．accdb”数据库文件中建立表“tBook”，表结构如表2．4所示。(2)判断并设置“tBook”表的主键。(3)设置“入库日期”字段的默认值为系统当前日期前一天的日期。(4)在“tBoo

随机试题

氧疗过程中需评估哪些状况，以判断用氧效果：
安静时，产热最多的器官是()。
下列说法中属于法的普遍性的含义的有()。
()是商业银行监管的首要环节，是保障银行机构稳健运行和金融体系安全的重要基础。
检查到的有不合格产品的建材企业占全国监督企业总数的百分比为：()检查到的有不合格产品企业的个数是：()
商品的价值
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为:
A、Itwascreatedmainlyforscientificresearch.B、Itworksbetterinfineweatherconditions.C、Itmustbelocatedonatleast
TopicALetterofConsolationForthispart,youareallowed30minutestowritealettertoconsoleyourfriendwhosefamilyha
在21世纪初，我国出现了免费的地铁报(subwaynewspaper)。北京、上海、广州等大城市都有自己的地铁报。这些报纸通常在上班高峰期时在地铁站里发放。越来越多的人因为这些地铁报而重拾文字阅读的习惯。地铁报之所以受欢迎是因为它们非常了解受众读者(ta

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：根据“tNorm”表的结构，判断并设置主键。

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补

在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序，完成表及报表的各种操作：删除员工表中姓名含“钢”字的员工记录。

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：建立“员工表”和“部门表”的表间关系，并实施参照完整。

运行VisualBasic的函数过程，应使用的宏命令是

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

(1)在考生文件夹下的“samp1．accdb”数据库文件中建立表“tBook”，表结构如表2．4所示。(2)判断并设置“tBook”表的主键。(3)设置“入库日期”字段的默认值为系统当前日期前一天的日期。(4)在“tBoo

氧疗过程中需评估哪些状况，以判断用氧效果：

安静时，产热最多的器官是()。

下列说法中属于法的普遍性的含义的有()。

()是商业银行监管的首要环节，是保障银行机构稳健运行和金融体系安全的重要基础。

检查到的有不合格产品的建材企业占全国监督企业总数的百分比为：()检查到的有不合格产品企业的个数是：()

商品的价值

A、Itwascreatedmainlyforscientificresearch.B、Itworksbetterinfineweatherconditions.C、Itmustbelocatedonatleast

TopicALetterofConsolationForthispart,youareallowed30minutestowritealettertoconsoleyourfriendwhosefamilyha