首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-10-14
37
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/GZcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于标准函数的说法,正确的是()。
下面关于数据库三级模式结构的叙述中,正确的是()。
在下图中,与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。
VBA代码调试过程中,能够动态了解变量和表达式变化情况的是()。
在考生文件夹下的“samp1.accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。请按以下要求,顺序完成表的各种操作。设置表对象“职工表”的性别字段有效性规则为“男或女”;同时设置相应有效性文本为“请输入男或女”。
将一个数转换成相应字符串的函数是()。
要查询1990年下半年出生的人员,在查询设计视图的“出生日期”列的条件单元格中,可输入的条件表达式是()。
下列关于Access内置函数的分类中,错误的是()。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)
随机试题
提高财务杠杆会影响公司的业绩表现,因为()。
请根据图示网络结构回答问题。如果图中防火墙FW为CiseoPIX525,并且部分内网需要访问外网,需要使用的两个配置命令依次是___________和________。
非支付性电子商务是指
能屈肘关节的肌是
A、牙冠或牙根形成之后B、埋伏牙C、根尖肉芽肿D、牙板残余E、成釉器发育的早期;与下列囊肿发生有关的是角化囊肿
A.浅表性胃炎B.胃窦溃疡C.胃窦癌D.十二指肠球部溃疡E.胰源性溃疡毕Ⅰ式胃大部切除术适用于()
开发未确定土地使用权的国有荒山、荒地、荒滩从事种植业、林业、畜牧业或渔业生产的,经县级以上人民政府批准,可以确定给开发单位或者个人长期使用,使用期限最长不得超过()年。
处于基坑降水阶段的工地,宜优先采用()作为混凝土搅拌用水、养护用水、冲洗用水和部分生活用水。
检查软件产品是否符合需求定义的过程称为______。
A、CameroonisinWestAfrica.B、Cameroonisdividedbythreereligionswhichcompetefortheloyaltyofthe8millionpeople.C、
最新回复
(
0
)