首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2020-06-16
78
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n一1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n
1．5
)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/t4Cp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
有以下程序(注意：字母A的ASCII码值为65)：#include＜stdio．h＞main(){char*s={"ABC"}；do{printf("％d"，*s％10)；}while(*s++)；
以下是if语句的基本形式：(表达式)语句其中“表达式”()。
下列给定程序中，函数fun的功能是：用选择法对数组中的n个元素进行升序排列。请修改程序中的错误，使它能得出正确的结果。注意：不得增行和删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞#defi
有以下程序段，若变量已正确定义并赋值if(a>b)printf("x=％d"，x)；elseprintf("y=％d"，y)；if(a
关于C语言标识符，以下叙述中错误的是()。
负责数据库中查询操作的数据库语言是()。
请编写函数fun，其功能是将形参s所指字符串放入形参a所指的字符数组中，使a中存放同样的字符串。说明：不得使用系统提供的字符串函数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun指定的部位填入所
结构化程序所要求的基本结构不包括
随机试题
下列属于消防电话系统功能检查、测试的操作程序内容的是()。
非击打式打印机利用打印头上的钢针与色带和打印纸相撞而印出字符或图形。()
A．肺癌胸膜转移B．结核性胸膜炎C．胸膜间皮瘤D．乳糜胸E．肝硬化所致胸腔积液男性，30岁。右胸痛2周，午后发热，最高体温37．9℃，伴盗汗，乏力，白细胞5．0×109／L，胸片示右侧胸腔积液。最可能的诊断是
关于团体标准的说法，正确的有()。
《进出境动物临时隔离检疫场许可证》。自签发之日起4个月内有效，每次批准的临时隔离场允许用于有效期内多批动物的隔离使用。
抢篮板球的前提是()。
2008年5月，松园劳务派遣有限责任公司(简称“松园公司”)与天利房地产开发有限责任公司(简称“天利公司”)签订劳务派遣协议，将李某派遣到天利公司工作。根据有关法律规定，松园公司与天利公司协商劳务派遣协议的下列条款中，符合法律规定的有()。
下列句子中没有歧义的是()。
在奔腾机主板上的Cache存储器的作用是( )。
Backin1975,economistsplottedrisinglifeexpectanciesagainstcountries’wealth,andconcludedthatwealthitselfincreases
最新回复
(
0
)
