首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。
admin
2012-08-23
49
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。
选项
A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2：希尔排序所需要的比较次数0n
1.5
)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/ByPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面叙述正确的是()。
执行以下程序后，输出“#”的个数是【】。#include＜stdio.h＞main(){inti,j;for(i=1;i＜5;i++)for(j=2;j＜=i;j++)putchar(’#
软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。
与结构化需求分析方法相对应的是【】方法。
有以下程序：#include＜stdio.h＞point(char*p){p+=3;}main()charb[4]={’a’,’b’,’c’,’d’},*p=b;point(p);printf
有以下程序:#include＜stdio.h＞main(){inta[3][2]={0},(*ptr)[2],i,j;for(i=0;i＜2;i++){ptr=a+i;scanf("%d",ptr);ptr++;
下面程序的运行结果是______。typedefunionstudent{charname[10];longsno;charsex;floatscore[4];}STU;
按照逻辑结构分类，数据结构可分为线性结构和非线性结构，二叉树属于______。
下列数据结构中，能用二分法进行查找的是()。
在下列选项中，不是一个算法一般应该具有的基本特征的是()。
随机试题
白线(1ineaalba)
开启式负荷刀开关的熔丝只在过负荷时熔断，而短路故障时不熔断。()
A．头痛、腰痛、眼眶痛B．高热、惊厥、休克、呼吸衰竭C．心悸、气促、相对缓脉D．高热、瘀斑、休克、呼吸衰竭E．发热、皮疹、脾大
《西部大开发“十一五”规划》提出，西部地区的重点经济区包括()
可用于制药的干海龙
目前最为流行的结构化金融衍生产品主要是由()开发的各类结构化理财产品以及在交易所市场上市交易的各类结构化票据。
某建筑公司与某医院签订了一份建设工程施工合同，明确承包方(建筑公司)保质、保量、保工期完成发包方(医院)的门诊楼施工任务。工程完工后，承包方向发包方提交了竣工报告，发包方认为工程质量好，双方合作愉快，为不影响病人就医，没有组织验收，便直接投入正常使用。门诊
实施价格歧视的基本条件不包括()。
物业公司管理人员在装修管理巡视过程中发现了如下问题：(1)业主安装太阳能热水器的位置违规，据查，管理人员审批有误。(2)小区中有未佩戴标志牌的施工人员在进行装修作业。(3)小区高层楼顶堆放了大量的钢材，经了解，是业主准备利用坡
软件的复杂性与许多因素有关。(21)不属于软件的复杂性参数。
最新回复
(
0
)
