首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-06-25
90
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/lQcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有数据库文件“samp1．aeedb”和Excel文件“Stab．xlsx”，“samp1．aeedb”中已建立表对象“student”和“grade”，请按以下要求，完成表的各种操作。将“student”表中1975年～1980年之间(
在窗体中，用来输入或编辑字段数据的交互控件是
能够实现从指定记录集里检索特定字段值的函数是
在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是
在Access中，查询的数据源可以是
在运行宏的过程中，宏不能修改的是
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个表对象“tTeacher1”和“tTeacher2”以及一个宏对象“mTest”。清按以下要求完成设计。(1)创建一个查询，查找并显示教师的“编号”、“姓名”、“性
下面模型中为概念模型的是
学生选修课程的关系模式为SC(S群，Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是
下列数据结构中，能用二分法进行查找的是()。
随机试题
儿童泌尿系统最常见的肿瘤是
若追问病史发现孕妇月经周期为2～3个月，而且目前胎儿宫内状态良好，应如何处理，请选出下列正确的一项
运动系统检查包括
砖砌无洞墙体高厚比不满足要求时，可采取的有效措施是：
监理工程师不得在以下哪些单位兼职？①工程设计；②工程施工；③材料供应；④政府机构；⑤科学研究；⑥设备厂家。
某建材供应商与某货运公司中签订了钢材运输合同，该合同履行中先后发生了多次变更。在钢材运输过程中，建材供应商因销售合同变更要求货运公司变更交货地点，并承担货运公司增加的运输费用。
下列对股票市盈率的简单估计方法中，不属于利用历史数据进行估计的方法的是( )。
一般企业增加资本的主要途径有()。
范仲淹几经沉浮，数遭贬谪，但始终以天下为己任，忧国忧民，为民请命，实践了他“________________，________________”的伟大抱负。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。其中有类Point(“点”)、Rectangle(“矩形”)和Circle(“圆”)的定义。在程序所使用的平面坐标系统中，x轴的正方向是水平向右的，y轴的正方向是竖直向下的。请在横线
最新回复
(
0
)
