首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2022-04-02
93
问题
冒泡排序在最坏情况下的比较次数是
选项
A、n(n+1)/2
B、nlog
2
n
C、n(n-1)/2
D、n/2
答案
C
解析
对n个结点的线性表采用冒泡排序,在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/A8vp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列程序的功能是返回当前窗体的记录集SubGetRecNum()DimrsAsObjectSetrS=MsgBoxrs.RecordC0untEndSub为保证程序输出记录集(窗体记录源)的记录数,空白处应填入的语句是
支持子程序调用的数据结构是
下列程序的功能是计算s啪=1+(1+3)+(1+3+5)+……+(1+3+5+……+39)PrivateSubCommand34_Click()t=Om=lsum=0DoT=t+mSum
下面属于系统软件的是
下图所示是报表设计视图,由此可判断该报表的分组字段是()。
下列叙述中正确的是
在数据库设计中,将E.R图转换成关系数据模型的过程属于
在设计窗体时,可设置窗体、主体、标签或文本框等内容的属性。下列选项中,属于窗体的属性是
下列关于索引的叙述中,错误的是
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
随机试题
若则D1==_______。
Mostpeoplearebornwiththenaturalabilityto【C1】________stories,butonlyararefewhavethedeterminationtobecome【C2】___
一级评价的补充观测应进行为期()的连续观测;二级评价的补充观测可选择有代表性的季节进行连续观测,观测期限应在()个月以上。
世界城市旅游联合会的工作方向是()。
下列表述准确的是()。
成功的关键,在于你能否持之以恒。
A.there’sjustnotenoughtimetoseethemall.B.theywouldhavetogivemethemoneytoattendthegamesaswell.C.Fromal
下列有关听觉理论说法正确的是()。
以下程序的输出结果是【】。#include<iostream.h>voidmain(){char*p="12345678",*r;long*q;q=(long*)
总结
最新回复
(
0
)