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

admin2019-06-28 39

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

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

答案C

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要比较的次数为n(n—1)/2。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在Access数据库中要建立"期末成绩表"，包括字段（学号，平时成绩，期中成绩，期末成绩，总成绩），其中平时成绩为0~20分，期中成绩、期末成绩和总成绩均为0~100分，总成绩为平时成绩＋期中成绩×30％＋期末成绩×50％。则在建立表时，错误的操作是
下列循环结构中，循环体被执行的次数是DimiAsInteger,tAsIntegerFori=9to0t=t+1Nexti
在"学生档案表"有存放照片的OLE对象字段，在使用向导为该表创建窗体时，"照片"字段所使用的控件是
在窗体中，最基本的区域是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
运行下列程序，结果是PrivateSubCommand2_Click()f0=1:f1=1:f2=1:k=1DoWhilek
以下是一个竞赛评分程序。其功能是去掉8位评委中的一个最高分和一个最低分，计算平均分。DimmaxAsInteger,minAsIntegerDimiAsInteger,xAsInteger,sAsIntegermax=
在窗体有两个名为text1、text2的文本框和一个名为Command1的命令按钮，事件过程：Privatesubcommand1_click()DimxasInteger,nasIntegerx=1
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
在Access数据库对象中，体现数据库设计目的的对象是

随机试题

市场营销中传统的“4P’’组合包括()
全科医生给患者开药时不应考虑
女性，25岁孕2产1，顺产，不哺乳，想放置宫内节育器，其最佳放置时间为
当图示结构AB跨的抗弯刚度值EI变为2EI时，对于B支座反力RB的变化是()
甲企业接到加工一批设备的订单，即与乙公司接洽购买原材料。此时甲企业的竞争对手丙企业，唆使丁公司与甲企业假意洽谈供应原材料的合同，条件比乙公司优惠许多。丁公司故意拖延谈判，最终没有与甲企业签订合同，造成甲企业延误交货。丙企业和丁公司的行为构成缔约过失责任。(
D注册会计师负责对丁公司20×7年度财务报表进行审计。在运用审计抽样时，D注册会计师遇到下列问题，请代为作出正确的专业判断。下列有关概率比例规模抽样的表述中，正确的是()。
某社区一些家庭亲子关系紧张，冲突频发，家长十分焦虑。为此，社会工作者采用“父母效能训练模式”为这些家长开展亲子教育小组，小组共分为六节。以下对话节选自第一节和第六节的小组过程记录。第一节：社会工作者：“感谢家长A的分享，我们来听听其他家
简述皮亚杰的儿童认知发展阶段理论。【首都师范大学2012；云南师范大学2015】
Forthispart,youareallowed30minutestowriteashortessayentitledReformofCollegeEnglishEducation.Youshouldwrite
A、Respecttheirtraditionalculture.B、Attendtheirbusinessseminars.C、Researchtheirspecificdemands.D、Adopttherightbusi

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列循环结构中，循环体被执行的次数是DimiAsInteger,tAsIntegerFori=9to0t=t+1Nexti

在"学生档案表"有存放照片的OLE对象字段，在使用向导为该表创建窗体时，"照片"字段所使用的控件是

在窗体中，最基本的区域是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

运行下列程序，结果是PrivateSubCommand2_Click()f0=1:f1=1:f2=1:k=1DoWhilek

以下是一个竞赛评分程序。其功能是去掉8位评委中的一个最高分和一个最低分，计算平均分。DimmaxAsInteger,minAsIntegerDimiAsInteger,xAsInteger,sAsIntegermax=

在窗体有两个名为text1、text2的文本框和一个名为Command1的命令按钮，事件过程：Privatesubcommand1_click()DimxasInteger,nasIntegerx=1

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

在Access数据库对象中，体现数据库设计目的的对象是

市场营销中传统的“4P’’组合包括()

全科医生给患者开药时不应考虑

女性，25岁孕2产1，顺产，不哺乳，想放置宫内节育器，其最佳放置时间为

当图示结构AB跨的抗弯刚度值EI变为2EI时，对于B支座反力RB的变化是()

D注册会计师负责对丁公司20×7年度财务报表进行审计。在运用审计抽样时，D注册会计师遇到下列问题，请代为作出正确的专业判断。下列有关概率比例规模抽样的表述中，正确的是()。

简述皮亚杰的儿童认知发展阶段理论。【首都师范大学2012；云南师范大学2015】

Forthispart,youareallowed30minutestowriteashortessayentitledReformofCollegeEnglishEducation.Youshouldwrite

A、Respecttheirtraditionalculture.B、Attendtheirbusinessseminars.C、Researchtheirspecificdemands.D、Adopttherightbusi