首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n,则在最坏情况下,冒泡排序法的时间复杂度是
假设线性表的长度为n,则在最坏情况下,冒泡排序法的时间复杂度是
admin
2009-03-15
84
问题
假设线性表的长度为n,则在最坏情况下,冒泡排序法的时间复杂度是
选项
A、log2n
B、nlog2n
C、n(n-1)
D、n(n-1)/2
答案
8
解析
假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/727Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
若服务器系统可用性达到99.999%,那么每年的停机时间必须小于等于()。
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上配置的IP地址的网络号长度最多是。
服务器系统年停机时间为8.5小时,系统可用性可以达到()。
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为( )。
若某二叉树的前序遍历访问顺序是ABDGCEFH,中序遍历访问顺序是DGBAECFH,则其后序遍历的节点访问顺序是______。
已知一棵二叉树前序序列和中序序列分别为A,B,D,E,G,C,F,H和D,B,G,E,A,C,H,F,则该二叉树的后序序列为______。
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为______。
下面关于完全二叉树的叙述中,错误的是______。
随机试题
对小学生的教学,教师多运用直观形象方式,中学以后可进行抽象讲解。这体现了儿童身心发展()的特点。
Eatinganappleadaydoesn’tkeepthedoctoraway,butitdoesreducetheamountoftripsyoumaketothedrugstoreperyear.
______,heisnotaverybrightpupil.
A、Shedidn’tbelievetheman’sstory.B、Shewasdeeplymovedbytheman’saccident.C、Themanwasnearlyknockeddown.D、Theacc
四种直接在形态学编码之后给出部位编码的情况中,不包括
外耳孔与同侧眼眶下缘的连线称为
流体力学中雷诺数Re所表示的力学意义,是它代表水流中哪两种力的对比关系()。
合同的订立,应当遵循平等、自愿、公平、________原则。()
期货公司有以下情形之一的,国务院期货监督管理机构应依法办理期货业务许可证注销手续()。
1925年,在中国爆发了当时世界上历时最长的罢工是()。
最新回复
(
0
)