首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2020-06-16
91
问题
对于长度为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/t4Cp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中可用作C程序合法实数的是
有以下程序#includemain(){inty=10；while(y--)；printf(“y=％d＼n"，y)；}程序执行后的输出结果是
下列给定程序中，fun函数功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞#include＜stdlib．
以下选项中，能用作数据常量的是()。
若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。
数据库应用系统中的核心问题是()。
设有定义：inta=64，b=8；，则表达式(a＆＆b)和(aIb)＆＆(aIIb)的值分别为()。
给定程序中，函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线
下列给定程序中，函数fun的功能是：在形参ss所指字符串数组中，将所有串长超过k的字符串中后面的字符删除，只保留前面的k个字符。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果
在黑盒测试方法中，设计测试用例的主要根据是()。
随机试题
简述商品运输保险的概念
成人体液的重量约占体重的
女性，5岁，因发热、头痛、呕吐2天后入院。体检：神志恍惚，口唇单纯疱疹，皮肤上有大小不等的瘀斑，少数融合成片。本病例的诊断应首先考虑
患儿，4岁。有哮喘病史，此次喘促迁延不愈月余，动则喘甚，面白少华，形寒肢冷，小便清长，伴见咳嗽痰多，喉间痰鸣，舌质淡，苔白腻，脉细弱。其证型是
海关于2004年7月9日(星期五)填发税款缴款书，纳税义务人最迟应于()缴纳税款，才可避免滞纳。
下列关于流动性风险的说法，不正确的是()。
下列属于互补品的是()。
震音可以分为________和________。
简评雅尔塔会议。
设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为()。
最新回复
(
0
)
