首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是
admin
2013-02-23
54
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2，堆排序需要的比较次数为nlog
2
n。
转载请注明原文地址:https://www.kaotiyun.com/show/qKPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请选出以下程序的输出结果#include＜stdio.h＞main(){inta[]={1，2，3，4}，i；intx=0；for(i=0;i＜4;i++){sub(a，x)；printf
若有如下函数调用语句；sub(a，1，fun(b，c)，d+c，(a+d，c*f))；则在该函数调用语句中含有实参的个数是()
在设计程序时，应采纳的原则之一是
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做
当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。
设有如下定义：char*aa[2]＝{"abcd"，"ABCD"}；则以下说法中正确的是()
瀑布模型将软件生存周期划分为【】、开发和运行3个阶段。
C语言程序的基本单位是______。
按照逻辑结构分类，数据结构可分为线性结构和非线性结构，二叉树属于【】。
程序流程图中的菱形框表示的是【】。
随机试题
柳永《八声甘州》：__________，何事苦淹留?
在Word2003中，当一张表格超过一页时，通常要在第二页的续表中添加表格的标题行，下列做法中可以实现该操作的是_________。
(2005年考试真题)根据中外合作经营企业法律制度的规定，下列有关中外合作经营企业组织形式和组织机构的表述中，正确的是()。
中国公民李某为境内甲公司设计部经理，2016年11月有关收支情况如下：(1)基本工资8000元，全年一次性奖金30000元：(2)为其他单位提供一项设计服务，分两次取得全部劳务报酬，每次1500元；(3)在某杂志发表专业文章一篇，取得稿酬4000元；
为判断L公司会计报表中固定资产项目的总体合理性，通常可以采用的分析性复核程序有( )。假定不考虑审计重要性水平，A注册会计师对下列事项应提出审计调整建议的有( )。
"Howdidyoudoit,Dad?Howhaveyoumanagedtonottakeadrinkforalmost20years?"Ittookmealmost20yearstohavethe【C1
被习近平总书记称为“共产党人精神上的‘钙’”的是()。
有管理的浮动汇率(青岛大学2014真题)
Seldomdidwerealizethatmanyofourhairproblems______whatweeat.
Flyingiseasilythefastestwaytotravellong【T1】______.AshipcansailacrosstheAtlanticinthreeandahalfweeks.TheC
最新回复
(
0
)
