设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

admin2021-02-23 51

问题设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

选项 A、190
B、20
C、19
D、90

答案A

解析对长度为n的线性表排序，在最坏情况下，冒泡排序需要比较的次数为n(n-1)／2。本题中n=20，20×(20-1)／2=190。故本题答案为A选项。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

已知在“用户表”中包含4个字段：用户名(文本，主关键字)，密码(文本)，登录次数(数字)，最近登录时间(日期／时间)。在“登录界面”的窗体中有两个名为“tUser”和“tPassword”的文本框，一个登录按钮“CommandO”。进入登录界面后，用户输入
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

A．N一氧化物B．N一羟基化合物C．环氧化物D．硫醚E．砜亚砜类药物经氧化生成()。
对于财政支出增长现象，比较有影响的有()。
俄国十二月党人起义，被历史称之为贵族革命。那是一个极其黑暗极其龌龊的时代，除了匍匐于王权靴下的草芥，任何生命都不能生长。然而，恰恰是窒息生命的统治，使自己成为一种焦灼的渴望；恰恰是腐质土的堆积，迫使一种名叫崇高的生物直立起来，以流血的方式，不顾一切地生长。
经营者集中是指两个或两个以上的企业以一定的方式或手段所形成的企业间的资产和人员的整合。下列选项中，属于经营者集中的是()。
金属货币自由铸造制度的意义在于使铸币价值与金属价值保持一致。()
阅读以下说明，回答问题1至问题4。【说明】某小公司的网络拓扑如图1.1所示。其中路由器具有ISDN模块，公司网络通过ISDN连接到ISP。
下面是一个Applet程序，实现实心或者空心矩形的绘制。要求鼠标在Applet窗口中拖动实现矩形的绘制，可以选择填充或者空心，按钮用来清空窗口中的图像。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或
当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为______。
窗体由多个部分组成，每个部分称为一个【】，大部分的窗体只有【】。
将考生文件夹下VOIUNA文件夹中的文件BOYABLE．DOC复制到同一文件夹下，并命名为SYAD．DOC。

最新回复(0)

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

二级Access

NCRE全国计算机二级

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

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

A．N一氧化物B．N一羟基化合物C．环氧化物D．硫醚E．砜亚砜类药物经氧化生成()。

对于财政支出增长现象，比较有影响的有()。

经营者集中是指两个或两个以上的企业以一定的方式或手段所形成的企业间的资产和人员的整合。下列选项中，属于经营者集中的是()。

金属货币自由铸造制度的意义在于使铸币价值与金属价值保持一致。()

阅读以下说明，回答问题1至问题4。【说明】某小公司的网络拓扑如图1.1所示。其中路由器具有ISDN模块，公司网络通过ISDN连接到ISP。

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为______。

窗体由多个部分组成，每个部分称为一个【】，大部分的窗体只有【】。

将考生文件夹下VOIUNA文件夹中的文件BOYABLE．DOC复制到同一文件夹下，并命名为SYAD．DOC。