首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
admin
2013-02-23
28
问题
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为N的线性表,在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反),冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描,需要的比较次数为N(N-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/7pPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下说明 typedef struct ST {long a;int b;char c[2];}NEW; 则下面叙述中正确的是 ______。
若有以下说明和定义 union dt {int a;char b;double c;}data; 以下叙述中错误的是 ______。
有以下程序: main() { char a[7]="a0\0a0\0":int i,j i=sizeof(a);j=strlen(a): printf("%d%d\n",i,j); } 程序运行后的输
下列程序的功能是计算机一元二次方程的根。#include【】#include<stdio.h>main(){floata,b,c,disc,x1,x2,realpart,imagpa
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
以下程序段中,能够通过调用函数fun,使main函数中的指针变量p指向一个合法的整型单元的是
有以下结构体说明和变量的定义,且如下图所示指针p指向变量a,指针q指向变量b。则不能把结点b连接到结点a之后的语句是()structnode{chardata;structnoe*next;}a,b,*p=
下列数据结构中,按先进后出原则组织数据的是
有以下程序段:intk=0;while(k=1)k++;while循环执行的次数是______。
随机试题
肝源性水肿的特点为:()
男,40岁,烧伤后3/小时人院。疼痛剧烈,感口渴。面色苍白,心率:150次/分,BP85/65mmHg,头颈部,躯干部布满大小不等水疱,可见潮红创面。两上肢呈焦黄色,无水疱。该患者的烧伤总面积估计是
患者,女,8岁,半月前出现注意力不集中,字迹歪斜,伴肩、膝关节酸痛。查体:面部挤眉、噘嘴动作增多,伸舌不停地扭转和伸缩,双上肢各关节交替伸屈、内收,四肢肌张力低,腱反射减弱,无锥体束损害体征。该病的病因治疗是
A.产生内毒素B.产生外毒素C.产生溶血素D.产生血浆凝固酶E.荚膜对组织的侵袭作用肺炎链球菌的主要致病机制是
安全余额越大,销售额紧缩的余地就(),经营越()。
首先,如果一个国家经济水平不够的话,高速铁路不但修建起来很困难,而且在今后的运营管理及维护中,控制成本、实现盈利也将存在难度。这也是高速铁路在德国、日本、法国等发达国家起步比较早、发展比较好的一个原因。其次,高速铁路的研发体现出一个国家整个产业链的研发水平
动用公帑给低保户予以生活保障,过年过节给弱势群体送慰问金,都属于政策倾斜一一某个人穷.某个群体生活有困难,很多时候不是其个人、某个群体造成的.“天之道。损有余而补不足”.“税收取之于民用之于民”,这种倾斜恰恰是在体现社会的公平正义。可是,反观“高层次人才子
在我国,社会主义政治文明建设的根本保障是()。(2009年单选28)
如果价格公道并且质量合格,商品总能在市场占有一席之地。基于上述断定,依据以下哪项能得出结论:大力牛奶质量不合格?()
Incolonialtimeswomenprovidedhealthcarefortheirfamiliesandneighbors.Doctorswereoftennot【S1】______,andatthattim
最新回复
(
0
)