冒泡排序在最坏情况下的比较次数是

admin2017-04-26 31

问题冒泡排序在最坏情况下的比较次数是

选项 A、n(n+1)／2
B、nlog₂n
C、n(n-1)／2
D、n／2

答案C

解析对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列关于栈的叙述正确的是(　　)。
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是
在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TO．ZFSETINDEX．TOZFGOTOPDISPLAY
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为()。
下列关于二叉树的叙述中，正确的是()。

随机试题

急性早幼粒细胞性白血病的分化诱导剂治疗，通常首选下列哪一种
下面四种说法中，正确的是()。
背景某办公楼工程，建筑面积50000m2，韧性钢筋混凝土框筒结构，地下三层，地上四十八层，建筑高度约203m，基坑深度15m，桩基为人工挖坑桩，桩长18m。首层大堂高度为4．2m，跨度为24m。外墙为玻璃幕墙，吊装施工垂直运输采用内爬式塔吊，单个
进行组织结构设计、对企业的组织结构进行比较和评价的基础是组织结构的()。
下列建筑艺术更讲究造型美，且其艺术主题更突出基督教(天主教)的宗教性的是()。
求助者：我按您的建议到精神科去查了一下，去了两家医院，他们都说我不是抑郁症。可是我不太相信，我在网上搜了一下抑郁症的表现，还买了一本精神病方面的书，里边说……心理咨询师：……我相信您现在确实承受着身体和心理上各种症状带来的痛苦，更理解您想通过患病
当前教师队伍中存在着以教谋私，热衷于“有偿家教”现象，这实际上违背了()。
法国制宪会议颁布的《人权宣言》，其核心是()。
请用不超过150字的篇幅，概括出给定材料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题写一篇社会评论。要求评论深刻，语言简洁。
依次填入下面一段文字横线处的语句。衔接最恰当的一项是()。在儒家传统中，孔孟总是形影相随。①既有《论语》，则有《孟子》②孔日“成仁”，孟日“取义”，他们的宗旨也始终相配合③今人冯友兰，也把孔子比作苏格拉底，把

最新回复(0)

冒泡排序在最坏情况下的比较次数是

二级公共基础

NCRE全国计算机二级

下列关于栈的叙述正确的是( )。

读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：

己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是

在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TO．ZFSETINDEX．TOZFGOTOPDISPLAY

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

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

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为()。

下列关于二叉树的叙述中，正确的是()。

急性早幼粒细胞性白血病的分化诱导剂治疗，通常首选下列哪一种

下面四种说法中，正确的是()。

进行组织结构设计、对企业的组织结构进行比较和评价的基础是组织结构的()。

下列建筑艺术更讲究造型美，且其艺术主题更突出基督教(天主教)的宗教性的是()。

当前教师队伍中存在着以教谋私，热衷于“有偿家教”现象，这实际上违背了()。

法国制宪会议颁布的《人权宣言》，其核心是()。

请用不超过150字的篇幅，概括出给定材料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题写一篇社会评论。要求评论深刻，语言简洁。

下列关于栈的叙述正确的是(　　)。