首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。
admin
2012-08-23
60
问题
对于长度为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全国计算机二级
相关试题推荐
以下程序运行后的输出结果是【】。#include＜stdio.h＞main(){charm;m=’B’+32;printf("%c\n",m);}
有以下程序：#include＜stdio.h＞#defineN20fun(inta[],intn,intm){inti,j;for(i=m;i＞:n;i--)a[i+1]=a[i];}mai
已有定义：chara[]="xyz"，b[]：{’x’，’y’，’z’}；以下叙述中正确的是()。
数据库管理系统中用来定义模式、内模式和外模式的语言为()。
算法执行过程中所需要的存储空间称为算法的______。
数据结构中，与所使用的计算机无关的是数据的()。
下列特征中不是面向对象方法的主要特征的是()。
算法的空间复杂度是指()。
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
随机试题
“移情说”是谁提出来的?()
1978年，我国开展的一场马克思主义思想解放运动是
关于像素的叙述，正确的是
建设项目按照项目的投资作用分类有（）。
唐先生夫妇都是国有企业中层管理人员，二人均为45岁，家庭年收入总额为税后300000元。他们有一个刚上大学的儿子，生活已经基本独立。家中具有银行活期储蓄50000元，定期存款300000元，货币市场基金50000元。夫妇二人去年开始投资股票与股票型基金，总
企业奉行“酒好不怕巷子深”、“一招鲜，吃遍天”，这种观念是典型的()。
下列有关表述中正确的是()。
ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthe20thcentury.【C1】______inthe1900smostAm
BusinessconfidenceamongJapan’snon-manufacturersandsmallcompaniesrosetopost-bubblehighsinthethreemonthstoDecembe
Researchershaveestablishedthatwhenpeoplearementallyengaged,biochemicalchangesoccurinthebrainthatallowittoact
最新回复
(
0
)
