首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
admin
2015-08-25
98
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。
转载请注明原文地址:https://www.kaotiyun.com/show/nyEp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
为了使用表单设计器设计一个表单，在命令窗口中键入______命令即可进入表单设计器。
A、 B、 C、 D、 B遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根→按前序遍历左子树→按前序遍历右子树。②
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许删除的一端称作______。
下列关于视图的说法中，不正确的叙述是()。
设有关键码序列(66，13，5l，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
下列二叉树描述中，正确的是()。
对下列二叉树进行前序遍历的结果为()。
在树结构中，树根结点没有_________。
随机试题
新中国成立后，我国第一部《工会法》颁布于_________。
细脉与微脉，弱脉，濡脉在脉象的共同特点是
A.极黏的丝状分泌物B.黄绿色分泌物C.黏液脓性分泌物D.少有分泌物E.血性分泌物肺炎球菌感染的结膜炎的分泌物多为
水利工程建设项目的立项过程包括的建设程序有()。
下列各项中，属于原始凭证应当具备的基本内容的有()。
某中学甲班学生中，所有喜欢奥数的同学也都喜欢下围棋。若以上陈述为真，再加上以下哪项，则可以合乎逻辑地推出：有些喜欢看话剧的同学不喜欢奥数?
某知名艺人刘某2009年两次在上海举行个人演唱会。其中，第一次票房收入很好，离演出还有一个月，门票就全部售光。于是，该艺人所在经纪公司决定一个月后再次在上海举办刘某个人演唱会，规模与第一次相当。然而，第二次票房收入很不理想，门票仅售出40％。以下哪项最可能
习近平总书记强调，坚持党对国有企业的领导是重大政治______，必须一以贯之；建立现代企业制度是国有企业改革的______，也必须一以贯之。习近平总书记将这两个“一以贯之”并列，意在表明二者是______、不可割裂的关系。填入画横线部分最恰当的一项是：
约翰.米尔顿
Sheintendstomovethatthecommittee______discussiononthisissue.
最新回复
(
0
)
