首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2009-01-19
71
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
假设线性表的长度为n，在最坏情况下， 冒泡排序和快速排序需要的比较次数为 n(n-1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/2P5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str,charch)，本函数采用二分法，在已按字母次序从小到大排序的字符数组s仃中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回一1。
已知有数组定义chara[3][4];下列表达式中正确的是
下列数据结构中，能够按照"先进后出"原则存取数据的是( )。
设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3，此工程中包含一个源程序文件p,oj3．cpp，其中定义了用于表示平面坐标系中的点的类MyPoint和表示矩形的类MyRectan~e；程序应当显示：(0，2)(2，2)(2，0
已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。
算法的空间复杂度是指()。
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
下面这张报表的类型是______。
检查软件产品是否符合需求定义的过程称为()。
随机试题
以下关于石墨烯材料，说法正确的是()。
采取哪些措施可以增加焊接件的强度?
下面句子中含有通假字的一项是()。
关于铸造卡环的描述，错误的是
某企业于2008年12月31日以出让方式取得了一宗土地使用年限为50年期的国有工业用地，土地总面积为3000m2，交纳的土地出让金为30元／m2，该宗地土地开发程度已达到“五通一平”(通路、通电、通水、通信、排水及场地平整)。2009年12月31日，该企
建筑物基础的埋藏深度应()。
对施工现场防火的—般规定描述不正确的有()。对施工现场灭火器的摆放描述不正确的有()。
中国第—部资产阶级共和国式的宪法是______。
(2004年单选27)中国的政权组织形式是()。
【B1】【B12】
最新回复
(
0
)
