首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。
admin
2012-08-23
48
问题
对于长度为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://www.kaotiyun.com/show/ByPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
执行下面程序段的结果是()。intx=23;do{printf("%2d",x--);}while(!x);
以下程序运行后，若输入：3,abcde＜回车＞，则输出结果是【】。#include＜stdio.h＞#include＜string.h＞move(char*str,intn){chartemp;i
以下程序的功能是将字符串s中的数字字符放入d数组中，最后输出d中的字符串。例如，输入字符串：abc123edf456gh，执行程序后输出：123456。请填空。#include＜stdio.h＞#include＜ctype.
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
下列选项中不属于结构化程序设计方法的是()。
以下程序运行后的输出结果是______。main(){inta,b,c;a=25;b=025;c=0x25;printf("%d%d%d\n",a,b,C);
数据结构中，与所使用的计算机无关的是数据的()。
用链表表示线性表的优点是()。
在瀑布模型中，将软件开发划分为若干时期，而软件的可行性研究一般被属于______。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
随机试题
适用于选取头项、后头、项背部的腧穴的最佳体位为
简述中国人民银行可采用的货币政策工具。
腹股沟斜疝的临床特点中，哪些项正确（）
A、倍半萜内酯类B、挥发油为主C、多种黄酮类D、含二萜内酯类E、生物碱类槟榔的主要化学成分是
承包人向发包人提交的索赔报告，其内容包括()。
“抑制欲望的即时满足，学会等待"，是指儿童自我控制能力中的()
该求助者的核心症状是()。该求助者最恰当的初步诊断应考虑为()。
CantheInternethelppatientsjumpthelineatthedoctor’soffice?TheSiliconValleyEmployersForum,asophisticatedgroupo
WhatCanWeLearnfromArt?I.IntroductionA.Differencebetweengeneralhistoryandarthistory—Focus:—generalhistory:【T1
WhattoDowithYourHandsWhenSpeakinginPublicA)Somewherealongtheway,mostofushavebeengivenadviceaboutpubli
最新回复
(
0
)
