首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
admin
2019-04-24
80
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n)外,其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/eLRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中不正确的是()。
下列给定程序中,函数fun()的功能是:根据形参m的值(2≤m≤9),在m行m列的二维数组中存放如下所示的数据,由main()函数输出。例如,若输入2,则输出1224输入4,则输出1234
请编写函数fun(),该函数的功能是:计算n门课程的平均分,计算结果作为函数值返回。例如x有5门课程的成绩是90.5,72,80,61.5,55,则函数的值为71.80。注意:部分源程序给出如下.请勿改动主函数main和其他函数中的
已知下面的程序段,正确的判断是()。#defineM2#defineN(m)((M+1)*m)……x=3*(M+N(5));
若有以下说明语句(其中0<=i<6),则对字符串中字符的引用错误的是()。char*strp="string";
以下选项中合法的用户标识符是()。
下列选项中,能够满足’’只要字符串s1等于字符串s2,则执行ST’’要求的是
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是()。
下列对队列的描述中正确的是
随机试题
全球性组织结构的基本组织形式为()
下列哪项是嗜铬细胞瘤最具特征性的临床表现
女性,66岁,因肺炎住院,既往有慢性肺源性心脏病病史,输液过程中突然出现呼吸困难、气促、咳嗽、咳出粉红色泡沫样痰。下列急救措施正确的是
锐器盒盛装以满()为宜。
FIDIC系列合同条件中,()主要用于发包人设计的或咨询工程师设计的房屋建筑工程和土木工程。
江苏现存下列遗迹中,与辛亥革命有关的有()。
执行完下列语句段后,i值为()。intf(f(1));{return((x>0)?x*f(x-1):2);}intI;I=f(f(1));
任何一种教育体制下,都存在着学生资质差异的问题。理想的教育体制,应该面向不同资质的学生,都提供相应的机会。但是,面对高考升学,面对社会对人才的遴选机制,我们常常是无奈地叹息。因此,天才对教育惟一可说的话,是古希腊哲学家第欧根尼的那句名言:“不要挡住我的阳光
外国侵略者通过不平等条约取得的特权中,按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
Britain’seastmidlandswereoncethepictureofEnglishcountryside,aliveWithflocks,shepherds,skylarksandbuttercups--the
最新回复
(
0
)