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

admin2013-02-01 29

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

选项

答案45

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及
使用如下3个表：职员.DBF：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户.DBF：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单.DBF：订单号C(4)，客户号C(4)，职员号C(3)，签订日期D
下面关于类、对象、属性和方法的叙述中，错误的是______。
1.在考生文件夹下建立数据库sc2，将考生文件夹下的自由表score2添加进sc2中。根据score2表建立一个视图scoreview，视图中包含的字段与score2表相同，但视图中只能查询到积分小于等于1500的信息。然后利用新建立的视图查询视图中的
1.有数据库“图书借阅信息”，建立视图shitu，包括“借书证编号”，“借书日期”和“书籍名称”字段。内容是借了图书“数据库原理与应用”的记录。建立表单biao，在表单上显示视图shitu的内容。(2)使用表单向导制作一个表单，要求选择borrows表
SQL的查询结果可以存放到多种类型的文件中，下列哪项的文件类型都可以用来存放查询结果()。
在考生文件夹下，打开Ecommerce数据库，完成如下简单应用：(1)使用报表向导建立一个简单报表。要求选择客户表Customer中的所有字段；记录不分组；报表样式为随意式；列数为“1”，字段布局为“列”，方向为“纵向”；排序字段为“会员号”，升序
下列函数中，函数值为数值型的是
在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块，其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

随机试题

A.卡托普利B.米力农C.氯沙坦D.洛伐他汀E.阿司匹林能抑制环氧化酶的药物是
所有者权益变动表，企业至少()编制一次。
A．阴囊透光试验(+)B．阴囊可复性肿物C．两者皆有D．两者皆无睾丸鞘膜积液
与慢性胃炎有关的主要病原菌是
皮肤变厚、干燥、脱屑、作痒，很少糜烂流滋水，多为走窜无定，遍体作痒，抓破血溢，随破随收，不致化腐，多为
氧化镁(符合化学定义、非培养品体、非光学元件)
创造力并不是少数人才有的，是每个人都有的潜能。()
图3表示2006年我国主要省区粮食产量(单位：万吨)，读图3并根据所学知识完成20～22题。图中粮食产量在4000万吨以上，1000万吨以下的省区分别是()。
根据2004年通过的《宪法修正案》，下列有关冈家对个体经济等非公有制经济实行的政策的文字表述，正确的有()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知

最新回复(0)

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

二级VF

NCRE全国计算机二级

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

使用如下3个表：职员.DBF：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户.DBF：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单.DBF：订单号C(4)，客户号C(4)，职员号C(3)，签订日期D

下面关于类、对象、属性和方法的叙述中，错误的是______。

SQL的查询结果可以存放到多种类型的文件中，下列哪项的文件类型都可以用来存放查询结果()。

下列函数中，函数值为数值型的是

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块，其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

A.卡托普利B.米力农C.氯沙坦D.洛伐他汀E.阿司匹林能抑制环氧化酶的药物是

所有者权益变动表，企业至少()编制一次。

A．阴囊透光试验(+)B．阴囊可复性肿物C．两者皆有D．两者皆无睾丸鞘膜积液

与慢性胃炎有关的主要病原菌是

皮肤变厚、干燥、脱屑、作痒，很少糜烂流滋水，多为走窜无定，遍体作痒，抓破血溢，随破随收，不致化腐，多为

氧化镁(符合化学定义、非培养品体、非光学元件)

创造力并不是少数人才有的，是每个人都有的潜能。()

图3表示2006年我国主要省区粮食产量(单位：万吨)，读图3并根据所学知识完成20～22题。图中粮食产量在4000万吨以上，1000万吨以下的省区分别是()。

根据2004年通过的《宪法修正案》，下列有关冈家对个体经济等非公有制经济实行的政策的文字表述，正确的有()。