首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
admin
2010-11-26
65
问题
假设线性表的长度为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://www.kaotiyun.com/show/G5zp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
常用数据备份方式包括完全备份、差异备份和增量备份，一次数据备份耗时最短和最长的方式分别为()。
STP的拓扑变化通知BPDU的长度不超过()。
请根据下图所示网络结构回答问题。如果需要IP地址为59．67．151．128的主机使用第三方软件监控路由器RG的运行状态，请写出路由器RG必须支持的协议名称。
某校园网采用RIPv1路由协议，通过-台Cisco路由器R1互联2个子网，地址分别为213．33．56．0和213．33．56．128，掩码为255．255．255．128，并要求过滤g0／1接口输出的路由更新信息。那么R1正确的路由协议配置是(
请根据图中所示网络结构回答问题。如果将172．16．17．128／25划分为3个子网，其中第一个子网能容纳50台主机，另外两个子网均能容纳20台主机，要求网络地址从小到大依次分配给3个子网，第2个子网的掩码是________________，可用的I
下列关于路由器技术特征的描述中，正确的是()。
下列关于接入技术特征的描述中，正确的是()。
希尔排序法属于哪一种类型的排序法( )。
如果要查询所藏图书中，各个出版社图书的最高单价、平均单价和册数，请对下面的SQL语句填空。SELECT出版单位,MAX(单价)，______，______；FROM图书管理!图书；______出版单位
随机试题
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：依据“销售业绩表”中的数据明细，在“按部门统计”工作表中创建一个数据透视表，并将其放置于A1单元格。要求可以统计出各部门的人员数量，以及
政策执行的循环模型又称
试述认识的辩证运动过程是主观和客观、认识和实践的具体的历史的统一及其意义。
针灸治疗癃闭、痛经宜选取()。
下列关于患者手术区皮肤消毒，说法错误的是
关于股份支付的计量，下列说法中正确的有()。
学习的主体因素，指()。
了解学生，就是要了解学生个人的学习情况、家庭状况。（）
父亲生前很______晚辈，但对晚辈的要求十分严格，他时常教育孩子不得______，自己也______，吃、用都十分朴素、节俭，一套生活用品用了很长时间都不让更换。他对自己及家人的要求到了几近苛刻的程度，但对支援、兴办学校，千百万钱财也不______。
A、Today’sparentscansetalimittothechange.B、Today’sparentsfollowthetrendofthechange.C、Today’sparentsfailtotak
最新回复
(
0
)
