首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2021-09-15
57
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n．1)／2；希尔排序所需要的比较次数为0(n
1.5
)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/D3ap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是()。
表示学生选修课程的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，检索选修了课程号为2的课且成绩不及格的学生学号的表达式是
下列叙述正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方
下列叙述中正确的是()
下列叙述中正确的是()
定义学生、教师和课程的关系模式：S(S#，Sn，Sd，Sa)(属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(属性分别为学号、课程号和成绩)。则该关系模式为()
十进制数121转换成二进制整数是
计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是
以下设备中不是计算机输出设备的是
随机试题
人民警察认为决定和命令有错误的，()。
甲是一个体户，因经营不善，欠贷款7000元，病逝后，留下一些杂货和一间住房，价值约5000元。甲有一个儿子乙。下列哪些说法是错误的?()
下列房地产中不得设定抵押权的有()。
某县人民法院审理其管辖范围内的行政诉讼案件，应当依据和参照的规范性法律文件包括()。
国别风险不同于商业银行所面临的一般风险。据此，下列表述错误的是()。
“三峡工程是世界上最大的水利工程，三峡水电站是世界上最大的水电站。”这种导游讲解方法是()。
法的构成要素包括()。
王某的父亲死后，其母亲李某将王家住宅独自占用。王某对此深为不满，拒绝向李某支付赡养生活费。李某将王某告上法庭。法官审理后判决王某每月向李某提供生活费200元。请结合材料试回答下列问题：分析引起这些法律关系变动的法律事实及其类型。
NextmonthBritonswillhaveyetmoresmartphonestochoosefrom,whendevicesfromWiko,atwo-year-oldFrenchcompany,goons
对长度为n的线性表做快速排序，在最坏情况下，比较次数为()。
最新回复
(
0
)
