首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-04-24
24
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/1URp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODll.C中函数fun的功能是:从N个字符串中找出最长的那个串,并将其地址作为函数值返回。各字符串在主函数中输入,并放入一个字符串数组中。请改正程序中的错误,使它能得出正确结果。注意:不要改动main函数,不得增行或删行,也
给定程序中,函数fun的功能是:找出形参s所指字符串中出现频率最高的字母(不区分大小写),并统计出其出现的次数。例如,形参s所指的字符串为:abcAbsmaxless,程序执行后的输出结果为:letter’a;:3times
用白盒法设计测试用例的方法包括()。
若有定义:doublea=22;inti=0,k=18;,则不符合C语言规定的赋值语句是()。【10年3月】
以下选项中合法的标识符是()。【09年3月】
以下关于结构化程序设计的叙述中正确的是()。【10年9月】
设有定义语句int(*f)(int);则以下叙述正确的是
下列关于软件工程的描述中正确的是
下列关于软件工程的描述中正确的是
下面不属于软件工程过程的4种基本活动
随机试题
Thisspecialschoolacceptsalldisabledstudents,______educationallevelandbackground.
指数平滑法中,平滑系数α的取值范围是
适用于各期宫颈癌且疗效较好的是下列哪项
急性乳腺炎细菌侵入的主要途径是
A.淋巴细胞B.中性粒细胞C.嗜酸性粒细胞D.单核细胞E.多核巨细胞李氏杆菌引起的脑膜脑炎中深处的主要炎性细胞是
导致肾病综合征复发及疗效不佳的主要原因是
在建设项目可行性报告中不能满足工程分析的需要时,目前可供选择的方法有()。
下列各项,属于会计核算方法的有( )。
下面关于计算机Cache的论述中,正确的是______。
假设市场上某种商品有两种品牌A和B,当前的市场占有率各为50%。根据历史经验估计,这种商品当月与下月市场占有率的变化可用转移矩阵P来描述:其中p(A→B)是A的市场占有份额中转移给B的概率,依次类推。这样,两个月后的这种商品的市场占有率变化为(1)。
最新回复
(
0
)