首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是( )。
admin
2012-12-29
74
问题
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)／2
答案
D
解析
在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)，2。
转载请注明原文地址:https://kaotiyun.com/show/I0Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下选项中不合法的标识符是()。
若有如下形式的函数 intfun(inta[]，int*p，intn) {……} 调用函数之前需要对函数进行声明，则以下选项中错误的是()。
在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。
设有定义：inta=1，b=2，c=3；以下语句中执行效果与其他3个不同的是()。
以下选项中关于程序模块化的叙述错误的是()。
程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。 若有以下程序段： q=s s=S-＞next； p=s； while(p-＞next)p=p-＞nex
设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。
以下不能对二维数组a进行正确初始化的语句是()。
在银行业务中，实体客户和实体银行之间的联系是()。
以下关于字符串的叙述中正确的是()。
随机试题
功能性职务分析法的基础DPT理论中的“P”是指【】
海关
A．呼出气体大蒜味B．呼出气体烂苹果味C．呼出气体腐败性臭味D．呼出气体尿臭味E．呼出气体脓臭味有机磷中毒
区分粪便中致病性与非致病性肠道杆菌常用的生化试验是
根据《中华人民共和国劳动法》的规定，若非出现法定情形，劳动者解除合同，应当提前( )天以书面形式通知用人单位。
关于期货公司会员不得为投资者申请开立股指期货交易编码的禁止性规定，下列说法正确的有()。
在2000年新经济泡沫破灭后，美国为刺激经济多次降息并________了长期的低利率政策，从而放弃了对美元供应目标的控制，导致世界范围内美元过量发行，全球储蓄________。从这个意义上说，全球美元储备过剩和低利率环境在一定程度上归因于美国作为全球重要的
热传导的各种方式中，热辐射是以()形式传递热量的。
Secretary:Hello,______MayIhelpyou?Caller:Yes,thisisJackKordell.MayIspeaktoElaineStrong,please?
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
最新回复
(
0
)
