首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序算法所对应的比较次数正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序算法所对应的比较次数正确的是( )。
admin
2017-11-17
77
问题
对于长度为n的线性表,在最坏情况下,下列各排序算法所对应的比较次数正确的是( )。
选项
A、冒泡排序是n
B、冒泡排序是log
2
n
C、快速排序是n(n-1)/2
D、快速排序是n
答案
C
解析
快速排序在最坏情况下会退化为冒泡排序,比较次数是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/GKqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
Access表结构中,"字段"的要素包括
若实体A和B是一对一的联系,实体B和C是多对一的联系,则实体A和C的联系是()。
从“图书”表中查找出“计算机”类定价最高的前两条记录,正确的SQL命令是()。
已知“产品表”(产品编码,产品名称,单价),另有“新产品表”(产品编码,产品名称,单价)。如果根据产品编码,一件产品只在“新产品表”中出现,则要将该产品追加到“产品表”中;如果一件产品在“产品表”和“新产品表”中同时出现,则用“新产品表”中的单价修改“产品
在窗体上有一个按钮,当单击该按钮时,若将窗体标题改为“学生信息窗体”,则设计该宏时应选择的宏操作是()。
有一个窗体"学生信息",其中,若要用宏操作GoToControl将焦点移到"学号"字段上,则该宏操作的参数"控件名称"应设置为
从"图书"表中查找出"计算机"类定价最高的前两条记录,正确的SQL命令是
将十进制数35转换成二进制数是()。
如果删除一个非零无符号二进制偶整数后的2个0,则此数的值为原数()。
CPU中,除了内部总线和必要的寄存器外,主要的两大部件分别是运算器和()。
随机试题
用定性方式进行风险分析时的主要根据不包括()。
A.出现B.达高峰C.自然消退D.肝脏进行性增大E.肝功能损害新生儿生理性黄疸常在生后2~3d()。
甲生前曾多次表示要将自己尚未发表的书稿赠送给乙,但一直未交付。后甲立遗嘱由丙继承全部遗产,但甲临终前又将该书稿赠与丁并立即交付。该书稿的发表权应由谁行使?()(09年司考.卷三.单21)
某公司于2003年11月,出资150万元以有偿出让方式取得一宗地的50年土地使用权,并于2005年11月以300万元的造价完成了厂房、办公用房等的建筑,已竣工验收。2008年11月,调查和实地踏勘后,得到的有关资料如下。(1)该宗地面积为3亩,土地开发程
作为纠正外部性的方法之一,世界各国对于污染排放公认和倡导实行的原则是“污染者付费原则”,但也有人指责这是一种花钱买污染权利的原则。污染者付费原则最早源于福利经济学中著名的()。
通常所说的血型是指红细胞的血型,主要包括两个血型系统。其中()血型系统可分为A型、B型、AB型和O型。
富贵不能淫,贫贱不能移,威武不能屈,体现意志的()。
某PC不能接入Internet,此时采用抓包工具捕获的以太网接口发出的信息如下:那么该PC不能接入Internet的原因可能是()。
根据婚姻法的有关规定,下列关于婚姻效力的说法,正确的有()。
A.electromagneticenergyB.electromagneticenergytravelsthroughspaceC.camefromthesunD.whenachangeint
最新回复
(
0
)