首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
埘长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
埘长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-07-13
38
问题
埘长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/aBU0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
初二年级各班的成绩单分别保存在独立的Excel工作簿文件中,李老师需要将这些成绩单合并到一个工作簿文件中进行管理,最优的操作方法是
定义学生选修课程的关系模式如下:S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,G)(其属性分别学号、课号和成绩)。
数据库设计中反映全局数据逻辑结构的是()。
世界上公认的第一台电子计算机诞生在()。
在线性表的链式存储结构中,其存储空间一般是不连续的,并且()。
在Excel工作表中,编码与分类信息以“编码|分类”的格式显示在了一个数据列内,若将编码与分类分为两列显示,最优的操作方法是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是
下列数据结构中,能用二分法进行查找的是
无符号二进制整数101001转换成十进制整数等于()。
下列选项中,不是面向对象主要特征的是
随机试题
自然科学的教学内容之所以不可能在古代社会学校中占主导地位,主要是因为古代社会()。A.教育规模的限制B.学生数量的限制C.教师水平的限制D.生产力水平的限制
男孩,1岁。面色苍白2个月,生后母乳喂养至今,未规律添加辅食,平日易感冒。查体:发育营养稍差,皮肤黏膜苍白,无黄疸,浅表淋巴结不大,心前区可闻及2级收缩期杂音,肝脾无肿大。血常规Hb85g/L,RBC3.5×109/L,MCH24pg,MCHC0.28,W
对于情况复杂,不能在规定期限内作出行政复议决定的复议案件,经行政机关负责人批准,可以适当延长。对于这类案件,下列对于作出复议决定的期限的说法正确的是:
根据我国招标投标法的规定,不适宜进行招标的,可以不进行招标。下列属于这种情况的有( )。
按会计制度的规定,对账是会计核算软件应具备的最基本功能之一。()
现代期货市场建立了一整套完整的风险保障体系,其中包括( )。
品德四要素及关系。
下列对三国鼎立局面的评价正确的是()。
设有级数un,若(u2n-1+u2n)=(u1+u2)+(u3+u4)+…收敛,求证:un收敛.
A、HeisapplyingtoauniversityinEngland.B、Heisconsultingafemaleprofessor.C、HeisstudyinginaBritishuniversity.D、
最新回复
(
0
)