设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为( )。

admin2019-02-11 53

问题设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为( )。

选项 A、820
B、780
C、40
D、41

答案B

解析冒泡排序在最坏情况下，对长度为n的线性表排序，需要经过n／2遍的从前住后的扫描和n／2遍的从后住前的扫描，需要比较的次数为n(n一1)／2。本题中为40×(40—1)÷2=780。故答案为B选项。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校计算机系举办了一场“我爱我的祖国”的活动，活动结束后，由负责宣传的同学将本次活动的相关内容制作成简报，并分别抄报、抄发给相关院
计算机操作系统通常具有的5大功能是
对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动，拟邀请一批客户参加。因此，销售部需制作一批邀请函，并分别递送给相应的客户代表。
计算机网络最突出的优点是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
微机硬件系统中最核心的部件是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列关于磁道的说法中，正确的是

随机试题

在《盛京刑部原档》中记载，清政权关外已经有了犯罪的初步分类，其规定应当判处死刑并不能援用赦免的罪是()。
EAI集成的深度上不包括
用避污纸垫着拿取物品或操作，保持________或用物________，以省略________。
病因于寒，素体阳虚，痰从寒化，属寒痰为患，则发为反复发作，正气耗伤或素体肺肾不足者，可表现为
依据《烟花爆竹安全管理条例》的规定，受理道路运输烟花爆竹申请的公安部门应当自受理之日起()日内对托运人提交的有关材料进行审查，对符合条件的，核发“烟花爆竹道路运输许可证”。
某施工单位在混凝土搅拌场处私设排污口，将生产过程中产生的废水直接排入水沟，经水沟进人稻田，形成了板结，使村里几十亩水稻受损严重。市环保局责令该施工单位限期改正，限期拆除私自设置的排污口，并对该施工单位处以()的罚款。
为了防范证券结算风险，我国设立了证券结算风险基金。下列各项所造成的登记结算机构的损失中可以用证券结算风险基金垫付或弥补，包括()。Ⅰ．违约交收Ⅱ．技术故障Ⅲ．操作失误Ⅳ．不可抗力
私募基金的合格投资者投资于单只私募基金的金额不低于()万元。
在软件需求工程中，需求管理贯穿整个过程。需求管理最基本的任务是明确需求，并使项目团队和用户达成共识，即建立______。
D分析句子结构可知，本句的主干是“Theimpressiveaspect...isitspervasivenessinhumanculture.”，句中的that______withit是that引导的定语从句，that指代these

最新回复(0)

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为( )。

二级MS Office高级应用

NCRE全国计算机二级

计算机操作系统通常具有的5大功能是

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为

计算机网络最突出的优点是

微机硬件系统中最核心的部件是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

下列关于磁道的说法中，正确的是

在《盛京刑部原档》中记载，清政权关外已经有了犯罪的初步分类，其规定应当判处死刑并不能援用赦免的罪是()。

EAI集成的深度上不包括

用避污纸垫着拿取物品或操作，保持________或用物________，以省略________。

病因于寒，素体阳虚，痰从寒化，属寒痰为患，则发为反复发作，正气耗伤或素体肺肾不足者，可表现为

依据《烟花爆竹安全管理条例》的规定，受理道路运输烟花爆竹申请的公安部门应当自受理之日起()日内对托运人提交的有关材料进行审查，对符合条件的，核发“烟花爆竹道路运输许可证”。

为了防范证券结算风险，我国设立了证券结算风险基金。下列各项所造成的登记结算机构的损失中可以用证券结算风险基金垫付或弥补，包括()。Ⅰ．违约交收Ⅱ．技术故障Ⅲ．操作失误Ⅳ．不可抗力

私募基金的合格投资者投资于单只私募基金的金额不低于()万元。

在软件需求工程中，需求管理贯穿整个过程。需求管理最基本的任务是明确需求，并使项目团队和用户达成共识，即建立______。

D分析句子结构可知，本句的主干是“Theimpressiveaspect...isitspervasivenessinhumanculture.”，句中的that______withit是that引导的定语从句，that指代these

用避污纸垫着拿取物品或操作，保持或用物，以省略。