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

admin2017-06-20 68

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

选项 A、9
B、10
C、45
D、90

答案C

解析线性表的长度为n，最坏情况下冒泡排序需要比较的次数为n(n-1)／2。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是
在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是
向一个项目中添加一个数据库，应该使用项目管理器的
第(36)～(40)使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)假设客户表中有客户号(关键字)C1～C10共10条客
(1)请在考生文件夹下建立一个项目xm。(2)将考生文件夹下的数据库kshj加入到新建的项目xm中。(3)利用视图设计器在数据库中建立视图myview，视图包括“获奖情况”表的全部字段(顺序同“获奖情况”表中的字段)和全部记录。(4)从表“获奖情况”
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为(）。
数据结构主要研究的足数据的逻辑结构、数据的运算和()。

随机试题

唐代都城长安内，外国留学生中最多的是()。
一患者超声发现：在眼玻璃体内有一蘑菇状实性肿物自球壁向前方突出，边缘清楚、规整，内部回声渐次衰减至球后壁时变为无回声区。病灶部位的脉络膜较周围部位回声低，表现为“脉络膜凹陷”伴继发性视网膜脱离此患者所患疾病是
“后遗效应”的正确概念是()。
氨气(NH3)，无色气体，有强烈的刺激气味。在常温下加压即可使其液化(临界温度132．4℃，临界压力11．2MPa，沸点－33．5℃，熔点－77．75℃)。溶于水、乙醇和乙醚。在高温时会分解成氮气和氢气，具有还原性。能灼伤皮肤、眼睛、呼吸器官的黏膜，人吸入
对于大宗散装货物，下列描述正确的是(　　)。
在Cisco路由器上执行一条命令后得到下列信息RoutingProtocolis“rip”Sendingupdatesevery30seconds，nextduein16secondsInvalidaf
已知某汉字的区位码是1122，则其国标码是()。
TherearemanytheoriesaboutthebeginningofdramainancientGreece.Theonemostwidelyacceptedtodayisbasedontheassum
NowadaysthereareanincreasingnumberofadvertisementsartTVandsomeofthemareunfortunatelymisleading.Somepeoplehold
Anotherperson’senthusiasmwaswhatsetmemovingtowardthesuccessIhaveachieved.Thatpersonwasmystepmother.Iwas

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。

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

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是

在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是

向一个项目中添加一个数据库，应该使用项目管理器的

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为(）。

数据结构主要研究的足数据的逻辑结构、数据的运算和()。

唐代都城长安内，外国留学生中最多的是()。

“后遗效应”的正确概念是()。

对于大宗散装货物，下列描述正确的是( )。

在Cisco路由器上执行一条命令后得到下列信息RoutingProtocolis“rip”Sendingupdatesevery30seconds，nextduein16secondsInvalidaf

已知某汉字的区位码是1122，则其国标码是()。

TherearemanytheoriesaboutthebeginningofdramainancientGreece.Theonemostwidelyacceptedtodayisbasedontheassum

NowadaysthereareanincreasingnumberofadvertisementsartTVandsomeofthemareunfortunatelymisleading.Somepeoplehold

Anotherperson’senthusiasmwaswhatsetmemovingtowardthesuccessIhaveachieved.Thatpersonwasmystepmother.Iwas

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是(　　)。

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

对于大宗散装货物，下列描述正确的是(　　)。