假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``

admin2013-02-23 49

问题假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``

选项 A、log₂n
B、n²
C、O(n^1.5)
D、n(n-1)/2

答案8

解析假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

用语句scanf("%c%c%c"，&c1，&c2，&c3)输入a、b、c时，变量c1、c2、c3的值分别为______。
下列程序中，正确的为______。
若有以下定义和语句：intu=010，v=0x10，w＝10；printf("%d，%d，%d\n"，u，v，w)；则输出结果是()
有以下函数定义：intmypr(doublea，doubleb){returna*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的3个连续结点。structnode{intdata；structnode*next；}*p，*q，*r；现要将q所指结点从链表中删除，同时要保持链表的连续，以下不
以下非法的赋值语句是()
指针变量p的基类型为int，并已指向一连续存储区，若p中当前的地址值为1234，则执行p++后，p中的值为()
对下列二叉树进行前序遍历的结果为
在软件研制过程中，CASE是指()
数据库技术的根本目标是要解决数据的()。

随机试题

A注册会计师负责审计甲公司2012年财务报表。A注册会计师于2013年3月16日发现：(1)甲公司于2012年11月30日遭到起诉。原告是乙公司，乙公司起诉甲公司是由于甲公司违反双方签订的合同，乙公司要求甲公司赔偿其直接经济损失600万元(假设重
临床血液学检验的主要内容有哪些?
诊断良性肿瘤的组织学依据有
鹅口疮的病因是
以下对我国城乡规划实施的监督检查，叙述正确的是()。
住所地在A地的甲死亡后留下了一栋在B地房屋作为遗产，对于该房屋的继承问题，甲的大儿子乙与二儿子丙之间发生了纠纷，已知乙住在A地，丙住在C地，现乙项人民法院提起诉讼，要求法院将该房屋判给自己，对于该案件，有管辖权的是(　　)。
成本推进型通货膨胀指由于______而推动着的一般物价水平持续上涨。
由于公共物品存在消费上的非排他性，理性的个人倾向于他人付费，而自己坐享其成，这就是()。
2008年，世界金融业经历了一场巨震。站在迷漫的“烟尘”中，美联储前主席、曾被誉为“有史以来最伟大银行家”的艾伦.格林斯潘在向美国国会作证时称，市场没有如他毕生期望的那样运行，这令他感到“震惊”。他“错误地以为许多组织，特别是银行等机构都是不折不扣的利己主
Cricket,althoughlovedbymillionsofpeople,isnotoneoftheeasiestsportstounderstand.Indeed,thegamehaslotsofsubt

最新回复(0)

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``

二级C语言

NCRE全国计算机二级

用语句scanf("%c%c%c"，&c1，&c2，&c3)输入a、b、c时，变量c1、c2、c3的值分别为______。

下列程序中，正确的为______。

若有以下定义和语句：intu=010，v=0x10，w＝10；printf("%d，%d，%d\n"，u，v，w)；则输出结果是()

有以下函数定义：intmypr(doublea，doubleb){returna*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的3个连续结点。structnode{intdata；structnode*next；}*p，*q，*r；现要将q所指结点从链表中删除，同时要保持链表的连续，以下不

以下非法的赋值语句是()

指针变量p的基类型为int，并已指向一连续存储区，若p中当前的地址值为1234，则执行p++后，p中的值为()

对下列二叉树进行前序遍历的结果为

在软件研制过程中，CASE是指()

数据库技术的根本目标是要解决数据的()。

临床血液学检验的主要内容有哪些?

诊断良性肿瘤的组织学依据有

鹅口疮的病因是

以下对我国城乡规划实施的监督检查，叙述正确的是()。

成本推进型通货膨胀指由于______而推动着的一般物价水平持续上涨。

由于公共物品存在消费上的非排他性，理性的个人倾向于他人付费，而自己坐享其成，这就是()。

Cricket,althoughlovedbymillionsofpeople,isnotoneoftheeasiestsportstounderstand.Indeed,thegamehaslotsofsubt

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的3个连续结点。structnode{intdata；structnodenext；}p，q，r；现要将q所指结点从链表中删除，同时要保持链表的连续，以下不