首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2016-07-22
36
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/jIqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
假定有如下的Sub过程:Subsfun(xAsSingle,yAsSingle)t=xx=t/yy=tModyEndSub在窗体上添加一个命令按钮(名为Command1),然后编写如下事件过程:PrivateSubComm
下列关于二叉树的叙述中,正确的是()。
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
为方便用户的输入操作,可在屏幕上显示提示信息。在设计查询条件时可以将提示信息写在特定的符号之中,该符号是.
数据库管理系统(DBMS)是
以下程序的功能是产生100个0~99的随机整数,并统计个位上的数字分别是1,2,3,4,5,6,7,8,9,0的数的个数。PrivateSuba3()Dimx(1To10)AsInteger,a(1To100)As
“tEmployee”表结构如下所示:在“tEmployee”表中,“姓名”字段的字段大小为10,在此列输入数据时,最多可输入的汉字数的英文字符数分别是
现代计算机中采用二进制数字系统,是因为它
在Internet上浏览时,浏览器和WWW服务器之间传输网页使用的协议是()。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。陶老师是某大学的一名C语言老师,对于新学期的第一节C语言课,陶老师为了让学生更好地理解C语言程序设计的概念,准备精心制作一个演示文稿课件,通过多媒体
随机试题
从小规模纳税人工业企业购进的货物,农产品的退税率为()
期末费用分摊的内容不包括
在人际交往中,由于性格、经历、文化、修养等个性差异的存在,产生矛盾是难以避免的。这就要求人们在交往中求同存异,互相包涵。这说明,在人际交往中应当遵循
设D为由直线x+y-4=0与曲线所围成的闭区域. (1)求D的面积; (2)求D绕x轴旋转一周所得旋转体的体积.
关于短TI反转恢复脉冲序列成像的叙述,错误的是
除鞣质的方法有
构成肾脏内髓部渗透压梯度的主要溶质是
使用洋茴香治疗肠道疾病时,加用小茴香。根据维吾尔药理论,此用法属于
在数学上,最早采用10进位计算法的是古希腊。
Whatdoesthemanmean?
最新回复
(
0
)