首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
admin
2010-11-26
30
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/y9e0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列对IPv6地址FE01:0:0:050D:23:0:0:03D4的简化表示中,错误的是()。
下列关于ICMP的描述中,错误的是()。
下列关于综合布线系统的描述中,错误的是()。
下列入侵检测系统结构中,能够真正避免单点故障的是()。
一台Cisco6500交换机的4/1--24端口用于连接单个PC机和服务器,若需加快PC机和服务器接入到网络中的速度,STP可选功能的正确配置是()。
数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是______。
线性表的顺序存储结构和线性表的链式存储结构分别是( )。
一般地,二叉树可以有______种基本形态。
(1)将自由表shu添加到数据库“课本”中。(2)将shu中的记录拷贝到另一个表ben中。(3)使用报表向导建立报表my。报表显示shu中的全部字段,五分组记录,样式为“简报式”,列数为2,方向为“横向”。按“价格”升序排序,报表标题为“书
随机试题
属于按照发行对象和上市地点划分的是()。
随着天气的转凉,人们的食欲逐渐提高。此时五脏属肺,应_______以养肝气。
下列关于环境空气质量现状监测布点原则的叙述,正确的有()。
细微处见真情是指导游人员要做到()。
下列关于中学“腐乳的制作”实验的叙述,正确的是()。
一根绳原长100米,现以3:2的比例剪成两段,则两根绳的长度相差多少米?
若则f(x)=().
保证软件质量的手段有复审、复查、管理复审和测试等。其中复审发生在软件生命周期()。
Whatdoesascientistdowhenheorshe"explains"something?Scientificexplanationcomesintwoforms;generalizationandredu
A—midfieldB—backfieldC—cheerteamD—shootE—cornerhallF—kick-offG—stoppingH—pas
最新回复
(
0
)