首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
admin
2010-11-26
44
问题
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
选项
A、log2n
B、n2
C、O(n1.5)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/G5zp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
某园区网计划将两栋楼的局域网通过无线局域网技术连接起来,要求连接后的网络仍在同一个逻辑子网,应选用的无线设备是()。
请根据下图所示网络结构回答下列问题。1.填写路由器RG中相关的路由表项2.如果在不改变路由表项的前提下,在路由器RF最多可再连接的路由器数量是________。3.如果图(a)中防火墙FW为CiscoPIX525,要求允许内网的FTP服务器向外
下列关于接入技术特征的描述中,正确的是()。
下列关于光以太网技术特征的描述中,错误的是()。
STP的拓扑变化通知BPDU的长度不超过()。
在Cisco路由器上用于永久保存路由器的开机诊断程序、引导程序和操作系统软件的存储器是()。
下列关于接入技术特征的描述中,错误的是()。
下列关于接入技术特征的描述中,错误的是()。
对含有n个关键词的序列进行冒泡法排序,最少的比较次数是______。
progl.prg中的SQL语句用于对books表做如下操作:①为每本书的“价格”加上1元。②统计books表中每个作者所著的书的价格总和。③查询“出版单位”为“经济科学出版社”的书的所有信息。现在该语句中有3处错误,请更
随机试题
输液时空气栓塞致死的主要原因是
碘对比剂造影病人发生轻度碘过敏反应的症状是
妇女妊娠早期感染下列何种病毒可能引起牙合儿畸形
主归脾、肺经的药是
分离脑膜炎奈瑟球菌的最适培养基是()。
当对商业餐厅的厨房热加工间设置空调系统供冷/供热时,应选择哪种空调系统?(2006,80)
在直接接触电击事故防护中,()保护装置只作为直接接触电击事故基本防护措施的补充保护措施。
某公司出口货物在运输途中遭遇风暴,运输船舶与货物均沉入海底。该公司损失的货物应属于______。()
协同过滤是利用某兴趣相投、拥有共同经验的群体的喜好来推荐使用者感兴趣的资讯,个人透过合作的机制给予资讯相当程度的回应(如评分)并记录下来以达到过滤的目的进而帮助别人筛选资讯,回应不一定局限于特别感兴趣的,特别不感兴趣的资讯的记录也相当重要。根据上述定义,下
如下图所示,网络站点A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包4中的目的IP地址和目的MAC地址,正确的是()。
最新回复
(
0
)