首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
admin
2021-04-28
61
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D）。
转载请注明原文地址:https://kaotiyun.com/show/UWtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于简单程序设计的步骤和顺序的说法中正确的是
设有定义：struct{charmark[12]；intnuml；doublenum2；}t1，t2；，若变量均已正确赋初值，则下列语句中错误的是()。
有以下程序#includefunc(intn){staticintnum=1；num=num+n；print；f("％d"，num)；}voidmain(){func(3)
结构化程序设计的基本原则不包括
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i
有以下程序#includeintf(intx){inty;if(x==0||x==1)return(3);y=x*x-f(x-2);returny;}main(){intz;z=f(3);
有以下程序：#include＜stdio．h＞#include＜string．h＞main(){charstr[][20]={"One*World"，"One*Dream!"}，*p=str[1]；．prinff("％d，"，strlen(p
设有定义：intx=0，*p；紧接着的赋值语句正确的是
在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为
下列与队列结构有关联的是
随机试题
患者女，16岁。2周来右上后牙遇冷热过敏，检查发现右上6近中深龋，探之未穿髓，病变组织颜色较浅，易剔除。这种龋齿称为
下述内容中与利福平不符的是
主诉检察官陈某办理某单位的一起走私案。此时，他应当遵循的基本要求是下列哪一项?()
附建式的全地下或半地下工程的防水设防高度，应高出室外地坪高程()mm以上。
谈谈幼儿教师的基本权利和义务。(云南)
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
合成材料的玻璃纤维，如石棉，在切割时会向空气中释放微小的纤维。众所周知，人们如果吸入了石棉纤维，他们的肺功能就会遭受伤害。一项对300名经常切割玻璃纤维的丁厂工人的调查显示，平均而言，他们的肺活量仅是另一组不切割玻璃纤维的人的90%，这两组是具有可比性的。
在清北中学初一(5)班，有些喜欢跳舞的同学数学成绩不优秀。所有的逻辑思维能力强的学生都善于思考，所有数学成绩不优秀的学生都不善于思考。如果上述断定是真的，则以下哪项关于该班级的断定必定是真的?
限制RS-232C接口的传输距离和传输速度的主要因素是( )。
AccordingtoLouisSeck,theIsraeliproject______.
最新回复
(
0
)
