首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为``
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为``
admin
2013-02-23
30
问题
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为``
选项
A、log
2
n
B、n
2
C、O(n
1.5
)
D、n(n-1)/2
答案
8
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序要经过n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/qyn0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
在C语言中,字符的比较就是对它们的【】码进行比较。
有如下程序main(){inty=3,x=3,z=1;printf("%d\n",(++x,y++),z+2);}运行该程序的输出结果是_____。
x,y,z被定义为int型变量,若从键盘给x,y,z输入数据,正确的输入语句是
与结构化需求分析方法相对应的是【】方法。
对于下面的程序#include<stdio.h>#include<string.h>char*scmp(char*s1,char*s2){if(strcmp(s1,s2)<0)return(s1);else
以下叙述中正确的是()
下列关于单目运算符++,--的叙述中正确的是
如下图所示的二叉树后序遍历序列是【】。
栈和队列的共同点是()。
随机试题
专利申请人对专利复审委员会的复审决定不服的,可以自收到通知之日起( )内向人民法院起诉。
侧支性抑制的形成是由于
潮汐表中的潮高基准面又称为()。
根据《发布证券研究报告执业规范》的规定,署名的证券分析师应()。Ⅰ.对其署名的证券研究报告的内容负责Ⅱ.对其署名的证券研究报告的观点负责Ⅲ.对证券研究报告进行质量审核Ⅳ.明确质量审核程序和审核人员职责,加强质量审核管理
下列说法中不正确的有()。
国家计划明确的宏观调控目标和总要求,是制定()政策的主要依据。
左边给定的是纸盒的外表面,下面哪一项能由它折叠而成?
社会事实指的是存在于社会之中的一类具有非常特殊性质的事实。这类事实存在于个人之身外,由具有使个人不能不服从的行为方式、思维方式和感觉方式构成,对于个人的行为具有约束力和强制性。它潜移默化地存在于人们的日常生活之中,个人如果触犯它就会受到惩罚。根据上述定义,
下列有关需求的表述,不正确的是()。
BonAppetiteA)Wealllovethefoodwegrowupon,butwealsoseekadventureinthefoodwehavenevertasted.Ahugelypopular
最新回复
(
0
)