首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
admin
2021-04-28
89
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D）。
转载请注明原文地址:https://kaotiyun.com/show/kktp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。main(){unsignedchara=8，c；c=a＞＞3；printf(’’％d＼n’’，c)；}
若有定义语句：intx=10；，则表达式x-=x+x的值为()。
在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的()。
有以下程序#include＜stdio．h＞func(intn)voidmain(){staticintnum=1；{func(3)；func(4)；printf("＼n")；}num=num+n；printf("％d"，num)；
C源程序中不能表示的数制是
设有定义：struct{charmark[12]；intnuml；doublenum2；)t1，t2；若变量均已正确赋初值，则以下语句中错误的是
给定程序中，函数fun的功能是：有N×N矩阵，将矩阵的外围元素顺时针旋转。操作顺序是：首先将第一行元素的值存入临时数组r，然后使第一列成为第一行，最后一行成为第一列，最后一列成为最后一行，临时数组中的元素成为最后一列。例如，若N=3，有下列矩阵：1
函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位和个位数依次放在变量c的个位和百位上。例如，当a=45，b=12。调用该函数后，c=4251。注意：部
下面属于白盒测试方法的是
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。
随机试题
患儿，男性，7天，生后即见排尿困难，呈滴沥状，耻骨上可触及囊性肿块，B超检查为双肾积水并输尿管扩张；来院后行导尿术，顺利导出清亮尿液200ml，最可能是
患者男性，58岁，有长期饮酒史40年，10年前开始出现中上腹部疼痛，并逐渐加重，向两侧腰背部放射。伴有饱胀，食欲不振，大便次数增多、内含脂肪滴。体格检查：体温：37℃，腹平软，左上腹轻压痛，无包块。血白细胞数9．8×109／L，中性粒细胞0．68(689／
改良Barthel指数评分中，若进餐情况为需要部分帮助才能完成，则该项得分为
关于权利与义务的关系，下列哪一认识是正确的?()
工程项目绩效报告输入的重要内容是()
简述租船运输的特点。
控制系统中，在时间和数值上都连续变化的物理量被称为是()。
在改进直接交换方式中,交换延迟时间将会【】。
【S1】【S6】
Peter,DavidandPaulsaidfollowingsentences:Peter:Davidisaliar,Paulalwaystellsthetruth.David:Peteristruthful.
最新回复
(
0
)
