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

admin2010-11-20 52

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

选项 A、log₂n
B、n²
C、O(n1.5)
D、n(n-1)/2

答案D

解析假设线性表的长度为n,则在最坏情况下,冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。

转载请注明原文地址:https://www.kaotiyun.com/show/PSmp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
下列选项成员变量声明正确的是
下列选项中不属于结构化程序设计方法的是(　　)。
下列不属于Java的图形用户界面内容的包是()。
下列代码的执行结果是()publicclassTest2{publicstaticvoidmain(Stringargs[]){inta=4，b=6，c=8；Strings="abc"；System.out.println(
多个方法具有相同的名字而含有不同的参数时，便产生了【】。
下列语句片断中，four的值为：()。　　intthree=3；　　charone="1"；　　charfour=(char)(three+one)；
下面关于applet生命周期的说法正确的是()。
从Component类派生出来的【】类用于表示GUI中的容器，该类具有的功能是组件管理和布局管理。
下面选项中不是AudioClip接口定义的方法是(　　)。

随机试题

仿形铣削中，粗铣时仿形仪的灵敏度调低些可__________。
与气体扩散速率有关的因素是
环烯醚萜易溶的溶剂有
某医疗机构发现一例霍乱传染病患者，医务人员根据传染病疫情控制的相关规定将该患者隔离治疗，但该患者以工作要紧为由，擅自脱离隔离治疗。此时医务人员应采取的做法是：
下列选项中，属于固定资产贷款贷前调查报告内容要求的有（）。
《宪法》第98条规定，地方各级人民代表大会每届任期()年。
根据教师的需要和不同时期所关注的焦点问题，福勒和布朗将教师的成长历程划分为关注生存、______和关注学生三个阶段。
阅读关于“外力作用和地表形态”的图文资料，按要求完成教学设计任务。材料一《普通高中地理课程标准(实验)》中的内容标准要求：“结合实例，分析造成地表形态变化的内外力因素。”材料二某版本教科书中关于“褶皱山”的部分内容。褶皱山
海关热线“12360”与铁路购票热线“12306”经常被群众混淆，海关热线经常会接到群众电话预定火车票，在春运期间尤为严重，而且网上搜索引擎在搜索“12360”时，也时常会出现搜索结果为“12306”的情况。如果你是海关“12360”热线接线员，请问你会如
甲委托乙购买一套机械设备，但是要求以乙的名义签订合同，乙遂与丙签订了设备购买合同。此后，由于甲的原因导致乙不能按时向丙支付设备款。在乙向丙说明了自己是受甲委托向丙购买机械设备后，关于丙的权利，下列选项正确的有()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

下列选项成员变量声明正确的是

下列选项中不属于结构化程序设计方法的是( )。

下列不属于Java的图形用户界面内容的包是()。

下列代码的执行结果是()publicclassTest2{publicstaticvoidmain(Stringargs[]){inta=4，b=6，c=8；Strings="abc"；System.out.println(

多个方法具有相同的名字而含有不同的参数时，便产生了【】。

下列语句片断中，four的值为：()。 intthree=3； charone="1"； charfour=(char)(three+one)；

下面关于applet生命周期的说法正确的是()。

从Component类派生出来的【】类用于表示GUI中的容器，该类具有的功能是组件管理和布局管理。

下面选项中不是AudioClip接口定义的方法是( )。

仿形铣削中，粗铣时仿形仪的灵敏度调低些可__________。

与气体扩散速率有关的因素是

环烯醚萜易溶的溶剂有

某医疗机构发现一例霍乱传染病患者，医务人员根据传染病疫情控制的相关规定将该患者隔离治疗，但该患者以工作要紧为由，擅自脱离隔离治疗。此时医务人员应采取的做法是：

下列选项中，属于固定资产贷款贷前调查报告内容要求的有（）。

《宪法》第98条规定，地方各级人民代表大会每届任期()年。

根据教师的需要和不同时期所关注的焦点问题，福勒和布朗将教师的成长历程划分为关注生存、______和关注学生三个阶段。

下列选项中不属于结构化程序设计方法的是(　　)。

下列语句片断中，four的值为：()。　　intthree=3；　　charone="1"；　　charfour=(char)(three+one)；

下面选项中不是AudioClip接口定义的方法是(　　)。