首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-06-25
35
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/lQcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp1．accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求，完成各种操作。设置“身份ID”字段为主键；并设置“身份ID”字段的相应属性，使该字段在数据表视图中的显示标题为“身份证”。
表的组成内容包括
启动窗体时，系统首先执行的事件过程是
在教师表中“职称”字段可能的取值为：教授、副教授、讲师和助教。要查找职称为教授或副教授的教师，错误的语句是
下列不属于VBA函数的是
某宾馆中有单人间和双人间两种客房，按照规定，每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号，……)和客人信息表(身份证号，姓名，来源，……)：为了反映客人入住客房的情况，客房信息表与客人信息表之间的联系应设计为
在下图中，窗体的名称为fmTest，窗体中有一个标签和一个命令按钮，名称分别为Labell和bChange在“窗体视图”中显示窗体时，窗体中没有记录选定器，应将窗体的“记录选定器”属性值设为
下列关于数据库设计的叙述中，错误的是
在代码调试时，使用Debug．Print语句显示指定变量结果的窗口是
随机试题
妇女面青，多由于
附着式升降脚手架专项施工方案应包括的内容有()。
根据《会计法》的规定，对随意变更会计处理方法的会计人员应处以()的罚款。
纳税人已在工商行政管理机关办理变更登记的，应当自工商行政管理机关变更登记之日起()日内，向原税务登记机关申报办理变更税务登记。
为提高出口商品竞争力,保持对外贸易发展后劲,我国应大力发展的出口产品是()。
2008年3月份的“国房景气指数”约比去年同期()。在下列各项中，3月份上升幅度最大的指数是()。
5kg肥皂溶于300L水中后，以每分钟10L的速度向内注入清水，同时向外抽出混合均匀之肥皂水，问何时余下的肥皂水中只有1kg肥皂．
当存储器采用段页式管理时，主存被划分为定长的(81)，程序按逻辑模块分成(82)。在某机器的多道程序环境下，每道程序还需要一个(83)作为用户标识号，每道程序都有对应的(84)。一个逻辑地址包括(83)x、段号s、页号p和页内地址d四个部分。设逻辑地址长度
Thefoodwasdivided______accordingto(heageandsizeofthechild.(2007年中国人民大学考博试题)
AYoungPerson’sRailcardgivesyoungpeopletheopportunitytopurchasediscountedrailticketsacrossBritain.Justimaginewh
最新回复
(
0
)
