首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-06-10
73
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Nkfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知表达式++x中的“++”是作为成员函数重载的运算符,则与++x等效的运算符函数调用形式为()。
下列关于运算符重载的叙述中,错误的是()。
下列关于运算符重载的描述中,错误的是
下面关于常成员函数的说法中正确的是()。
下面是重载为非成员函数的运算符函数原型,其中错误的是
在数据库管理技术的发展中,数据独立性最高的是()。
下列各组类型声明符中,含义相同的一组是()。
请打开考生文件夹下的解决方案文件proj3,其中声明的DataList类,是一个用于表示数据表的类。DataList的重载运算符函数operator+,其功能是求当前数据表与另一个相同长度的数据表之和;即它返回一个数据表,其每个元素等于相应两个数据表对应元
请打开考生文件夹下的解决方案文件proj3,本题创建一个小型字符串类,字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成晕载赋值运算符函数,完成深复制功能。屏幕上输出的正确结果应该是:
若MyClass为一个类,执行“MyClassa[4],宰p[5];"语句时会自动调用该类构造函数的次数是()。
随机试题
A.繁殖期杀菌药B.静止期杀菌药C.繁殖期和静止期杀菌药D.速效抑菌药E.慢效抑菌药红霉素属
左心衰竭时发生淤血的器官是()。
在义齿修复前口腔软组织的处理措施中,不应包括()
A、无色B、多以游离状态存在C、多结合成诗存在D、升华性E、挥发性游离醌类多具有()
老张3年前买入当年发行的某企业债券,期限20年,面值1000元,每半年付息一次,票面利率6.22%。若该债券目前市价为1585元,则老张持有的该债券到期收益率为()。[2009年11月真题]
金融期权是指其持有者能在规定的期限内按交易双方商定的价格购买或出售一定数量的某种金融工具的权利。()
下列各项中,不受合同法调整的是()。
在美术技法练习的课堂中,张老师运用了示范法教学。下列选项中,做法不合适的是()。
已知{an}是等差数列,a1=20,d=一2,前n项和为Sn.设{bn一an}是首项为1,公比为2的等比数列,求数列{bn}的通项公式和前n项和Tn.
普通累犯指被判处有期徒刑以上刑罚的犯罪分子,刑罚执行完毕或者赦免以后,在( )以内再犯应当判处有期徒刑以上刑罚之罪的犯罪人。
最新回复
(
0
)