首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2013-02-23
42
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2,堆排序需要的比较次数为nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/qKPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
程序的3种基本控制结构是
以下程序段打开文件后,先利用fseek函数将文件位置指针定位在文件末尾,然后调用ftell函数返回当前文件位置指针的具体位置,从而确定文件长度。请填空。FILE*myf;longf1;myf=【】("test,t",
以下对结构体类型变量的定义中,不正确的是()
下列叙述中,不属于测试的特征的是()
设有如下的函数______。f(x)floatx;{printf("\n%d",x*x);}则函数类型
若定义了以下函数:voidf(……){……*p=(double*)malloc(10*sizeof(double));……}p是该函数的形参,要求通过p把动态分配存储单元的地址传回主调
下列选项中不是结构化程序基本结构的是
在数据结构中,从逻辑结构上看可以分成______。
数据库设计的根本目标是要解决
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
随机试题
计算思维是计算机的思维方式。()
A.杯口征B.“鸟嘴”征C.“阶梯状”排列D.线样征E.充盈缺损回一结肠套叠的X线表现是
A.改变药品经营企业注册地址B.更换药品经营企业采购负责人C.改变药品经营方式D.改变药品经营企业组织架构属于药品经营许可证许可事项的变更,不需重新办理药品经营许可证的是()。
当集料中二氧化硅含量大于52%时,属于酸性集料()。
环境管理体系和职业健康安全管理体系运行采用戴明模型的管理模式,包括()等环节。
组团社向旅游者报价低于成本的,由()依照《消费者权益保护法》、《反不正当竞争法》的有关规定给予处罚。
教师职业道德修养的最高层次是“慎独”。()
Ababymightshowfearofanunfamiliaradult,______heislikelytosmileandreachouttoanotherinfant.
A、Tolookintothementalhealthofoldpeople.B、Toexplainwhypeoplehavenegativeviewsonoldage.C、Tohelpcorrectsomef
旅游景点
最新回复
(
0
)