冒泡排序在最坏情况下的比较次数是

admin2015-08-28 17

问题冒泡排序在最坏情况下的比较次数是

选项 A、n(n+1)／2
B、nlog₂n
C、n(n-1)／2
D、n／2

答案C

解析对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

支持子程序调用的数据结构是(　　)。
在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性
在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性
表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
在SQLSELECT查询中，为了使查询结果排序必须使用短语(　　)。
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

随机试题

工业企业在计划期内生产的符合质量的工业产品的实物量叫产品质量。（）
关于强直性脊柱炎，不正确的说法是
嗜铬细胞瘤下列临床表现中，最具特征性的应为
甲系某国有公司经理。生意人乙见甲掌管巨额资金，就以小恩小惠拉拢甲。后乙以做生意需要资金为由，劝诱甲出借公款，并与甲共同策划了挪用的方式，还送给甲好处费5万元。甲未经公司董事会决定就将100万元资金借给乙。乙得到巨款以后，告知银行职员丙该款的真实来源，丙为乙
房地产估价机构资质核准、房地产估价师执业资格注册均被列为行政许可项目。[2006年考题]()
某中外合资经营企业合同规定，合营双方各出资1000万元人民币，其中中方以实物和场地使用权各投资400万元，现金投资200万元；外方投资者投资现金700万元，专有技术投资300万元。在合同规定的期限内，中方投资了800万元，外方投资了专有技术300万元、
某地发生重大自然灾害，该省一家经民政部门认定的具有救灾宗旨的公募基金会准备开展募捐活动，支持灾区人民抢险救灾。该公募基金会的下列行为中，符合《救灾捐赠管理办法》规定的是()
某一测试问卷中有一道“你对Java语言的掌握程度如何?”的题，选项为“A精通；B善于；C尚可”，在这里，“精通”、“善于”、“尚可”是指()。(2007年11月二级真题)
Inwhichofthefollowingsituationsistheteacherplayingtheroleofobserver?
爱因斯坦说：“在我的思维结构中，书面的或口头的文字似乎不起任何作用，作为思维元素的心理的东西是一些记号和有一定明晰程度的意象，由我随意地再生和组合……”这段话所体现的主要思维种类()

最新回复(0)

冒泡排序在最坏情况下的比较次数是

二级公共基础

NCRE全国计算机二级

支持子程序调用的数据结构是( )。

在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性

在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将( )。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

在SQLSELECT查询中，为了使查询结果排序必须使用短语( )。

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是

设有下列二叉树：对此二叉树中序遍历的结果为( )。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

工业企业在计划期内生产的符合质量的工业产品的实物量叫产品质量。（）

关于强直性脊柱炎，不正确的说法是

嗜铬细胞瘤下列临床表现中，最具特征性的应为

房地产估价机构资质核准、房地产估价师执业资格注册均被列为行政许可项目。[2006年考题]()

某地发生重大自然灾害，该省一家经民政部门认定的具有救灾宗旨的公募基金会准备开展募捐活动，支持灾区人民抢险救灾。该公募基金会的下列行为中，符合《救灾捐赠管理办法》规定的是()

某一测试问卷中有一道“你对Java语言的掌握程度如何?”的题，选项为“A精通；B善于；C尚可”，在这里，“精通”、“善于”、“尚可”是指()。(2007年11月二级真题)

Inwhichofthefollowingsituationsistheteacherplayingtheroleofobserver?

爱因斯坦说：“在我的思维结构中，书面的或口头的文字似乎不起任何作用，作为思维元素的心理的东西是一些记号和有一定明晰程度的意象，由我随意地再生和组合……”这段话所体现的主要思维种类()

支持子程序调用的数据结构是(　　)。

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将(　　)。

在SQLSELECT查询中，为了使查询结果排序必须使用短语(　　)。

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。