首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2009-02-15
49
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log2n
B、n2
C、O(n1.5)
D、n(n-1)/2
答案
8
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/CdKZ777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
请根据下图所示网络结构回答下列问题。如果想将图中网络通过防火墙CiscoPIX525接入Intemet，并且部分内网需要访问外网，需要使用的两个配置命令依次是【8】和【9】。
请根据下图所示网络结构回答下列问题。如果将10．10．67．128／25划分3个子网，其中第一个子网能容纳52台主机，另外两个子网分别能容纳23台主机，请写出第一和第3个子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址)第一子网掩码
请根据下图所示网络结构回答问题。如果将58．45．59．128／25划分3个子网，其中第一个子网能容纳48台主机，另外两个子网分别能容纳29台主机，请写出子网掩码及可用的IP地址段(注：请按子网顺序号分配网络地址)。这3个子网的掩码分别为【9】、【
请根据下图所示网络结构回答下列问题。如果将192．168．66．128／25划分为三个子网，其中子网1能容纳50台主机，子网2和子网3分别能容纳20台主机，要求网络地址从小到大依次分配给三个子网，请写出前两个子网的掩码和可用的IP地址段。
请根据下图所示网络结构回答下列问题。如果将59．67．59．128／25划分为3个子网，其中第一个子网能容纳60台主机，另外两个子网分别能容纳25台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为【9】、【10】和【11】，可用的
请根据下图所示网络结构回答下列问题。如果将59．67．149．128／25划分3个子网，其中前两个子网分别能容纳25台主机，第三个子网能容纳55台主机，请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址，IP地址段的起始地址和结束地址
一台交换机的总带宽为8．8Gbps，如果该交换机拥有两个全双工1000Mbps光端口，那么最多还可以提供的全双工10／100Mbps电端口的数量是()。
请根据图示网络结构回答问题。如果将172．16．17．128／25划分3个子网，其中第一个子网能容纳50台主机，另外两个子网均能容纳20台主机，要求网络地址从小到大依次分配给3个子网，第2个子网的掩码是_________，可用的IP地址段是_____
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
随机试题
典型缺血性胸痛包括
劳力性心绞痛，常见的诱因有
对于我国建筑日照阴影规律的一般性叙述中，下列哪项正确?
根据公司治理的基本原则，下列各项中，说法错误的是()。
出现梦境是在睡眠的()。
不可以适用简易程序的行政案件是()。
阅警是人民警察队伍正规化建设的重要举措。( )
要杜绝令人深恶痛绝的“黑哨”，必须对其课以罚款，或者永久性地取消“黑哨”的裁判资格，或者直至追究其刑事责任。事实证明，罚款的手段在这里难以完全奏效，因为在一些大型赛事中，高额的贿金往往足以抵消罚款的损失。因此，如果不永久性地取消“黑哨”的裁判资格，就不可能
胡萝卜、西红柿和其他一些蔬菜含有番茄红素，番茄红素具有防止细胞癌变的作用。近年来w公司提炼出一些蔬菜中含有较丰富的番茄红素，并被制成片剂建议酗酒者服用，以防止酗酒可能引起的癌症。然而，意大利博罗尼亚大学和美国得克萨斯大学的科学家发现，经常服用番茄红素片剂反
(字处理题)北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“Word素材．docx”和相关素材完成编排任务，具体要求如下
最新回复
(
0
)
