首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2020-06-16
59
问题
对于长度为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/wOCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中，函数fun的功能是：将NXN矩阵主对角线元素的值与反向对角线对应位置上元素的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为：3
有以下程序段：struct{floatweight；charsex；charname[10]；}rec，*ptr；ptr=&rec；从键盘读入字符串给结构体变量Fee的name成员，错误的输入语句是()。
有以下程序段：intx，i；for(i=1；i
有以下程序：#includemain(){intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=1；for(i=0；i
有以下程序：#includevoidmain(){unsignedchara=8，c；c=a>>3；printf(“％d＼n”，c)；}程序运行后的输出结果是()。
下列给定程序中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdli
下列给定程序中，函数fun的功能是：将形参S所指字符串中下标为奇数的字符按ASCII码大小递增排序，并将排序后下标为奇数的字符取出，存入形参P所指字符数组中，形成一个新串。例如，形参s所指的字符为“baawrskjghzlicda”，执行后P所指字符
有以下程序：#include＜stdio．h＞main(){inti，t[][3]={9，8，7，6，5，4，3，2，1}；for(i=0；i＜3；i++)printf("％d"，t[2-i][i])；}程序的运行结果是()。
随机试题
下列不构成专利权终止的法律事实是()
口底及颌下的急性蜂窝织炎危及生命的并发症是【】
十二指肠切除，可影响下述哪些营养素的吸收()。
设计利用穿堂风进行自然通风的板式建筑。其迎风面与夏季最多风向的夹角宜为()。
分析评价开发区规划实施对生态环境的影响，主要包括()影响。
2019年12月11日晚8时15分许，某建筑高度达50m的大型商场，因发电机组电气线路短路形成高温电弧，引燃周围装饰材料并蔓延成火灾。在事故发生的第一时间，法人代表李某(该商场的消防安全责任人)立即启动应急预案，同时组织单位的义务消防队扑救火灾。与此同时，
企业发行的可转换公司债券，期末按规定计算确定的利息费用进行账务处理时，可能借记的会计科目有()。
党章规定：我国社会各方面的基层单位只要有党员三人以上的，都要成立党的基层组织。()
根据下面材料回答下列题。2007年7月份北京市下列各区县中城镇居民最低生活保障人数最少的是()。
尽管这名病人被诊断为植物状态，但她保留了理解口头______并通过大脑活动、而非语音或动作做出______的能力。“欧文表示：”她决定与我们合作，根据我们的______想象特定的任务，这是一个清楚的______行为，确凿无疑地证明，她有意识地认识自己
最新回复
(
0
)
