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

admin2015-08-25 30

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

选项 A、9
B、10
C、45
D、90

答案C

解析冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

转载请注明原文地址:https://jikaoti.com/ti/NVv0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
设当前内存中有打开的表及索引，且表中有若干条记录，使用GOTOP命令后，当前记录指针所指的记录号是()。
假设表单有一选项组：O男⊙女，其中第二个选项按钮“女”被选中。该选项组的Value属性值为()。
下列选项中，不属于数据库管理的是()。
当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的________________。
下表是用list命令显示的“运动员”表的内容和结构，下面三个题使用该表。记录号运动员号投中2分球投中3分球罚球113
SQL语言的插入命令的关键词是()。
报表的数据源可以是()。
下列关于线性表的叙述中，不正确的是()。
Jackson方法是一种面向_________的结构化方法。

随机试题

多发性硬化常见的诱发因素有感冒、发热、外伤等。
A．心悸失眠B．目赤目昏C．吐血衄血D．湿疹湿疮E．肝热急惊羚羊角除能够治疗阳亢眩晕外，目赤目昏外，又能治疗()。
A、酶促作用B、酶抑作用C、竞争血浆蛋白的结合D、改变胃肠道的吸收E、干扰药物从肾小管的重吸收在药物相互作用中，苯巴比妥与双香豆素伍用，使后者抗凝血作用降低是由于（）。
采用漏电电流动作保护器，可以保护以下哪一种故障?(2005，105)
“病虫害”是指(　　)。
进出境报关综合案例深圳某公司进口一批药品用于国内销售，承载货物的运输工具于2015年3月31日(星期二)申报进境，该公司于4月2日向海关申报并通过计算机系统审核。在审单中心人工审核环节因货物品名、成分申报不规范被退回修改。该公司于4月10日重新向
请设计一个大班体育活动教案。
阅读材料。回答问题。材料一实行社会救济和以工代赈。政府开展大规模的救济工作，采取社会保障措施，对失业者、老人和残废者给予一定的保险金，以使他们在失业或生活无助时能够渡过难关。政府还举办了许多公共工程，提供了大量的就业机会。材料二欧洲的社会福利水平普遍较
Whenyouareinvitedtoattendapartyinthewest,thefirstimportantthingyouneedtoknowisarrivinglate.Itisagre
AShortHistoryoftheOriginsandDevelopmentofEnglishI.Origins—datedbackto【T1】______ofthreeGermanictribes:【T1】____

最新回复(0)

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

二级VF

NCRE全国计算机二级

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

设当前内存中有打开的表及索引，且表中有若干条记录，使用GOTOP命令后，当前记录指针所指的记录号是()。

假设表单有一选项组：O男⊙女，其中第二个选项按钮“女”被选中。该选项组的Value属性值为()。

下列选项中，不属于数据库管理的是()。

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的________________。

下表是用list命令显示的“运动员”表的内容和结构，下面三个题使用该表。记录号运动员号投中2分球投中3分球罚球113

SQL语言的插入命令的关键词是()。

报表的数据源可以是()。

下列关于线性表的叙述中，不正确的是()。

Jackson方法是一种面向_________的结构化方法。

多发性硬化常见的诱发因素有感冒、发热、外伤等。

A．心悸失眠B．目赤目昏C．吐血衄血D．湿疹湿疮E．肝热急惊羚羊角除能够治疗阳亢眩晕外，目赤目昏外，又能治疗()。

A、酶促作用B、酶抑作用C、竞争血浆蛋白的结合D、改变胃肠道的吸收E、干扰药物从肾小管的重吸收在药物相互作用中，苯巴比妥与双香豆素伍用，使后者抗凝血作用降低是由于（）。

采用漏电电流动作保护器，可以保护以下哪一种故障?(2005，105)

“病虫害”是指( )。

请设计一个大班体育活动教案。

Whenyouareinvitedtoattendapartyinthewest,thefirstimportantthingyouneedtoknowisarrivinglate.Itisagre

AShortHistoryoftheOriginsandDevelopmentofEnglishI.Origins—datedbackto【T1】______ofthreeGermanictribes:【T1】____

“病虫害”是指(　　)。

AShortHistoryoftheOriginsandDevelopmentofEnglishI.Origins—datedbackto【T1】__ofthreeGermanictribes:【T1】