首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2020-06-16
73
问题
对于长度为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全国计算机二级
相关试题推荐
C语言主要是借助以下哪个功能来实现程序模块化?()
给定程序的主函数中，已给出由结构体构成的链表结点a、b、c，各结点的数据域中均存入字符，函数fun()的作用是：将a、b、c三个结点链接成一个单向链表，并输出链表结点中的数据。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。
有以下程序段：struct{floatweight；charsex；charname[10]；}rec，*ptr；ptr=&rec；从键盘读入字符串给结构体变量Fee的name成员，错误的输入语句是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
有以下程序：#include＜stdio．h＞main(){inti；for(i=1；i＜=40；i++){if(i++％5==0)if(++i％8==0)printf("％d"，i)；}prinff("＼n")；}程序的运行
对象实现了数据和操作（方法）的结合，其实现的机制是
结构化程序包括的基本控制结构是
结构化程序的3种基本控制结构是()。
能从任意一个节点开始没有重复地扫描到所有节点的数据结构是()。
对于if(表达式)语句，以下说法正确的是()。
随机试题
ManyvisitorsfindthefastpaceatwhichAmericanpeoplemoveverythroubling.One’sfirstimpressionislikelytobethatever
A．没有知名血管供血，在设计皮瓣时，其长宽比例要受到一定限制的带蒂皮瓣B．通过肌组织发出营养支，垂直穿透深筋膜至皮下组织及皮肤的游离皮瓣C．营养皮肤的动脉在穿出深筋膜后与皮肤表面平行，走行于皮下组织内，并沿途发出小支以供养皮下组织及皮肤的游离皮瓣D．
A．有效性B．安全性C．稳定性D．均一性在规定的适应症、用法和用量条件下，能满足预防、治疗、诊断人的疾病，有目的地调节人的生理机能的要求，体现药品的
具有杀菌作用的紫外线波段是UV-C。()
某市南区居民乙在本市北区因涉嫌销售淫秽光盘被北区公安局处以拘留10天、没收全部光盘的处罚，乙对挽留和没收财物均不服，提起诉讼。问下列说法哪个是正确的？（）
我国资产负债表通常采用()格式。
年度生产计划是企业年度经营计划的核心，计划期为()年。
关于票据结算的相关规定，下列说法不正确的是()。
2001年，国家“十五”计划纲要专门列出“实施人才战略，壮大人才队伍”一章，首次将()作为国民经济和社会发展规划的一个重要组成部分。
A、Tohelppeopleunderstandhorsesbetter.B、Tohelppeopleenjoyafamilyatmosphere.C、Tohelppeoplehavefunaboveotherthi
最新回复
(
0
)
