首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为( )。
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为( )。
admin
2021-06-10
49
问题
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为( )。
选项
A、190
B、20
C、19
D、90
答案
A
解析
对长度为n的线性表排序,在最坏情况下,冒泡排序需要比较的次数为n(n-1)/2。本题中玎=20,20×(20-1)/2=190。故本题答案为A选项。
转载请注明原文地址:https://www.kaotiyun.com/show/ONfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面属于黑盒测试方法的是()。
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。
已知将运算符’’+’’和’’*’’作为类Complex的成员函数重载,设c1和c2是类Complex的对象,则表达式c1+c2*c1等价于()。
关于函数重载,下列叙述中错误的是()。
如果不使用多态机制,那么通过基类的指针虽然可以指向派生类对象,但是只能访问从基类继承的成员。有如下程序,没有使用多态机制。#includeusingnamespacestd;classBase{inta,b;
下列语句中,与语句“n=(a>b?(b>c?1:0):0);”.的功能等价的是()。
下列关于函数参数的叙述中,正确的是()。
下列关于软件工程的描述中正确的是
下面不属于软件工程过程的4种基本活动()。
如果有以下定义及初始化:inta=3,*p=&a;则由此可以推断,*p的值是()。
随机试题
Openupmostfashionmagazinesandyouwillseeincrediblythinmodelswithimpossiblehairandwearingunreasonablyexpensive,
女、28岁,因疲乏无力、怕热多汗、爱发脾气,体重减轻,诊断为甲状腺功能亢进症。护士为其进行饮食指导时,应告诉病人避免食用()
江苏清江印刷设备公司(3207964×××)原委托上海东方技术进出口有限公司(3101910×××)从新加坡南华贸易有限公司购进胶印机(监管条件:0,A)1台,由于该设备在投产使用期间多次发生故障,东方公司与南华公司商议后,对方同意退换相同规格型号的胶印机
下列关于城镇土地使用税征收管理的说法,正确的有()。
根据规定,股份有限公司申请其股票上市必须符合的条件有()。
下列长期股权投资的事项中,投资成本明细账应做调整并在调整后确认新投资成本的有()。
关于计算机排版及其差错特征的说法,正确的有()。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
五笔字型汉字输入法的编码属于()。
Whereisthebankofficelocatedinthehotel?
最新回复
(
0
)