首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
admin
2020-07-28
92
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n
1.5
)、简单选择排序n(n-1)／2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/8n3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中，函数fun的功能是将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：请勿改动main函数和其他函数中的任何内容，
下列给定程序中，函数fun的功能是：首先把b所指字符串中的字符按逆序存放，然后将a所指字符串中的字符和b所指字符串中的字符，按排列的顺序交叉合并到C所指数组中，过长的剩余字符接在C所指的数组的尾部。例如，当a所指字符串中的内容为"abcdefg"，b所指
给定程序中，函数fun的功能是：将形参指针所指结构体数组中的三个元素按hum成员进行升序排列。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．
下列给定程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码值升序排序后输出。例如，若输入"edcba"，则应输出"abede"。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或
给定程序中，函数fun的功能是：调用随机函数产生20个互不相同的整数放在形参a所指数组中(此数组在主函数中已置0)。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#inc
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
下列叙述中错误的是
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是
一名雇员就职于一家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是
以下选项中，值为1的表达式是
随机试题
解冻文学
外用无效，口服治疗体表癣病的药物：治疗真菌性脑膜炎，可用小剂量鞘内注射的药物：
患者出现发热、畏光，查体发现颈硬、皮疹，见于
设平面闭区域D由x=0，y=0，x+y=，x+y=1所围成，I1=[ln(x+y)]3dxdy，I2=(x+y)3dxdy，I3=[sin(x+y)]3dxdy，则I1，I2，I3之间的大小关系为()。
可转换公司债券的票面利率由发行人根据()确定。
经营管理市场调研的内容不包括()
阅读材料，回答问题。拿破仑描写过骑术不精但有纪律的法国骑兵和当时无疑地最善于单个格斗但没有纪律的骑兵一马木留克兵之间的战斗，他写道：“两个马木留克兵绝对能打赢三个法国兵，一百个法国兵与一百个马木留克兵势均力敌，三百个法国兵大都能战胜三百个马木留克
“他告诉他该怎么做”是双宾语句。()
下面关于中国特色社会主义的改革，叙述正确的是()
Whenthesentence"Youshouldtakegoodcareofthelittlekid"isturnedintopassivevoice,whichofthefollowingisCORRECT?
最新回复
(
0
)
