首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-06-03
68
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是 。
转载请注明原文地址:https://kaotiyun.com/show/rYSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列运行宏的方法,错误的是()。
在关系数据库中,用来表示实体之间联系的是()。
将项目添加到List控件中的方法是()。
数据库中有“商品”表如下:执行SQL命令:SELECT部门号,MIN(单价*数量)FROM商品GROUPBY部门号;查询结果的记录数是()。
下列运行宏的方法中,错误的是()。
某窗体中有一命令按钮,在“窗体视图”中单击此命令按钮运行另一个应用程序。如果通过调用宏对象完成此功能,则需要执行的宏操作是()。
使用SQL命令不能创建的对象是()。
执行下列程序段后,变量S的值是()。DimSAslong,XAsIntegerS=0:X=1DoWbile(X<10)S=S+Xx=X+2Loop
下列各项中,不属于黑盒测试方法的是()。
以下是一个竞赛评分程序。其功能是去掉8位评委中的一个最高分和一个最低分,计算平均分。DimmaxAsInteger,minAsIntegerDimiAsInteger,xAsInteger,SAsInteger
随机试题
小李夫妻俩为到谁家过年发生争吵,情急之下还动手打了起来,为此要离婚。社会工作者在了解小李夫妻俩争吵的基本情况后,问他们:“根据刚才你们讲的情况,你们觉得问题出在哪里?”社会工作者这样提问是为了()。
火灾、爆炸产生的主要原因是明火和静电摩擦。()
简述系统管理理论的主要内容。
“壮水之主,以制阳光”是指
下列金融市场中,属于短期资金市场的有()。
在编制现金预算时,计算某期现金余缺必须考虑的因素有()。
根据《公安机关督察条例》的规定,督察机构对公安机关及其人民警察的下列活动可以进行现场督察()。
音位变体分_____________、_____________两种。
用链表表示线性表的优点是()。
在SQL查询中,若要取得“学生”数据表中的所有记录和字段,其SQL语法为()。
最新回复
(
0
)