首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。
admin
2021-06-10
33
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是0(nlog
2
n)，其他的都是n(n一1)／2。
转载请注明原文地址:https://jikaoti.com/ti/16U0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将标题“(三)咨询情况”下用蓝
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职场定位和职业准备、提高就业能力，该校学工处将于2013年4月29日(星期五)19：30一21：30在校国际会议中心举办题
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将正文部分内容设为四号字，每个段落
下列硬件在断电后会丢失存储数据的是()。
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
在数据库的三级模式中，外模式(用户模式或子模式)有()。
计算机软件分系统软件和应用软件两大类，其中系统软件的核心是()。
下列说法中，错误的是()。
下面叙述中错误的是()。
下列关于软件工程的描述中正确的是
随机试题
下列选项中，符合全蝎与蜈蚣功效共同点的是
王护士，参加开胸手术，担任器械护士。她与巡回护士的一项共同工作是
40岁已婚已生育妇女，临床诊断宫颈原位癌，最佳治疗是
SWOT分析法，即优势、劣势、机会和威胁分析，其优劣势分析主要着眼于()的比较。
根据《生产安全事故报告和调查处理条例》(国务院令第493号)；生产安全事故调查报告报送负责事故调查的()批准后。事故调查工作即告结束。
将企业投资区分为发展性投资和维持性投资所依据的分类标志是()。
某公司于2014年10月1日接受一项产品安装任务，安装期为4个月，合同总收入为500万元，2014年年底已经预收劳务款200万元，实际发生的成本200万元，估计还会发生50万元，采用已产生成本占预计总成本比例计算完工程度，完工百分比法下，下列表述中，正确的
《格萨尔王》反映的是下列哪个民族历史上的英雄人物事迹?()
帝王陵的地面建筑主要有()。
Onedayapoliceofficermanagedtogetsomefreshmushrooms.Hewasso【C1】______whathehadboughtthatheofferedto【C2】______
最新回复
(
0
)
