首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2019-06-04
50
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/u28p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在C++中,实现封装性需借助于A)枚举B)类C)数组D)函数
下面关于函数模板的表述中不正确的是()。A)类模板的成员函数都是模板函数B)类模板本身在编译过程中不会产生任何代码C)类模板只能有虚拟类型的参数D)用类模板定义一个对象时,实参不能省略
设程序如下:#include<iostream>usingnamespacestd;intmain(){int**p,*q,r=10;q=&r;p=&q;cout<<**p+1<<en
下列哪种数据模型可以用树形结构来表示实体之间联系()。A)网状模型B)数据模型C)关系模型D)层次模型
下列关于栈的叙述中,正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表
有如下语句序列:intx=-10;while(++x){}运行时while循环体的执行次数为______。
要利用C++流实现输入输出的各种格式控制,必须在程序中包含的头文件是()。A)fstreamB)istrearaC)ostreamD)iomanip
在算法正确的前提下,评价一个算法的两个标准是______。
关于结构化程序设计原则和方法的描述错误的是()。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作_____________。
随机试题
犬膝(直)韧带有()
我国古代最杰出的医德经典是
A.七福饮B.还少丹C.转呆丹D.知柏地黄丸E.麻杏石甘汤治疗痴呆脾肾两虚证,应首选()
根据《医疗机构制剂配制监督管理办法(试行)》,属于《医疗机构制剂许可证》许可事项变更的项目是
下列关于民用建筑的耐火等级,说法错误的是()。
某食品厂是增值税一般纳税人,2017年11月从农民手中收购大豆一批用于加工月饼,农产品收购发票上注明买价20万元;该批大豆在运回库房途中发生了1%的损失,经查验该损失属于合理损耗。有关该食品厂就上述业务可以抵扣的增值税进项税额,下列计算列式正确的是()
普遍性目标
下列句子中,成语使用没有错误的一项是()。
Crimeplaguesoursociety,almostallaroundusinourdailylives.Dailywehearmanyinstancesof【C1】______crimessuchasmurd
Thereisonepartofwomen’smagazinesthateverymanreads.Itisthesectionpopularlyknownasthe"agonycolumns",wherewom
最新回复
(
0
)