首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2009-02-15
59
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为 n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/ZKKZ777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
根据下图所示网络结构回答下列问题。如果服务器组的地址是59．67．35．5—59．67．35．10，那么为保护服务器应将IPS串接在路由器_________的端口_________上。
CiscoPIX525防火墙可以进行操作系统映像更新的访问模式是()。
若某大学分配给计算机系的IP地址块为202．113．16．224／27，分配给自动化系的IP地址块为202．113．16．192／27，那么这两个地址块经过聚合后的地址为()。
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
IP路由器设计的重点是提高接收、处理和转发分组速度，其传统IP路由转发功能主要由()。
服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。
对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。
结构化程序设计的3种结构是( )。
用DIMENSLONa(2,3)命令定义数组s后再对各元素赋值：a(1,2)；2，a(1，3)：3，a(2，1)=4，a(2，2)=5，a(2，3)=6，然后再执行命令?a(5)，则显示结果是______。
随机试题
按刀的形状来分，有：________、马头刀、尖头刀、斧形刀等。
下列哪项不是足少阳胆经的主治病证
商业票据通过“背书”可以流通转让，因而可以发挥货币()的职能，是一种以银行信用作保证的，能用于流通和支付的信用工具，因而也是一种货币。
根据《政府采购法实施条例》和《电子招标投标办法》的规定，关于招标投标活动的说法，错误的有()。
会计的监督职能是指会计入员在进行会计核算的同时，对特定主体的经济活动的合法性进行审查，包括事前、事中和事后的监督。()
根据中外合资经营企业法律制度的规定，下列各项有关中外合资经营企业出资的表述中，符合法律规定的是()。
数罪中有判处附加刑的，附加刑仍须执行，其中附加刑种类相同的，应当在总和刑期以下、数刑中最高刑期以上，酌情决定执行的刑罚。()
设二次型f(x1，x2，x3)=xTAx的秩为1，A的各行元素之和为3，则f在正交变换x=Qy下的标准形为_________．
极限=
Therobotsarecoming.Theseconddecadesofthe21stcenturywillseetheriseofmerchandizedarmythatwillrevolutionizeth
最新回复
(
0
)
