首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为( )。
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为( )。
admin
2021-02-23
37
问题
设表的长度为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的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
随机试题
简述脊髓半横断损伤后的临床表现和机制。
Inatelephonesurveyofmorethan2,000adults,21%saidtheybelievedthesunrevolved(旋转)aroundtheearth.An【C1】______7%di
《中华人民共和国传染病防治法》第十九条规定,国家建立传染病预警制度。根据传染病发生、流行趋势的预测,及时发出传染病预警,并根据情况予以公布的权力部门或人民政府是
不符合完全性右束支传导阻滞的心电图特点是
有法必依要求()。
管理是由多个环节组成的过程,其中首要的环节是( )。
企业价值评估的用途表现在()。
根据《票据法》的规定,下列关于票据挂失止付制度的表述中,不正确的是()。
法的意识中的最高层次是()。
阅读下列说明,回答以下问题,将解答填入答题纸的对应栏内。【说明】某单位大型应用系统建设项目,项目的建设实施全过程监理。在项目建设过程中,发生了如下事件:【事件1】在总监理工程师主持的项目开工会上,总监理工程师宣布了建设单位对其的授权,并对今后召开例
最新回复
(
0
)