假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

admin2009-02-15 58

问题假设线性表的长度为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全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

请根据下图所示网络结构回答下列问题。如果将10．10．67．128／25划分3个子网，其中第一个子网能容纳52台主机，另外两个子网分别能容纳23台主机，请写出第一和第3个子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址)第一子网掩码
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。根据图中信息回答下列问题。该主机上执行的命令是【1】，该主机上配置的子网掩码最大长度是【2】。
请根据下图所示网络结构回答下列问题。如果将59．67．149．128／25划分3个子网，其中前两个子网分别能容纳25台主机，第三个子网能容纳55台主机，请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址，IP地址段的起始地址和结束地址
一台交换机的总带宽为8．8Gbps，如果该交换机拥有两个全双工1000Mbps光端口，那么最多还可以提供的全双工10／100Mbps电端口的数量是()。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机上配置的IP地址的网络号长度最多是【16】。(2)图中的①和②删除了部分显示信息，其中①处的信息应该是【17】，②处的信息应该是【
请根据下图所示网络结构回答问题。如果将202．13．151．192／26划分3个子网，其中前两个子网分别能容纳12台主机，第三个子网能容纳30台主机，请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址，IP地址段的起始地址和结束地址间
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

随机试题

原因和结果这对范畴是揭示事物()
患者男性，6岁，查体发现胸骨左缘三、四肋间收缩期杂音，伴有震颤，超声多普勒显示室间隔有左向右分流。辅助检查不会出现
下列关于社会主义市场经济的说法错误的是()。
由省部级以上单位组织导游评比或竞赛获得()的导游人员，报国务院旅游行政管理部门批准后，可晋升一级导游等级。
基督教的主要节日有()。
《六尺巷》取材于桐城六尺巷典故，是一首展示互敬礼让、和谐包容文化内涵的民族调式歌曲，在传统戏曲的基础上大胆吸收了RnB(节奏布鲁斯或作节奏蓝调，又称节奏怨曲，融合了爵士乐、电子音乐和布鲁斯音乐的音乐类型)、说唱等国外流行音乐元素，曲调优美，经赵薇在春晚演唱
《流浪地球》以超过22亿的票房成为春节电影票房冠军。然而，在小说原著中，电影讲述的故事只是地球路过木星时的几小段文字而已。这样一部小说，也给了“中国科幻”一个宏阔的背景。人类带着地球在宇宙流浪，距离将以4.3光年为计、时间将以2500年为计，其
人能创造和使用工具以增强自身的生存能力；能认识世界和改造世界，以实现和满足人的各种需要；能认识自己和改造自己，以发展和完善人自身。这主要是因为人具有()。
Dolphinsarenottheonlyanimals(31)humansthatusesoundsinanapparentlyintelligentmanner.Whalesalsouseacomplexsys
Mydaughterhasmanystrongpoints,______beinghonestisonlyonepart.

最新回复(0)

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

二级VF

NCRE全国计算机二级

下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。根据图中信息回答下列问题。该主机上执行的命令是【1】，该主机上配置的子网掩码最大长度是【2】。

一台交换机的总带宽为8．8Gbps，如果该交换机拥有两个全双工1000Mbps光端口，那么最多还可以提供的全双工10／100Mbps电端口的数量是()。

采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

原因和结果这对范畴是揭示事物()

患者男性，6岁，查体发现胸骨左缘三、四肋间收缩期杂音，伴有震颤，超声多普勒显示室间隔有左向右分流。辅助检查不会出现

下列关于社会主义市场经济的说法错误的是()。

由省部级以上单位组织导游评比或竞赛获得()的导游人员，报国务院旅游行政管理部门批准后，可晋升一级导游等级。

基督教的主要节日有()。

人能创造和使用工具以增强自身的生存能力；能认识世界和改造世界，以实现和满足人的各种需要；能认识自己和改造自己，以发展和完善人自身。这主要是因为人具有()。

Dolphinsarenottheonlyanimals(31)humansthatusesoundsinanapparentlyintelligentmanner.Whalesalsouseacomplexsys

Mydaughterhasmanystrongpoints,______beinghonestisonlyonepart.