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

admin2022-09-09 44

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

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

答案C

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

(1)建立表单，如图3-2所示。表单文件名和表单控件名均为formtest，表单标题为“考试系统”，表单背景为灰色(BackColor=192，192，192)，其他要求如下：①表单上有“欢迎使用考试系统”(Labell)8个字，其背景颜色为灰
(I)建立一个文件名和表单名均为two的表单，然后为表单two建立一个名为qut‘t的新方法(单击选择表单后，从“表单”菜单中选择“新建方法程序”命令)，并在该方法中写一条语句Thisform．release；最后向表单中添加一个命令按钮(commandl
下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X)，Y?X．Y
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的
数据独立性是数据库技术的重要特点之一，所谓数据独立性是指
结构化程序设计的基本原则不包括
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
在考生文件夹下创建一个下拉式菜单mymenu．mnx，并生成菜单程序enu．mpr。运行该菜单程序时会在当前VFP系统菜单的末尾追加一个“考试”子菜单，如图2一13所示。菜单命令“统计”和“返回”的功能都通过执行过程完成。菜单命令“统
操作系统在控制和管理进程过程中，进程存在的唯一标志是数据结构()。

随机试题

一个聋人，其双耳的功能正常，其中枢神经系统受损的部位是_______。
中国人花在享受和奢侈品上的钱比美国人少。
系统性红斑狼疮气营热盛证，其中医治法是
患儿，男，8岁。患水痘，皮疹分布较密，疹色紫暗，疱浆混浊，壮热不退，烦躁不安，口渴欲饮，面红目赤，大便干结，小便短黄，舌红苔黄糙，脉数有力。根据患儿证型，其治法应为
室外地面的混凝土垫层宣设伸缝，其间距和缝宽宜采用下列哪一项?[2001年第062题]
涉及城市规划行政管理可以提起行政复议的情形有()。①对行政机关作出的警告、没收非法财物、责令停产停业等不服的;②对行政机关作出的有关许可证、执照、资质证等证书变更、中止、撤销的决定不服的;③认为行政机关违法要求履行义务的;④认为符合法定条
财产清查的关键足要解决()的问题。
资本市场是指期限在()年以上的长期资金融通市场。
下列有关实质性程序的表述中，不恰当的是()。
软件维护工作越来越受到重视，因为它的花费常常要占软件生存周期全部花费的(28)%。其工作内容为(29)。为了减少维护工作的困难，可以考虑采取的措施是(30)。而软件的可维护性包含(31)。所谓维护管理主要指的是(32)等。

最新回复(0)

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

二级Python

NCRE全国计算机二级

(1)建立表单，如图3-2所示。表单文件名和表单控件名均为formtest，表单标题为“考试系统”，表单背景为灰色(BackColor=192，192，192)，其他要求如下：①表单上有“欢迎使用考试系统”(Labell)8个字，其背景颜色为灰

下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X)，Y?X．Y

数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指

结构化程序设计的基本原则不包括

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

操作系统在控制和管理进程过程中，进程存在的唯一标志是数据结构()。

一个聋人，其双耳的功能正常，其中枢神经系统受损的部位是_______。

中国人花在享受和奢侈品上的钱比美国人少。

系统性红斑狼疮气营热盛证，其中医治法是

患儿，男，8岁。患水痘，皮疹分布较密，疹色紫暗，疱浆混浊，壮热不退，烦躁不安，口渴欲饮，面红目赤，大便干结，小便短黄，舌红苔黄糙，脉数有力。根据患儿证型，其治法应为

室外地面的混凝土垫层宣设伸缝，其间距和缝宽宜采用下列哪一项?[2001年第062题]

财产清查的关键足要解决()的问题。

资本市场是指期限在()年以上的长期资金融通市场。

下列有关实质性程序的表述中，不恰当的是()。

软件维护工作越来越受到重视，因为它的花费常常要占软件生存周期全部花费的(28)%。其工作内容为(29)。为了减少维护工作的困难，可以考虑采取的措施是(30)。而软件的可维护性包含(31)。所谓维护管理主要指的是(32)等。