首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
冒泡排序在最好情况下的时间复杂度为( )。
冒泡排序在最好情况下的时间复杂度为( )。
admin
2013-02-20
50
问题
冒泡排序在最好情况下的时间复杂度为( )。
选项
A、O(1)
B、O(log
2
n)
C、O(n)
D、O(n
2
)
答案
C
解析
若初始序列为“正序”，则只需进行一趟排序，在排序过程中进行n－1次比较，且不移动记录。
转载请注明原文地址:https://www.kaotiyun.com/show/fSZc777K
本试题收录于：
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
融资性租赁
根据企业所得税法律制度的规定，下列各项中可以提取折旧的固定资产是()。
各种会计档案的保管期限，根据其特点分为()两类。
就一个具体的审计项目而言，反映最终审计结果及审计结论的工作底稿是()。
任何单位和个人不得将单位的资金以个人名义开立账户存储。()
会计凭证方面，科目汇总表账务处理程序比记账凭证账务处理程序增设了()。
现有10000元，年利率为10％，按复利计算，2年后终值为12000元。()
报表处理系统中，表元值的计算方法一般是用()来表示的。
某股份有限公司的注册资本为2000万元。公司现有法定公积金1000万元，任意公积金500万元。该公司拟动用800万元公积金转增股本。为此，公司董事会提出以下几种方案，其中符合《公司法》规定的方案是()。
在Word编辑状态下，以下操作可以实现选定一个句子的是（）。
随机试题
下列关于简易程序说法错误的是：（）
（当谈到细节时）heisverycareful.
男，5岁，平素健康，4天来高热，寒战咳嗽伴右侧胸痛，胸片提示右下肺片状影伴右侧中等量胸腔积液。关于胸腔穿刺的目的正确的是
下列关于涉外民事诉讼的表述，哪些符合民事诉讼法的规定?
下列关于营业税的相关陈述，不正确的是( )。
根据社会保险法律制度的规定，职工发生的下列情形中，不认定为工伤的有()。
王凯是一个对上网非常痴迷的孩子。他爸爸由于工作需要买了一台电脑在家中上网，起初他同爸爸一起玩，父母也没有表示反对。到后来，他发展到每天起床后就去上网，连中午、晚上休息时间也不放过。王凯俨然成了一个名副其实的“网虫”。沉迷于互联网上的紧张、激烈的游戏和无拘无
某市出租车司机要求降低税费等而发生罢运事件。出租车行业协会辞退了参与罢运的46名司机，并对他们处以终身停运的处罚。你认为这种做法是否妥当，谈谈你对这件事的看法?如果你负责这件事情，你会如何处理?
(13)矩阵相似的充分必要条件为
某二叉树中度为2的节点有n个，则该二叉树中有______个叶子节点。
最新回复
(
0
)
