首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2019-11-14
27
问题
对长度为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/h2Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师,负责对新人职的教师进行人职培训,其PowerPoint演示文稿的制作水平广受好评。最
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL.XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
在声音的数字化过程中,采样时间、采样频率、量化位数和声道数都相同的情况下,所占存储空间最大的声音文件格式是:
先于或随着操作系统的系统文件装入内存储器,从而获得计算机特定控制权并进行传染和破坏的病毒是:
数据库管理系统是
下列叙述中正确的是
下列叙述中正确的是
下列叙述中错误的是
下列叙述中正确的是
设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=50,则栈中的元素个数为
随机试题
被观察者知道自己处于被观察的状态中的这种观察方法叫()
张若虚《春江花月夜》:“春江潮水连海平,__。”
溃疡病穿孔的好发部位溃疡病大出血的好发部位
A、淡盐水B、姜汤C、米汤D、黄酒E、清茶内服大补阴丸宜用的药引是()
长期应收款的评估程序中,不需要与()核对。
资产负债表日,企业应当对递延所得税资产的账面价值进行复核。如果未来期间很可能无法获得足够的应纳税所得额用以抵扣递延所得税资产的利益,应当减计递延所得税资产的账面价值。继后期间在很可能获得足够的应纳税所得额时,减计的金额也不应当转回。()
大豆中的蛋白质含量为35%~40%,是植物性食物中蛋白质含量()的。[湖北省2010年5月三级真题]
基础教育改革要求课程实行()级管理。
Thealligator(鳄鱼)wasMother’sfault.Shetoldmetobuysomething【B1】Mother,asusual,blamesme.ShesaysthatI’vegotmor
•Lookatthenotebelow.•Youwillhearamancallingforareport.PhoneMessagePadFor:BenStillerFrom:Aa
最新回复
(
0
)