首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2009-02-15
33
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
假设线性表的长度为n,在最坏情况下,冒泡排序和快速排序需要的比较次数为 n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/7MM7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
某网络中DHCP服务器地址为10.0.0.1,MAC地址为00.12.34.56—78.90,可分配IP地址范围为10.0.0.50—10.0.0.100,其中10.0.0.50保留给MAC地址是00.11-22.33-44.55的主机。网络中某客户机从该
执行路由器的iproute命令必须进入的工作模式是()。
在组建一个家庭局域网时,有三台计算机需要上网访问Internet,但ISP只提供一个连接到网络的接口,且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。
如图所示是Windows2003系统DNS服务器中增加的1条资源记录,下列关于该资源记录的描述中,正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,
计算机软件分系统软件和应用软件两大类。其中处于系统软件核心地位的是()。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()
请编写函数findValue(int*result。int*amount),其功能是:求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组result中,并通过aaount返回这些数的个数。注意:部分源程序已给出。
如图所示是Windows2003系统DNS服务器中增加的1条资源记录,下列关于该资源记录的描述中,正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,存放到缓存中的时间为3
SQL支持集合的并运算,在VisualFoxPro中SQL并运算的运算符是
使数据库表变为自由表的命令是
随机试题
Itisgenerallyagreedthattextileindustryusedto______greatlytotheeconomyofourcity.
为降低高胆红素血症,防止胆红素脑病的发生,常用下列药物治疗,但不包括
土地等不动产物权变动的公示方式为()。
保证担保的范围包括()。
以下有关传统变量抽样的说法中,正确的有()。
电子商务系统的结构由网络平台、基础服务平台、()和电子商务系统运行的软环境组成。
公安秘书工作主要指公安秘书行政工作和公安对策研究工作。()
阅读材料,回答下列问题。材料一2008年4月24日,十一届全国人大常委会第二次会议经过表决,通过了修订后的《残疾人保障法》。材料二2008年6月10日至14日,由全国人大常委会委员、全国人大内司委主任委员黄镇东,全国人大内司委委员赵锡君、戴玉忠率领的执
否定之否定的规律揭示了事物发展变化的基本形式和状态。()
Howcanyoutellthedifferencebetweenaproblemthatwillgoawayonitsownandonethatshouldbeattendedtoassoonaspos
最新回复
(
0
)