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

admin2019-06-04 35

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/s8A0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制：#include＜iostream＞usingnamespacestd；classBase{
在语句cin＞＞data；中，cin是A)C++的关键字B)类名C)对象名D)函数名
白箱法白箱测试是根据程序内部逻辑结构的分析来选取测试用例。由于测试用例对程序的逻辑覆盖程序决定了测试的完全性的程度，因此白箱测试也称为逻辑覆盖测试。
下面不属于C++的预定义的流对象是()。A)cinB)iostreamC)clogD)Celt
函数Min的功能是返回具有n个元素的数组array中的最小值。请将横线处的缺失部分补充完整，使得程序的输出结果为1.24。#include＜iostream＞usingnamespacestd;template＜typename
下列程序的输出结果为-5/8-3/4，请将横线处的缺失部分补充完整。#include＜iostream＞usingnamespacestd;classFraction{//"分数"类public:Fractio
结构化程序所要求的基本结构不包括()。A)顺序结构B)GOTO跳转C)选择(分支)结构D)重复(循环)结构
下列程序运行时的输出结果是______。#include＜iostream＞usingnamespacestd;voidXfun(int&,int&);intmain(){inta=3,b=4;
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。
在一个容量为24的循环队列中，若头指针front=8，尾指针rear=3，则该循环队列中共有_____________个元素。

随机试题

我国基金业快速发展阶段的特点有(　　)。
白桦、云杉不能在华北平原生长；梨、苹果不能在热带地区栽培的原因是
A．原发性肺结核B．血行播散型肺结核C．浸润型肺结核D．慢性纤维空洞型肺结核E．结核性胸膜炎可引起较明显胸痛的类型是
此病最可能诊断为此致病菌的致病机制中，下列哪项不正确
某工程项目在基础施工时，施工人员发现了有研究价值的古墓．监理机构及时采取措施并按有关程序处理了该事件。设备安装工程开始前，施工单位依据总进度计划的要求编制了如下图所示的设备安装双代号网络进度计划(时间单位：d)，并得到了总监理工程师批准。依
()可用来扑灭图书、档案、贵重设备、精密仪器、600V以下电气设备及油类的初起火灾。
检察院审查批准逮捕时，依法应当讯问犯罪嫌疑人的情形有()。
生产销售伪劣产品罪是指生产者或销售者故意在产品中掺杂、掺假、以次充好、以假充真或者以不合格产品冒充合格产品，销售金额五万元以上的行为。下列属于生产销售伪劣产品罪的是()。
20世纪初出现的法西斯主义实质上也是一种恐怖主义。它与传统的资本主义政治制度的不同主要体现在()。①实行一党专政②抛弃了议会民主制③对外争夺殖民地④强化思想文化的控制
()是有机体内部的一种不平衡状态，它表现在有机体对内部环境或外部环境生活条件的一种稳定的需求，并成为有机体活动的源泉

最新回复(0)

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

二级C

NCRE全国计算机二级

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制：#include＜iostream＞usingnamespacestd；classBase{

在语句cin＞＞data；中，cin是A)C++的关键字B)类名C)对象名D)函数名

白箱法白箱测试是根据程序内部逻辑结构的分析来选取测试用例。由于测试用例对程序的逻辑覆盖程序决定了测试的完全性的程度，因此白箱测试也称为逻辑覆盖测试。

下面不属于C++的预定义的流对象是()。A)cinB)iostreamC)clogD)Celt

函数Min的功能是返回具有n个元素的数组array中的最小值。请将横线处的缺失部分补充完整，使得程序的输出结果为1.24。#include＜iostream＞usingnamespacestd;template＜typename

下列程序的输出结果为-5/8-3/4，请将横线处的缺失部分补充完整。#include＜iostream＞usingnamespacestd;classFraction{//"分数"类public:Fractio

结构化程序所要求的基本结构不包括()。A)顺序结构B)GOTO跳转C)选择(分支)结构D)重复(循环)结构

下列程序运行时的输出结果是______。#include＜iostream＞usingnamespacestd;voidXfun(int&,int&);intmain(){inta=3,b=4;

待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

在一个容量为24的循环队列中，若头指针front=8，尾指针rear=3，则该循环队列中共有_____________个元素。

我国基金业快速发展阶段的特点有( )。

白桦、云杉不能在华北平原生长；梨、苹果不能在热带地区栽培的原因是

A．原发性肺结核B．血行播散型肺结核C．浸润型肺结核D．慢性纤维空洞型肺结核E．结核性胸膜炎可引起较明显胸痛的类型是

此病最可能诊断为此致病菌的致病机制中，下列哪项不正确

()可用来扑灭图书、档案、贵重设备、精密仪器、600V以下电气设备及油类的初起火灾。

检察院审查批准逮捕时，依法应当讯问犯罪嫌疑人的情形有()。

生产销售伪劣产品罪是指生产者或销售者故意在产品中掺杂、掺假、以次充好、以假充真或者以不合格产品冒充合格产品，销售金额五万元以上的行为。下列属于生产销售伪劣产品罪的是()。

20世纪初出现的法西斯主义实质上也是一种恐怖主义。它与传统的资本主义政治制度的不同主要体现在()。①实行一党专政②抛弃了议会民主制③对外争夺殖民地④强化思想文化的控制

()是有机体内部的一种不平衡状态，它表现在有机体对内部环境或外部环境生活条件的一种稳定的需求，并成为有机体活动的源泉

我国基金业快速发展阶段的特点有(　　)。