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

admin2021-02-23 85

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

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

随机试题

①根本还在于建立能够保障教师待遇及权利、明晰教师职责的教师管理新体系②禁止教师有偿兼职补课是重要的“师德红线”③然而在现实中，却一直难以切实落地，每年各地仍会出现教师有偿兼职补课的师德问题④如何破解这一难题?⑤不少教育管理者和学校管理者强调“发现一
群落常规速度的特点是
关于胸外心脏按压，下列不正确的是()
政府定价是指政府指导价是指
同一区域内两个功能相对独立的单位工程，竣工验收时()进行。
某燃气管道工程管沟敷设施工，管线全长3.5km，钢管公称直径φ400的管道，管壁厚8mm，管道支架立柱为槽钢焊接，槽钢厚8mm，角板厚10mm。设计要求，焊缝厚度不得小于管道及连接件的最小值。总承包单位负责管道结构、固定支架及导向支架立柱的施工，热机安装分
某商品流通企业既经营生产资料又经营生活资料，经营的商品主要有汽车、钢材、水泥、轮胎、空调、彩电、电脑、服装、鞋、粮食、食盐、蔬菜、牙膏、冷饮等。该企业经常根据商品的供求形态来选择预测方法，并对企业经营的商品进行预测。根据上述资料，回答下列问题。该企业经
以导游工作为主要职业，但又不是旅行社的正式员工，并且同时为若干家旅行社服务。这样的导游员是()。
当用户输入abc时，下面代码的输出结果是try：n=0n=input(’’请输入一个整数：’’)defpow10(n)：returnn**10except：print(’’程序执行错误’’)
设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

下列各组的排序方法中，最坏情况下比较次数相同的是

设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

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

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

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

群落常规速度的特点是

关于胸外心脏按压，下列不正确的是()

政府定价是指政府指导价是指

同一区域内两个功能相对独立的单位工程，竣工验收时()进行。

以导游工作为主要职业，但又不是旅行社的正式员工，并且同时为若干家旅行社服务。这样的导游员是()。

当用户输入abc时，下面代码的输出结果是try：n=0n=input(’’请输入一个整数：’’)defpow10(n)：returnn**10except：print(’’程序执行错误’’)

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为