首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2021-06-10
46
问题
对于长度为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://jikaoti.com/ti/dVh0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在下列原型所示的C++函数中，按"传值"方式传递参数的是()。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
下列有关指针的用法中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*str)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intn)的功能是在n行n列的矩阵中，每行都有最大的数，本程序求这n个最大数中的最小一个，并作为参数返回。注意：不能修改程序的其他部
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp2；MyTempp3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。
下列关于函数参数的叙述中，正确的是()。
冒泡排序在最坏情况下的比较次数是()。
在E－R图中，用来表示实体联系的图形是()。
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是()。
随机试题
男性与女性的智力在总体水平上不存在显著差异。
全胃肠营养液中必需氨基酸和非必需氨基酸的含量是
由D触发器的应用电路如图7－67所示，设触发器输出Q的初值为0，在时钟CP脉冲的作用下，输出Q为()。
理财规划师在为客户理财时，需要以理财规划建议书的形式将方案呈现给客户，关于理财规划建议书，下列说法正确的有()。
下列选项中，不属于大宗商品的投资方式的是()。
安溪铁观音是()中的珍品。
新生入学时，学校一般会对学生各方面进行检测，以了解学生的基本情况，便于教师们制订施教方略。按照评价分类，该检测属于()。
陈老师根据本班学生的实际情况进行课堂教学改革，但校领导担心家长会产生意见而反对，同事们对他的计划也很不支持。陈老师应该()。
每个年轻人都要经历社会化过程。正道直行同然有一种简约之美，但在参差多态的社会里，仅有这一招是远远不够的。灵动如蛇同然是聪明而富有效率的，但如果没有内心的方圆和规矩，纯粹的机会主义者行而不远。因而，社会这位无处不在的严师总是教化人们，要在坚持原则和事急从权之
______,hecan’teducatehischildwell.
最新回复
(
0
)
