首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
将6个数据进行冒泡排序，在最坏情况下需要比较的次数是
将6个数据进行冒泡排序，在最坏情况下需要比较的次数是
admin
2010-12-16
73
问题
将6个数据进行冒泡排序，在最坏情况下需要比较的次数是
选项
A、15
B、5
C、6
D、30
答案
A
解析
对长度为n的线性表进行冒泡排序，在最坏情况下需要n(n-1)/2次比较，现线性表的长度为6，在最坏情况下需要比较的次数为6(6-1)/2=15。
转载请注明原文地址:https://kaotiyun.com/show/MnVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
有以下程序#include＜stdio.h＞voidfun(inta[],intn){inti,j=0,k=n/2,b[10];for(i=n/2-1;i＞=0;i--){b[i]=a[j];
有以下程序：#include＜stdio．h＞intfun(intx[]，intn){staticintsum=0．i；for(i=0；i＜11；i++)sum+=x[i]；returnsum；}main(){inta[]
下面描述中错误的是()。
下列选项中，不属于数据模型所描述的内容的是()。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：找出N×N矩阵中每列元素中的最大值，并按顺序依次存放于形参b所指的一维数组中。请在程序的下画线处填入正确的
计算机软件通常分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
在创建数据库表结构时，给该表指定了主索引，这属于数据完整性中的()。
索引从物理上分为聚簇索引和【 】。
随机试题
有以下程序：#includemain(){char*S="120119110"；intn0，n1，n2，nn，i；n0=n1=n2=nn=i=0：do{switch(s[i++])
作为国际政治基本行为主体的主权国家必须具备的基本要素有______、______、______、______。
租赁业务按租赁资产投资来源的不同可分为()
提示投资者在接受证券投资顾问服务时，应保管好自己的()。Ⅰ．证券账户Ⅱ．资金账户Ⅲ．相应的密码Ⅳ．资金数量
下列关于依法收贷应注意的几个问题中，正确的是()。
有关票据背书的法律规定，下列各项中，表述不正确的有()。
温泉养生会馆位于昌平区北七家镇温都水城。()
(2019年河北事业)下列关于行政主体的表述中正确的一项是()。
“有些人不是坏人，因此，有些坏人不是人。”下列哪个推理具有与上述推理相同的结构?
以下的访问控制列表中，(54)语句用于禁止所有对子网192．168．10．0/24的Telnet访问。
最新回复
(
0
)
