首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2020-06-16
37
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n－1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n－1)／2；简单插入排序所需要的比较次数为n(n－1)／2；希尔排序所需要的比较次数为0(n*)；堆排序所需要的比较次数为0(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/WdCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include#includevoidfun(int*pl，int*p2，int*s){s=(int*)malloc(sizeof(int))；*s=*p1+*p2：free(s)；
设有定义：intx[2][3]；则以下关于二维数组X的叙述中错误的是()。
以下叙述中正确的是()。
给定程序中，函数fun的功能是将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：请勿改动main函数和其他函
C语言编译程序的功能是()。
请编写函数fun，其功能是：判断t所指字符串中的字母是否由连续递增字母序列组成(字符串长度大于等于2)。例如字符串：uvwxyz满足要求；而字符串：uvxwyz不满足要求。注意：部分源程序存放在PROGI．C中，请勿改动主函数main和其他函数中的任何
计算机能直接执行的程序是()。
下列给定程序中，函数fun的功能是：在有n名学生、2门课成绩的结构体数组std中，计算出第1门课程的平均分，作为函数值返回。例如，主函数中给出了4名学生的数据，则程序运行的结果为：第1门课程的平均分是76．125000请改正函数fun中指定部位的错误，使
在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是
程序测试的目的是()。
随机试题
A．首发感染B．重复感染C．混合感染D．重叠感染E．继发性感染人体在被某种病原体感染的基础上再次被同一种病原体感染称为()
手三阴腧穴主治病症相同的是( )
正常尿中酮体含量为_______。
8月10日，气温37℃，兽医院接诊一京巴犬，体温40．5℃。主诉该犬比较活跃，有啃咬家中物品习惯，因此常关于笼中置于家中南阳台，就诊当日中午回家发现该犬发病。抱出笼时已经开始呼吸困难，站立不稳、摇晃，盲目乱撞。如采用白针治疗，一般以下列哪组穴位为主穴
传统教育是________，而现代教育提倡活动中心课程。
()是政府职能转变的关键。
一个正方形队列，如减少一行和一列会减少19人，原队列有几个人?()
WhatwasFrankDate’sproblemwhenhebecamethepublisherofLosAngelesHerrald-Examiner?Accordingtotheauthor,howcould
《中华人民共和国劳动法》规定：“建立劳动关系应当订立劳动合同。”这就是说：
简述判别心理异常的四个标准。
最新回复
(
0
)
