首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-06-03
71
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/4bvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
将两个关系拼接成一个新的关系,生成的新关系中包含满足条件的元组,这种操作称为()。
在教师信息输入窗体中,为职称字段提供“教授”、“副教授”、“讲师”等选项供用户直接选择,应使用的控件是
软件测试用例包括
使用查询向导,不可以创建的查询是
设循环队列存储空间为Q(1:50),初始状态为frortt=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数
窗体是Access数据库中的一个对象,通过窗体用户可以完成下列哪些功能?()。①输入数据②编辑数据③存储数据④以行、列形式显示数据⑤显示和查询表中的数据⑥导出数据
软件需求规格说明书的作用不包括()。
在VBA中,能自动检查出来的错误是
SELECT命令中用于返回非重复记录的关键字是
宏操作0uit的功能是
随机试题
某企业有一固定资产,该固定资产原值为400000元,预计使用年限为5年,预计净残值为4000元。试采用双倍余额折旧法计算折旧时各年的折旧率和折旧额。
下列各项中,构成破产企业的公益债务的有()。
下列说法不正确的是( )。
被审计单位资产负债表截止日到审计报告日发生的,以及审计报告日至会计报表公布日发生的对会计报表产生影响的事项称为()。
我国的财政管理机构划分为()。
社会监督是来自公安机关以外的社会组织对公安机关及其人民警察执法活动的监督。()
根据我国刑法规定,对于连续犯追诉期限的起算,是从()。
投资银行是以证券业务为本源业务,主要发挥()功能的金融机构,是国际金融体系中最重要的组成部分之一。
大约公元前3000年左右,()开始使用楔形文字,其笔画形如楔子,在演化过程中逐渐从最初的图画式发展为初步的文字系统。
Whataretheygoingtodo?
最新回复
(
0
)