首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-06-10
33
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/rSU0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到
IP地址是由()的二进制数字组成。
如果某台微机用于日常办公事务,除了操作系统外,还应该安装的软件类别是:
将二进制数11101011111转换成十六进制数是
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel.xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况,现在请按照如下需
一个完整的计算机系统应该包括()。
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员,则实体部门和职员间的联系是()。
建立表示学生选修课程活动的实体联系模型,其中的两个实体分别是()。
在标准ASCII编码表中,数字码、小写英文字母和大写英文字母的前后次序是
1.将考生文件夹11下TEASE文件夹中的文件GAMEYIN复制到文件夹下IPC文件夹中。2.将考生文件夹11下WALF文件夹中的文件WOLDMAN.INT设置为存档和只读属性。3.在文件夹11下建立一个新文件夹SERVER.C。4.将考生文件夹11
随机试题
中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析:基于工作表“比较数据”创建一个数据透视表,将其单独存放在一个名为“透视分析”的工作表中。透视
国际海上货物运输合同的特征。
患者,男,55岁。因天气寒冷,于睡前烧炭火取暖,清晨邻居发现其昏睡不醒,送入医院。查体:血压90/50mmHg,体温39℃,呼吸28次/min,心率108次/min,面色苍白,口唇呈樱桃红色。该患者最可能的诊断是
冰冻解冻去甘油红细胞体外溶血试验血红蛋白增加率应
复议机关不受理复议申请或在法定复议期间内不作复议决定的情形下,下列说法正确的是:()
跟单员在催单这一环节中,主要跟催的单据有()
根据《民法总则》规定,委托代理终止的情形包括()。
下列有关文学家及其作品的说法不正确的是()。
从价税
A、Bysubway.B、Bybus.C、Bytaxi.D、Bytrain.A本题考查交通工具,需快速地对听到的内容做出判断。男士谈及了几种交通工具,除了第一种,B、C都被男士很快否定——听到but要排除其前面的内容,D未提及。
最新回复
(
0
)