度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

admin2010-09-05 72

问题度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

选项

答案45

解析对于长度为N的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N(N-1)/2。

转载请注明原文地址:https://kaotiyun.com/show/G4Wp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

在窗体上画一个文本框，然后编写如下事件过程：PrivateSubTextl_KeyPress(KeyAsciiAsInteger)DimcharAsStringchar=Chr(K
为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是(　　)。
在数据库设计中，将E—R图转换成关系数据模型的过程属于()。
窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()　　DimpAsInteger　　p＝m(1)＋m(2)＋m(3)　　PrintpEndSubPrivate
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
可以产生30～50(含30和50)之间的随机整数的表达式是()。
下列链表中，其逻辑结构属于非线性结构的是
编写如下程序：PrivateSubCommand1_Click()Dima$,b$,c$,c1$,c2$a=InputBox("请输入一个字符串")b=InputBox("再输入另一个字符串")
下列不是合法的C语言语句是()。
软件测试与排错是两类相互联系而又性质不同的活动，在下述项目中，不具有排错活动特征的项目是______。

随机试题

人类的意见沟通同动物的沟通有着本质的区别，其主要特点有
患者，男性，35岁。20天前因地震砸伤致右股骨干骨折，经内固定手术治疗，2小时前突然出现呼吸困难，胸痛伴咯血。查体：BP120／70mmHg，颈静脉无怒张，肝颈征阴性，A2＞P2。CTPA：肺栓塞。UCG及血流动力学监测示：右室运动功能正常。最适当的治疗是
A．激发光强度和波长B．荧光分子的吸收光谱和发射光谱C．激发光照射时间D．测定光波长E．荧光分子发射的光量子数与吸收的光量子数之比荧光效率无关的是
我国第一部宪法由()负责起草。
甲、乙、丙、丁4人合伙开了一家小型超市，其中甲出资8万元，乙、丙、丁各出资2万元。4人签订了书面合伙协议，协议内容较为简单，只约定由甲担任合伙执行人，合伙的收益和债务由4人按照出资比例分配和分担。协议未约定合伙的表决程序、合伙期限等其他内容。根据法律规定，
某售房广告详细介绍了待售商业用房的基本状况，以及购房的程序、方法、相关税费及销售电话和地址。甲根据该售房广告提供的信息，以10000元／m2的价格购置了该商业用房，企业自筹资金700万元，其余800万元向银行贷款取得。该商业用房建筑面积1500m2，通过出
SendingE—mailstoProfessorsOnestudentskippedclassandthensenttheprofessorane-mail______(1)forcopiesofherteaching
根据下面材料回答问题。若按照2005年的增长率来计算，则2010年的社会投资用于地质勘查投资的资金约是()。
窗体上有一个名称为HScroll1的滚动条，程序运行后，当单击滚动条两端的箭头时，立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是()。
Onlywhenclassbegan______thathehadlosthisbaginthestreet.

最新回复(0)

度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

二级C语言

NCRE全国计算机二级

在窗体上画一个文本框，然后编写如下事件过程：PrivateSubTextl_KeyPress(KeyAsciiAsInteger)DimcharAsStringchar=Chr(K

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是( )。

在数据库设计中，将E—R图转换成关系数据模型的过程属于()。

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click() DimpAsInteger p＝m(1)＋m(2)＋m(3) PrintpEndSubPrivate

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

可以产生30～50(含30和50)之间的随机整数的表达式是()。

下列链表中，其逻辑结构属于非线性结构的是

编写如下程序：PrivateSubCommand1_Click()Dima$,b$,c$,c1$,c2$a=InputBox("请输入一个字符串")b=InputBox("再输入另一个字符串")

下列不是合法的C语言语句是()。

软件测试与排错是两类相互联系而又性质不同的活动，在下述项目中，不具有排错活动特征的项目是______。

人类的意见沟通同动物的沟通有着本质的区别，其主要特点有

A．激发光强度和波长B．荧光分子的吸收光谱和发射光谱C．激发光照射时间D．测定光波长E．荧光分子发射的光量子数与吸收的光量子数之比荧光效率无关的是

我国第一部宪法由()负责起草。

SendingE—mailstoProfessorsOnestudentskippedclassandthensenttheprofessorane-mail______(1)forcopiesofherteaching

根据下面材料回答问题。若按照2005年的增长率来计算，则2010年的社会投资用于地质勘查投资的资金约是()。

窗体上有一个名称为HScroll1的滚动条，程序运行后，当单击滚动条两端的箭头时，立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是()。

Onlywhenclassbegan______thathehadlosthisbaginthestreet.

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是(　　)。

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()　　DimpAsInteger　　p＝m(1)＋m(2)＋m(3)　　PrintpEndSubPrivate