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

admin2013-02-23 37

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

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

答案8

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

转载请注明原文地址:https://jikaoti.com/ti/qyn0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数据模型按不同的应用层次分为三种类型，它们是【】数据模型、逻辑数据模型和物理数据模型。
以下只有在使用时才为该类型变量分配内存的存储类说明是______。
下面对对象概念描述错误的是()
下列关于栈的叙述正确的是()
通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。
Jackson方法是一种面向【】的结构化方法。
栈和队列通常采用的存储结构是【】。
关系表中的每一横行称为一个______。
数据结构分为线性结构和非线性结构，带链的队列属于[]。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

随机试题

直肠癌三野等中心照射定位时，射野中心一般放在
患者，女，59岁，近日出现喘息、咳嗽、胸闷等症状，夜间及凌晨发作加重，呼吸较困难，并伴有哮鸣音，临床诊断支气管哮喘。医生给其用沙丁胺醇气雾剂及丙酸氟替卡松气雾剂。沙丁胺醇属于()。
在商业银行资产负债管理中，规模对称原理的动态平衡的基础是()。
某银行最近与某客户结束了长达8年的业务关系。该行应将该客户此前的财务数据与交易记录()。
材料一茉莉喜高温，抗寒性差，25℃以上才能孕育花蕾，32℃～37℃是花蕾成熟开放的最适温度；喜光，根系发达，生长旺季要求水分充足，但土壤过湿不利于其根系发育。开花季节，于天黑之前采成熟花蕾。花蕾开放吐香时间是从20时左右至次日10时左右，是将茶叶染上花
阅读下面材料，回答问题。课上，马老师给大家讲“波义耳定律”。他说具有恒定质量和温度的气体，其压力与体积成反比。后来他又出示一个公式“PV=K”，并解释说其中P代表压力，V代表体积，K代表一个恒量(恒量中包括恒定的质量和温度)。他边举例边板书：如果
教育的社会属性包括()。
如果你喝的饮料中含有酒精，心率就会加快。如果你的心率加快，就会觉得兴奋。因此，如果你喝的饮料中含有酒精，就会觉得兴奋。以下哪项推理的结构和上述推理最为类似?
设函数f(x)连续，若F(u，v)=，其中区域Duv为图中阴影部分，则=()[img][/img]
在设计表时，若输入掩码属性设置为"LLLL"，则能够接收的输入是(　　)。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数据模型按不同的应用层次分为三种类型，它们是【】数据模型、逻辑数据模型和物理数据模型。

以下只有在使用时才为该类型变量分配内存的存储类说明是______。

下面对对象概念描述错误的是()

下列关于栈的叙述正确的是()

通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。

Jackson方法是一种面向【】的结构化方法。

栈和队列通常采用的存储结构是【】。

关系表中的每一横行称为一个______。

数据结构分为线性结构和非线性结构，带链的队列属于[]。

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

直肠癌三野等中心照射定位时，射野中心一般放在

患者，女，59岁，近日出现喘息、咳嗽、胸闷等症状，夜间及凌晨发作加重，呼吸较困难，并伴有哮鸣音，临床诊断支气管哮喘。医生给其用沙丁胺醇气雾剂及丙酸氟替卡松气雾剂。沙丁胺醇属于()。

在商业银行资产负债管理中，规模对称原理的动态平衡的基础是()。

某银行最近与某客户结束了长达8年的业务关系。该行应将该客户此前的财务数据与交易记录()。

教育的社会属性包括()。

如果你喝的饮料中含有酒精，心率就会加快。如果你的心率加快，就会觉得兴奋。因此，如果你喝的饮料中含有酒精，就会觉得兴奋。以下哪项推理的结构和上述推理最为类似?

设函数f(x)连续，若F(u，v)=，其中区域Duv为图中阴影部分，则=()[img][/img]

在设计表时，若输入掩码属性设置为"LLLL"，则能够接收的输入是( )。

在设计表时，若输入掩码属性设置为"LLLL"，则能够接收的输入是(　　)。