首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
admin
2015-08-09
62
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
选项
A、9
B、10
C、45
D、90
答案
C
解析
冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+l=45，故选C。
转载请注明原文地址:https://kaotiyun.com/show/JQDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有下列说明和语句，则对结构体变量st中成员i的引用方式不正确的是()。Structstu{inti;intname;}st,*p;p=&St;
有下列二叉树，对此二叉树中序遍历的结果为()。
字符串"\\\"ABCDEF\"\\"的长度是()。
下列程序的输出结果是()。#include＜stdio.h＞main(){inta[2][3]={{1,2,3},{4,5,6}},(*p)[3],i;p=a;for(i=0;i＜3;i++)
下列程序的输出结果是()。#include＜stdio.h＞voidmain(){intb[6]-＜2,4,6,8,10,12};int*p=b,**q=&p;printf("%d",*(p++));
有下列函数定义：fun(floath){printf("%f,%f\n”,h,h*h);}该函数的类型是()。
若有下列定义(设int类型变量占2个字节)：inti=8;则下列语句：printf("i=%08d",i);输出的结果是()。
有以下函数intaaa(char*s){char*t=s;while(*t++);t--;return(t-s);}以下关于aaa函数的功能的叙述正确的是
下列叙述中，正确的是
树是结点的集合，它的根结点数目是
随机试题
井身结构是由导管、()、技术套管、油层套管和各层套管外的水泥环组成。
下列可导致心室前负荷过重的疾病是
诉讼
反驳有三种途径：反驳_______、反驳论据和反驳论证方式。
下列疾病的临床表现可有酷似心肌缺血样疼痛，除了
牙髓-牙本质复合体的增龄变化表现在以下几个方面，除了
行政复议决定分为()形式。
如果某国政府想要增加该国的GDP，又想使利率保持不变，则应当采用的宏观调控政策为()。
某县税务局对某建材公司进行税务检查，发现其违法使用发票。2019年3月6日，县税务局向建材公司依法送达《税务行政处罚事项告知书》。建材公司随后进行了陈述和申辩。2019年3月15日，县税务局对建材公司作出罚款500元的决定，并依法送达《税务行政处罚决定书》
______(让世界发展如此之快的)isthemodernscienceandtechnology.
最新回复
(
0
)
