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

admin2010-12-10 42

问题假设线性表的长度为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://kaotiyun.com/show/gmPp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下变量名中合法的是()。
在VB中，函数过程与子程序过程的区别之一是
设程序中定义了下面的过程：PrivateSubproc(chAsString)PrintchEndSub下面语句中错误的是()。
已知a＝6，b＝15，c＝23，则语句PrintSgn(a＋bMod6－c\a)&a＋b的输出结果为
有如下数据定义语句：DimX，YAsInteger以上语句表明()。
下面哪个属性肯定不是框架控件的属性(　　)。
设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮
考生文件夹下的工程文件sjt5．vbp中的窗体如图2．162所示。考生文件夹下的随机文件in5．dat中有20条记录，每条记录含姓名和三个分数(均为100以内的正整数)。在程序中已经定义了类型Recordtype，此类型变量可以存放一条记录。要求如下：
在数据处理中，其处理的最小单位是()。
支持数据库各种操作的软件系统叫做

随机试题

A．头低卧位B．高半坐位C．低半坐位D．侧卧位E．平卧位(2004年第107题)食管癌手术全麻清醒后，病人应采取的体位是
患儿，男，3岁。其母代诉，3天来口痛，拒食饭菜，只喝牛奶，渴喜冷饮，烦躁不安，睡眠不宁，大便2日未解，小便短黄。身热，面赤，舌尖红，舌面多处溃烂，舌苔黄，脉数，体温38．9℃。该患者可辨证为
不属于消化腺的是()。
在核对旅行日程时，当出现与原计划不符且又涉及接待规格的情况，无论什么理由，地陪均应予以婉言拒绝。()
依次填入下列各句括号内的词语，与句意最贴切的一组是：(1)人类虽然已进入地球村时代，但是曾经的同学、好友近在咫尺却不能谋面，我们会()，往往又擦肩而过。(2)在圣诞节那天，广场上的城堡中不时传出圣诞歌曲，很多外国人()地
（）是调整事业单位工作人员岗位、工资及续订聘用合同的依据。
开：关
若A可逆且A～B，证明：A*～B*；
Almostallcompaniesinvolvedinnewproductionanddevelopmentmust______.
ItisknowntousthatEnglishisnotasoldasChinese,butitiswidelyusedbymostpeopleallovertheworld.Englishspeake

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下变量名中合法的是()。

在VB中，函数过程与子程序过程的区别之一是

设程序中定义了下面的过程：PrivateSubproc(chAsString)PrintchEndSub下面语句中错误的是()。

已知a＝6，b＝15，c＝23，则语句PrintSgn(a＋bMod6－c\a)&a＋b的输出结果为

有如下数据定义语句：DimX，YAsInteger以上语句表明()。

下面哪个属性肯定不是框架控件的属性(　　)。

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10TelNumAsString20EndType在窗体上画一个名为Command1的命令按钮

在数据处理中，其处理的最小单位是()。

支持数据库各种操作的软件系统叫做

A．头低卧位B．高半坐位C．低半坐位D．侧卧位E．平卧位(2004年第107题)食管癌手术全麻清醒后，病人应采取的体位是

患儿，男，3岁。其母代诉，3天来口痛，拒食饭菜，只喝牛奶，渴喜冷饮，烦躁不安，睡眠不宁，大便2日未解，小便短黄。身热，面赤，舌尖红，舌面多处溃烂，舌苔黄，脉数，体温38．9℃。该患者可辨证为

不属于消化腺的是()。

在核对旅行日程时，当出现与原计划不符且又涉及接待规格的情况，无论什么理由，地陪均应予以婉言拒绝。()

（）是调整事业单位工作人员岗位、工资及续订聘用合同的依据。

开：关

若A可逆且A～B，证明：A～B；

Almostallcompaniesinvolvedinnewproductionanddevelopmentmust______.

ItisknowntousthatEnglishisnotasoldasChinese,butitiswidelyusedbymostpeopleallovertheworld.Englishspeake

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

二级C语言

NCRE全国计算机二级

以下变量名中合法的是()。

在VB中，函数过程与子程序过程的区别之一是

设程序中定义了下面的过程：PrivateSubproc(chAsString)PrintchEndSub下面语句中错误的是()。

已知a＝6，b＝15，c＝23，则语句PrintSgn(a＋bMod6－c\a)&a＋b的输出结果为

有如下数据定义语句：DimX，YAsInteger以上语句表明()。

下面哪个属性肯定不是框架控件的属性( )。

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮

在数据处理中，其处理的最小单位是()。

支持数据库各种操作的软件系统叫做

A．头低卧位B．高半坐位C．低半坐位D．侧卧位E．平卧位(2004年第107题)食管癌手术全麻清醒后，病人应采取的体位是

患儿，男，3岁。其母代诉，3天来口痛，拒食饭菜，只喝牛奶，渴喜冷饮，烦躁不安，睡眠不宁，大便2日未解，小便短黄。身热，面赤，舌尖红，舌面多处溃烂，舌苔黄，脉数，体温38．9℃。该患者可辨证为

不属于消化腺的是()。

在核对旅行日程时，当出现与原计划不符且又涉及接待规格的情况，无论什么理由，地陪均应予以婉言拒绝。()

（）是调整事业单位工作人员岗位、工资及续订聘用合同的依据。

开：关

若A可逆且A～B，证明：A*～B*；

Almostallcompaniesinvolvedinnewproductionanddevelopmentmust______.

ItisknowntousthatEnglishisnotasoldasChinese,butitiswidelyusedbymostpeopleallovertheworld.Englishspeake

下面哪个属性肯定不是框架控件的属性(　　)。

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10TelNumAsString20EndType在窗体上画一个名为Command1的命令按钮

若A可逆且A～B，证明：A～B；