首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为( )。
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为( )。
admin
2010-03-22
62
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为( )。
选项
A、log
2
n
B、n
2
C、O(n
1.5
)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/YZwp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列选项中不属于软件生命周期开发阶段任务的是()。
下列关于派生类构造函数和析构函数的说法中，错误的是()。
在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是()。
若变量都已正确说明，则以下程序段的输出结果是()a=2=b=3；printf(a>b?“***a=**％”；###b=％d”，a，b)；
下面程序的运行结果为()。#inclu({evoidmain(){f()r(inta=0，x=0；!x&&a
下面叙述错误的是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
下列关于数据库设计的叙述中，正确的是( )。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intn)，求出n×11矩阵的对角线数字的平方和。如果n为奇数，则对角线交叉部位数字只参与一次计算。注意：请勿改动主函数main与其他函数中的任何内容，仅在函数fun的花括号中
必须输入0到9的数字的输入掩码是______。
随机试题
正在接受根管治疗，但根尖周损害还在加重则应考虑可能感染了
A．幼儿急疹B．风疹C．猩红热D．水痘E．流行性乙型脑炎按温病辨证．但多不侵入血分的疾病是
清朝末期进行了一系列的“预备立宪”活动，下列说法错误的是：
D企业长期以来计划收购一家营业成本较低的服务类上市公司(以下简称“目标公司”)，目标公司当前的股价为18元／股。D企业管理层一部分人认为目标公司当前的股价较低，是收购的好时机，但也有人提出，这一股价高过了目标公司的真正价值，现在收购并不合适。D企业征求你对
下列有关货币单元抽样的说法中，错误的是()。
最有利于学生发展的师生关系是()。
InAugust,environmentalistsinthePhilippinesvandalizedafieldofGoldenRice,anexperimentalgrainwhosegeneshadbeenmo
对于10Mb/s的端口，半双工端口带，宽为10Mb/s，而全双工端口带宽为______。
若有以下程序#includemain(){inta=1，b=2，c=3，d=4；if((a=2)&&(b=1))c=2；if((c==3)‖(d=-1))a=5；printf("％d，％d，％d，％d＼n
AllsummerlongIhavebeendreamingofextravagantusesofwater.Idonotjustmeangallonsofwaterleakingfromthepipesof
最新回复
(
0
)
