首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
admin
2010-11-20
33
问题
假设线性表的长度为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/FOmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在结构化方法中,软件功能分解属于下列软件开发中的( )阶段。
下列语句中正确的是
下列关于栈的叙述中正确的是()。
return语句从当前方法中退出,返回到调用该方法的语句处,并从紧跟该调用语句的【】继续程序的运行。
下列对队列的叙述中正确的是( )。
在Applet中,创建一个具有16行40列的多行文本区域对象ta的语句为【】。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历结点访问顺序是()
Swing的事件处理机制包括【】、事件和事件监听者。
软件工程的理论和技术性研究的内容主要包括软件开发技术和()。
将文本框的PasswordChar属性设置为一个星号*,运行时,在文本框中输入的字符仍然显示出来,而不显示星号,原因可能是()。
随机试题
我国安全生产方针是:"安全第一、预防为主"。 ()
CT扫描中使用平滑(或软组织)算法,结果是
小蓟饮子的功用是五苓散的功用是
胎盘早剥的病因,以下哪项不多见
关于土方填筑与压实的说法,正确的有()。
只有列入“种类表”的进出口商品,才属于法定检验的商品。()
按月还息、到期一次性还本还款法适用于期限在3年以内(不含3年)的贷款。()
1、4、8、14、24、42、()
对于满足0≤p≤4的一切实数,不等式x2+px>4x+p-3恒成立。(1)x∈(-∞,-1);(2)x∈(3,+∞)。
在“文件包含”预处理语句的使用形式中,当#include后面的文件名用(双引号)括起时,寻找被包含文件的方式是()。
最新回复
(
0
)