首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为( )。
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为( )。
admin
2021-02-23
56
问题
设表的长度为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全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
已知在“用户表”中包含4个字段:用户名(文本,主关键字),密码(文本),登录次数(数字),最近登录时间(日期/时间)。在“登录界面”的窗体中有两个名为“tUser”和“tPassword”的文本框,一个登录按钮“CommandO”。进入登录界面后,用户输入
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
下列各组的排序方法中,最坏情况下比较次数相同的是
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
随机试题
A.外周血中大量原始淋巴细胞B.外周血中大量原始粒细胞C.外周血中大量中、晚幼粒细胞D.外周血中大量较成熟淋巴细胞及少数幼稚淋巴细胞E.外周血中可见毛细胞、急性淋巴细胞性白血病
关于中药引起肾损伤的防治原则正确叙述的是()。
运行锅炉的检验工作包括外部检验、________________和________________。
特殊设防的通信建筑(甲类)包括()。
绣工多为男工的刺绣是()。
2018年4月12日,中国科技云门户正式上线发布。下列关于“中国科技云”的说法错误的是:
什么是德育的严格要求与尊重信任相结合原则?贯彻这一原则的基本要求是什么?
“大海捞针”是一种
数据库逻辑设计的任务实将【】转换为特定DBMS所支持的数据模型的过程。
有以下程序#include#defineSUB(a)(a)-(a)main(){inta=2,b=3,c=5,d;d=SUB(a+b)*c;printf("%d\n",d);}
最新回复
(
0
)