首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2020-06-16
44
问题
对于长度为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://www.kaotiyun.com/show/DiCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序，程序执行后的输出结果是fun(charP[][10]){intn=0，i；for(i=0；i
有以下程序#include#includevoidmain(){charstr[][20]={"One*World"，"One*Dream!"}，*p=str[1]；printf("％d，"，str1
对软件系统总体结构图，下面描述中错误的是
以下关于字符串的叙述中正确的是()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。
关于地址和指针，以下说法中正确的是()。
编写函数fun，其功能是：根据以下公式求π的值(要求精度0．0005，即某项小于0．0005时停止迭代)。程序运行后，若输入精度0．0005，则程序应输出为3．140578。注意：部分源程序给出如下。请勿改动主函数main和
编写函数fun，其功能是：实现两个字符串的连接(不要使用库函数strcat)，即把p2所指的字符串连接到p1所指的字符串的后面。例如，分别输入下面两个字符串：“FirstString--”“SecondString”程序输出：
某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。
下面说法正确的是()。
随机试题
测得某种新合成有机酸pKa值为12．35，其Ka值应表示为()。
喷射混凝土施工时，为防止混凝土因自重而脱落，可掺用适量()。
会计从业资格管理机构应当对()实施监督检查。
经济全球化将导致产业的全球性转移，其中，加快向发展中国家转移的行为是()。
《孙子兵法》中的“将之五德”具体是指：
任何社会再生产都是()。
十九世纪中叶，曾国藩、李鸿章推动洋务运动失败的最主要原因是（）。
软件测试是软件开发的重要组成部分，下列论证()的结论是正确的。
岩画，是绘制、凿刻在岩崖或石块上的图画，是原始文化的一种载体。中国公元5世纪的北魏地理学家郦道元在《水经注》中，著录了黄河由宁夏入内蒙古途中的岩画，他的描写当属世界上最早对岩画的记录。从全球范围来看，写实主义是岩画的主要风格。在造型上，岩画只是把握基本形态
【S1】【S4】
最新回复
(
0
)
