首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
admin
2009-02-15
27
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n (n-1)/2。所谓冒泡排序,就是将相邻的两个数据比较,如前面的数据大于后面的,则位置互换。这样不停地比较、互换,其实就是把大的数往后排,小的数往前排(就像冒泡一样冒出来了)。
转载请注明原文地址:https://kaotiyun.com/show/KlKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
CiscoPIX525防火墙进入监视模式后,可以进行的操作是()。
如下图所示,CiscoCatalyst6500交换机A与B之间需传输ID号为10-35的VLAN信息,但是ID号为23的VLAN信息不允许传输。下列为交换机port5/1分配VLAN的配置,正确的是()。
如下图所示,有2台计算机连接在一台Catalyst6500交换机上,它们分别被划分在ID号为50,VLAN名为jszx50和ID号为100,VLAN名为lib100中,交换机的3/8端口连接一台路由器,使用的VLAN协议是国际标准协议,要求该交换机可建立
在Cisco路由器上用于永久保存路由器的开机诊断程序、引导程序和操作系统软件的存储器是()。
下列选项中,不属于DNS服务器资源记录的是()。
下列关于数据备份方法的描述中,错误的是()。
在Cisco路由器上主要用于存储startup—config文件或备份配置文件的存储器是()。
人们将网络层次结构模型和各层协议集合定义为计算机网络的()。
文件IN.DAT中存有200个四位整型数。函数readData()负责将IN.DAT中的数读到数组inBuf[]中。请编写函数findValue(),其功能是t把个位数字和千位数字重新组合成一个新的两位数ab(新两位数的十位数字是原四位数的个位数字。新两位
在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有______。
随机试题
“阴脉之海”是指:()
对切除胰腺或重度糖尿病患者无效的降糖药为
当理财方案经过必要的修改最终交付客户后,客户相信自己已经完全理解了整套方案,并且对方案内容表示满意,此时理财规划师可以要求客户签署客户声明。—般来说,客户声明应包括( )。
保险公司应使用由中国保监会统一制定的保险兼业代理合同文本。()
当时间像水一样蚀去了那些当年与金器相伴的人的__________,而金子却依然平静温和地站在今天的空气里,呼吸,沉思,仿佛世上一切与它无关。是的,金子从来都不是__________,它本身自足的超脱和人类赋予它的艺术形象,使它从一开始就获得了一种长久的超越
TheEarth’sdailyclock,measuredinasinglerevolution,istwenty-fourhours.Thehumanclock,【C1】______,isactuallyaboutt
Therehavebeennumerouswell-documentedextinctionsofindigenousspeciescausedbytheintroductionofnon-indigenouspredator
TheModernFamily现代家庭Fatherleavesforworkinthemorningafterbreakfast./Thetwochildrentakethebustoschool,/a
A、Apple.B、Samsung.C、Huawei.D、Xiaomi.C信息明示题。对话中,女士询问男士在年轻人中最受欢迎的手机品牌是什么,男士回答他认为最受欢迎的是华为,故C)“华为”为本题的答案。对话中虽然提到了A)“苹果”、B)“三星”和D
Imaginebeingaskedtospendtwelveyearsinaschoolwhichconsistsonlyofmembersofyourownsex.Howwouldyou【36】?Unless
最新回复
(
0
)