首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
admin
2010-03-22
35
问题
假设线性表的长度为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/cywp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
若Pay是一个类名,则执行语句Payp1,p2[2],*p3;时Pay的构造函数被调用的次数是
数据库应用系统中的核心问题是()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
下列叙述中,错误的是()。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
下列排序方法中,最坏情况下比较次数最少的是( )。
程序流程图中带有箭头的线段表示的是( )。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为:排序前:7,1,3,1
随机试题
展开为x的幂级数为()。
跨度宽、层次少的组织结构的特点不包括()。
安全控制是指()。
我国的基本单位按其作用和性质的不同划分为()。
用人单位以担保或者其他名义向劳动者收取财物的,对用人单位处以罚款的标准是每人()。
大雪过后,地面积雪给人们带来欢乐的同时,也给交通造成了诸多不便。下列关于“雪”的说法错误的是()。
通货膨胀实质是一种货币现象,表现为商品和生产要素价格总水平在一定时期内()。
爱国主义的时代价值体现在
下列四个级数中发散的是()
完整的计算机系统应该包括( )。
最新回复
(
0
)