首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
admin
2012-09-11
23
问题
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
选项
A、log2n
B、n2
C、O(n1.5)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/ZfVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>voidf(int*q){imi=0;for(;i<5;i++)(*q)++;}main(){inta[5]={1,2,3,4,5},i;f(a);for(i=0;i<5;i++)pri
以下程序段完全正确的是()。
定义结构体数组structstu{intnum;charname[20];}x[5]={1,"ZHAO",2,"QIAN",3,"SUN",4,"LEE",5,"ZHOU"};for(i=l
有以下程序#include<stdio.h>#include<string.h>structcomputer{charCPU[10];};main(){structcomputerpc1,p
下列选项中不属于结构化程序设计原则的是()。
下述程序的输出结果是()。#include<stdio.h>voidmain(){chara=1,b=2;charc=a^b<<2:printf(’’\n%d’’,c);}
以下程序的输出结果是()。#include<stdio.h>main(){inta=8,b=6,m=1;switch(a%4){case0:m++;break;case1:m
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是()。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根节点在第1层)为()。
在程序设计阶段应该采取【】和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
随机试题
间隙配合主要用于有相对回转运动的圆锥配合中。()
在查找替换过程中,如果只替换当前被查到的字符串,应单击“查找和替换”对话框中的()按钮。
A.尿浊B.癃闭C.闭证D.淋证E.水肿
流行性乙脑病毒属于
人体实验必须坚持
患者男性,50岁。因胃溃疡穿孔,在全麻下行毕Ⅰ式胃大部切除、腹腔引流术。术后返回病室,患者已清醒,生命体征稳定,切口敷料干燥,胃肠减压吸出暗红色血性液体50ml。该患者术后容易发生的并发症是
证券交易所特别会员应承担的义务有()。
中小企业私募债券每期私募债券的投资者合计不得超过()人。
经济学里经常用()来描述经济个体的从众跟风心理。它意在告诉我们,从众心理很容易导致盲从,而盲从往往会使个体陷入骗局或遭到失败。
Amongthecollegestudentsnowadays,thereisthetendencytoattachtoomuchimportancetoforeignholidays,whileneglectingo
最新回复
(
0
)