首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为[ ]。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为[ ]。
admin
2013-02-23
32
问题
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为[ ]。
选项
答案
45
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/c7Pp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下所列的c语言常量中，错误的是______。
下面程序调用fun函数动态分配两个整型存储单元，并通过形参传回这两个整型存储单元的地址给s1和s2，将程序补充完整。┇main(){int*s1，*s2；┇fun(【】)；
若有函数内部说明：inta[3][4]；则数组a中各元素
有如下说明inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是
下面invert函数的功能是将一个字符串str的内容颠倒过来，请填空。#include＜string.h＞voidinvert(charstr[]){inti,j,【】;for(i=0,j=strlen(
软件工程学把软件从开始研制到最终软件被废弃的整个阶段叫做软件的【】。
软件是由两部分组成的，一部分是【】，另一部分是文档资料。
产生软件危机的原因是：一方面与软件生产本身的复杂性有关；另一方面，和______的方法不正确有关。
下列选项中，合法的C语言关键字是______。
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。
随机试题
货币市场基金仅投资于货币市场工具，不得投资于( )。
氧气瓶主要由瓶体、瓶阀和瓶帽等组成，此外还有________。
金属油罐安装后应进行的试验包括()。
“古之学者必有师”出自_______的《师说》。
行政行为一经作出，不论合法还是违法，都推定为合法有效，相关的当事人都应当先加以遵守或服从。()
马克．吐温有一次在教堂听牧师演讲，最初他觉得牧师讲得让人感动，准备捐款。过了十分钟，牧师还没有讲完，他就有些不耐烦了，于是决定只捐一些零钱。又过了十分钟，牧师还没讲完，于是他决定一分钱也不捐。在心理学上，这种刺激过多和作用时间过久而引起心理极不耐烦或反抗的
“狼孩”的故事说明()
——ShallIuseyourdictionary?——________
A、Theeffectsofcaffeine.B、Somecausesofheadaches.C、Howtodowellonexams.D、Problemswiththestudentcafeteria.A
A、$50.B、$48.C、$990.D、$480.D
最新回复
(
0
)
