首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2010-08-21
24
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为 n,在最坏情况下,冒泡排序和快速排序需要的比较次数为n(n-1)/2。由此可见,选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/8Gzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
已知在文件IN.DAT中存有若十个(个数
根据可信计算机系统评估准则(TESEC),用户能定义访问控制要求的自主保护类型系统属于()。
下列不属于Windows2003系统下DNS服务器的参数是()
文件IN.DAT中存有200个整数,函数read_dat(intinBut[MAX])负责将这200个数读到数组inBuI[]中。请编制程序,要求:求出数组inBuf[]中奇数的个数count1和偶数的个数count2,以及数组inBuf下标为偶数的元素
分布式系统与计算机网络的主要区别不在它们的物理结构上,而是在()。
应用题必须用蓝、黑色钢笔或者圆珠笔写在答题纸的相应位置上,否则无效。请根据如图5所示的网络结构回答下列问题。填写路由器RG的路由表项【1】~【5】。
请根据下图所示网络结构回答下列问题。1.填写路由器RG中相关的路由表项。2.如果需要监听该网络内IP地址为10.15.19.5-10.15.19.129的服务器群的所有收发流量,那么可以在网络中的某个链路中传入一个设备,这种设备的名称是______
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
表达式LEN(SPACE(0))的运算结果是
随机试题
根据《公路工程预算定额》(JTG/T3832—2018),定额工程量计算规则正确的是()。
急性心肌梗死合并急性病态窦房结综合征常见原因是
鼻旁窦包括哪四对,各位于何处,开口于什么地方?
产品方案是指拟建项目的主要产品、辅助产品或副产品及其生产能力的组合方案。产品方案研究的内容通常不包括()
港口是航运的起点和终点。船只的补给,旅客的上下、货物的装卸和船舶的检修都在港口进行。()
下列关于执业营销人员不为原聘用机构聘用的说法,正确的是()。
下列说法正确的是()。
国际接待旅游人次居世界第三位的是()。
Onthisdayayearago,ayoungwomanlaydying,inacoldandspartanhouse,inavillageinSouthAfrica’sremoteEasternCape
Movingfarmorequicklythanmanyhadthoughtlikelyorpossible,lawmakersinthe10-memberHouse-Senatecommitteeannouncedth
最新回复
(
0
)