首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。
admin
2012-08-23
51
问题
对于长度为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(){intp=30;printf("%d\n",(p/3＞0?p/10:p%3));}
请在以下程序第一行的下划线处填写适当内容，使程序能正常运行。#include＜stdio.h＞【】(double,double);main(){doublex,y;scanf("%If%If
以下程序运行后的输出结果是【】。#include＜stdio.h＞inta=5;fun(intb){staticinta=10;a+=b++;printf("%d",a);
软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。
以下程序运行后的输出结果是______。main()charc;intn=100;floatf=10;doublex;x=f*=n/=(c=50);pri
面向对象的模型中，最基本的概念是对象和【】。
算法的空间复杂度是指()。
以下数据结构中属于线性数据结构的是
在对文件操作的过程中，若要求文件的位置指针回到文件的开始处，应当调用的函数是【】。
无论对于顺序存储，还是链接存储的栈和队列来说，进行插入或删除运算的时间复杂性均相同，则为【】。
随机试题
A．血间接胆红素增高、贫血、网织红细胞增高B．血间接胆红素增高、贫血、网织红细胞正常或减低C．血间接胆红素增高、无贫血、网织红细胞正常D．血间接胆红素正常、贫血、网织红细胞减低符合再生障碍性贫血的是
患儿8岁，前牙深覆，第一恒磨牙萌出2/3，应重点防治哪个牙齿
根据《工伤保险条例》的规定，工伤职工停止享受工伤保险待遇的情形有()。
在财产清查的过程中，应编制并据以调整账面记录的原始凭证有()。
根据《支付结算办法》的规定，下列支付结算的种类中，有结算金额起点的是()。
雨果的代表作______主要讲述了主人公冉.阿让一生的经历，充分体现了作者的资产阶级人道主义思想。
宏观经济调控体系的三大支柱有()。
数据库系统发生故障时，可以基于日志进行恢复。下面列出的选项中，()是日志记录的内容。
论述希波战争
Itmaybethelastbookyou’lleverbuy.Andcertainly,froma【C1】______standpoint,itwillbetheonlybookyou’lleverneed.
最新回复
(
0
)
