首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2020-06-16
58
问题
对于长度为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全国计算机二级
相关试题推荐
对软件系统总体结构图，下面描述中错误的是
以下选项中合法的常量是
若以下选项中的变量a，b，y均已正确定义并赋值，则语法正确的switch语句是
有以下程序：#include＜stdio．h＞#include＜string．h＞structS{charname[10]；}；voidchange(structS*data，intvalue){
有以下程序：#include＜stdio．h＞main(){inti，*ptr；intarray[5]={5，3，1}；for(ptr=array，i=0；i＜5；i++，ptr++){i
有以下程序：#include＜stdio．h＞main(){intx=1，y=0；if(!x)y++；elseif(x==0)y+=2；elsey+=3：printf("％d＼
编写函数voidfun(char*tt，intPP[])，统计在tt所指的字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串“abcdefgabcdeabc”后，程序的输出结果应该是：
下列给定程序中，函数fun的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include#includedoublefun(intn){
围绕山顶一圈有N个山洞，编号为0、1、2、3、……、N—1，有一只狐狸和一只兔子在洞中居住。狐狸总想找到兔子并吃掉它，它的寻找方法是先到第一个}同(即编号为0的洞)中找；再隔1个洞，即到编号为2的个洞中找；再隔2个洞，即到编号为5的洞中找；下次再隔3个洞；
随机试题
______设备能对Internet中传输的数据包进行最优路径选择。
与影像密度、对比度、锐利度都有关的是
资产负债表是反映企业()。
下列各项中，应通过“管理费用”科目核算的有()。(2015年)
在建筑物的分类中，建筑物按()划分，可分为生产性建筑、居住建筑和公共建筑。
幼儿鼻中隔是易出血区，该处出血后，正确的处理方法是()。
政府失效的主要表现有（）。
阅读下面短文，回答下列问题。光，是人类的好朋友，是人类永远不可缺少的东西。然而，过强过滥的光、变化过于迅速的光却是一种污染。现代都市里都讲究对建筑物进行豪华装饰，普遍采用大块的镜面玻璃、大理石贴面、钢化玻璃包装整座大厦，经阳光一照，白花花、
简述影响汇率变动的主要因素。
A、 B、 C、 D、 D
最新回复
(
0
)
