首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2009-05-20
32
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为 n(n-1)/2。由此可见，选项D正确。
转载请注明原文地址:https://jikaoti.com/ti/zjc0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类声明：classTe{public:Te();//①Tete;//②Te*
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(inti)，实现以下功能：当i等于5时，则打印如下内容。###############注意：不能修改程序的其他部分，只
N610060099)有如下程序：#include#includeusingnamespacestd;classMyBag{public:My
有如下程序段：inti=1;while(1){i++;if(i==30)break;if(i%3==0)cout
若有函数原型声明为"voidfun(int*x,int&y,intz=3);"，下列叙述中，错误的是
下列关于栈的叙述正确的是()。
下列关于输入流类成员函数getline()的描述中，错误的是()。
随机试题
当出现中断事件后，将断点信息保护起来的做法是
didn’tcome,hascome,can’tcome,at,around,withPutthefoodwherethecat____________it.
以下哪项不是风湿性关节炎的临床特点
下列不属于注册城市规划师执业考试大纲要求应掌握的法规文件是()。
【案例四】背景材料：某市政桥梁工程采用钻孔灌注桩基础；上部结构为预应力混凝土连续箱梁，采用钢管支架法施工。支架地基表层为4．5m厚杂填土，地下水位位于地面以下0．5m。主墩承台基坑平面尺寸为10m×6m，挖深为4．5m，采用9
甲公司共有20名总部管理人员。2016年1月1日甲公司向上述管理人员出售的住房，平均每套购买价为280万元，出售的价格为每套160万元。售房协议规定，职工在取得住房后必须在该公司服务满10年(含2016年1月)。2016年7月15日甲公司将本公司生产的笔记
外商投资企业和外国企业接受捐赠的资产,适用的税收政策有()。
卖出汇率是客户向银行卖出外汇时所使用的汇率。()
有两个作业A和B，分别在7：00和8：30到达系统，它们估计的计算时间分别为0．8h和0．1h，系统在9：00开始以响应比高者优先算法进行调度，请问在单道执行时A、B两道作业被选中时的响应比()。
Bynowyouknowthat【C1】______yourmoney’sworthisnotjustamatterofluck.Itismoreoftenthe【C2】______of’buyingskill.【
最新回复
(
0
)
