首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-10-14
25
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/y7Q0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列数组声明语句中，正确的是()。
要在报表中输出时间，设计报表时要添加一个控件，且需要将该控件的“控件来源”属性设置为时间表达式，最合适的控件是()。
—棵二叉树共有31个节点，其中8个是叶子节点，则度为1的节点数为()。．
能够接受数字型数据输入的窗体控件是()。
某窗体中有一命令按钮，名称为Command1。要求在窗体视图中单击此命令按钮后，命令按钮上显示的文字颜色变为棕色(棕色代码为128)，实现该操作的VBA语句是()。
以下程序段运行结束后，变量x的值为()。x=1y=2DoX=x*yy=y+1LoopWhiley
在考生文件夹下的“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。请按以下要求，顺序完成表的各种操作。建立当前数据库表对象“职工表”和“部门表”的表间关系，并实施参照完整性。
下面属于良好程序设计风格的是()。
可以加快排序操作的属性是()。
算法空间复杂度的度量方法是
随机试题
“夫妻人身关系，适用共同经常居所地法律；没有共同经常居所地的，适用共同国籍国法律。”这是一条()
采用JIT制的配送中心一般采用()作业流程。
()采油树的阀门可以用于节流，油井开井时应该全部开大闸板，关闭时应该关严闸板。
WindowsXP系统中中文名可以使用（ ）个字符。
发盘的撤因与撤消()。
A．腺癌B．鳞癌C．未分化癌D．肉瘤E．泡状核细胞癌中耳癌最常见的病理类型为
已知某工程的网络计划中相关资料如下表所示。计算总工期，以及网络图中各工作的六个时间参数(ES、EF、Is、LF、TF、FF)。
所谓移动通信指的是处于移动状态的对象之间的通信。下列()不是移动通信系统的组成部分。
人类文化发展的第四个里程碑是()。
DoestheInternetMakeYouDumber?[A]TheRomanphilosopherSenecamayhaveputitbest2,000yearsago:"Tobeeverywhereisto
最新回复
(
0
)
