首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为______。
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为______。
admin
2010-04-27
45
问题
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为______。
选项
A、log
2
n
B、n/2
C、O(n
1.5
)
D、n(-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序要经过n/2遍从前往后的扫描和n/2遍从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/4kBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面有关数据库表和自由表的叙述中,错误的是( )。
查有以下两个表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)查询借阅了总编号为"112262"的图书的读者的信息,正确的SQL语句是:
设有读者表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)查询姓名中含"志"的所有读者的信息,正确的SQL语句是:
下列叙述中正确的是
如果希望用户在文本框中输入的字符显示的是"*"号,而不是真正输入的内容,应该指定的属性是
在软件开发中,需求分析阶段可以使用的工具是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
结构化程序设计中,下面对goto语句使用描述正确的是
程序流程图中带有箭头的线段表示的是( )。
假设变量a的内容是“计算机软件工程师”,变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是
随机试题
A.HaveyouplannedtoanothercityB.WhatareyoudoingC.WhenwouldyoubeleavingD.WherehaveyoubeenE.Wouldyoubein
患者男性,36岁,诊断肠梗阻入院,遵医嘱插入鼻胃管。插管前,护士给患者解释插管的目的是
某患者,36岁,近几天感到外阴瘙痒,白带增多,呈稀薄状且有腥臭味,应建议她到医院做什么检查
某省检察机关请求其他省检察机关提供调查对象情况,是一种()。
下列说法中不符合弗洛伊德关于人格结构的表述的是()。
如何理解和实现社会主义市场经济条件下收入分配中的公平?
下列关于中央银行的银行职能说法不正确的是()
[A]Communication[B]Identity[C]Loss[D]Practicalities[E]Rehearsing[F]SolutionsandPrevention
Thebookwas(sobored)thatI(returnedit)(tothelibrary)(withoutfinishingit).
Theoldpaintingwasdamagedinthefloodandhadtobepainstakingly______.
最新回复
(
0
)