首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为_________。
对度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为_________。
admin
2012-12-03
24
问题
对度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为_________。
选项
答案
15。
解析
对于长度为N的线性表,在最坏情况下(即线性表中元隶现在的顺序与目标顺序正好相反),冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描,需要的比较次数为N(N-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/WMPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若变量已正确定义,要求程序段完成求5!的计算,不能完成此操作的程序段是()。
若有定义:inta=7;floatx=2.5,y=4.7;则表达式x+a%3,(int)(x+y)%2/4的值是()。
若已定义:inta=25,b=14,c=19;执行以下三目运算符(?:)所构成的语句:a<=25&&b--<=2&&c?printf("***a=%d,b=%d,c=%d\n",a,b,c):printf("###a=%d,b=%d,c=%d
在面向对象方法中【】描述的是具有相似属性与操作的一组对象。
下列选项中不是字符常量的是()。
结构化程序设计主要强调的是()。
以下程序中函数fun()的功能是构成一个如图所示的带头结点的单向链表,在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单向链表中所有结点中的字符串。请填空完成函数disp。#include<atdio.h>typed
类是一个支持集成的抽象数据类型,而对象是类的【】。
在C语言中,下列各选项为不正确的int类型的常数足()。
在面向对象的程序设计中,下列叙述中错误的是()。
随机试题
最新的冲突法典明显地表现出国际私法的国内立法有了新的更大的发展,其主要表现有哪些?
低钙血症时常可出现
女,营养状况良好,能独坐,见生人即哭,但还不会扶站,前囟1cm×1cm,下中切牙正在萌出。女孩的身长约为
()为工程师不予计量的项目。
()也被称为“百慕大期权”或“大西洋期权”。
药物治疗是治疗焦虑症的常见方法。下列哪种药物不是治疗焦虑症的?()
思想教育目标可以分为三个层次,它们分别是()。(2015·河南)
下列属于邓小平同志对社会主义的本质的论断有()。
一、注意事项 1.申论考试,与传统作文考试不同,是对分析驾驭材料的能力、解决问题能力、语言表达能力的测试。 2.作答参考时限:阅读材料40分钟,作答110分钟。 3.仔细阅读给定的材料,按照后面提出的“申论要求”依次作答。二、给定材料 农
当测量图像记忆(iconicmemory)时,在刺激播放完、记忆任务开始前,主试应当用________信号提醒被试;当测量声像记忆(echoicmemory)时,主试应当用________信号提醒被试。这是因为________。()
最新回复
(
0
)