首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
直接插入排序在最好情况下的时间复杂度为_______,在最坏情况下的时间复杂度为_______。
直接插入排序在最好情况下的时间复杂度为_______,在最坏情况下的时间复杂度为_______。
admin
2014-12-25
17
问题
直接插入排序在最好情况下的时间复杂度为_______,在最坏情况下的时间复杂度为_______。
选项
答案
O(n) O(n
2
)
解析
转载请注明原文地址:https://jikaoti.com/ti/yjLaFFFM
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
IP地址128.60.222.18的地址类别为【】
NetWare网络操作系统大部分安装于服务器上,这部分称为_____,负责管理网络。
批处理操作系统的基本特征是_____。
链路状态路由算法是将网络抽象为一个______,然后利用数据结构中经典的Dijkstra算法求最短路径,从而获得最佳路由信息。
网络中的每个层中都有产生和接受数据的元素,称为______。
______是指在终端或者网络中间结点,计算机设备每秒向网络中发送多少比特数据,其反映的主要是网络设备的性能。
______是指网络中建立通信的两台计算机之间由一条物理信道相连接,数据分组由源点计算机直接或者经过转发到达目的计算机,网络中的其他计算机不需要对这个数据分组进行检测和判断。
某系统采用动态分区存储管理技术。某时刻在内存中有三个空闲区,这三个空闲区的首地址和大小分别是:空闲区1(100KB、10KB),空闲区2(234KB、30KB),空闲区3(300KB、15KB);主存分配如题47图所示。现有如下作业序列:作业1要求15KB
在一个多道程序系统中,供用户使用的主存空间有100K,采用计算时间短的作业优先算法。今有如下所示的作业序列,它们的提交时间、运行时间和对主存需求的数量如下表中所列,当第一个作业进入系统后开始调度,假定作业都是仅作计算,请列出各个作业的开始时间、完成时间和周
设有线性表A=(a1,a2,…am),B=(b1,b2,…bn)。试写一合并A、B为线性表C的算法,使得假设A.B均以单链表为存储结构(并且m、n显式保存)。要求C也以单链表为存储结构并利用单链表A、B的结点空间。
随机试题
转换数表示每个酶分子
下列不是可摘局部义齿的特点的是
钩体病肾脏的主要病理变化是
《工作场所有害因素职业接触限值》(GBZ2-2002)中,规定了330种化学有害因素、47种生产性粉尘、1种生物类有害因素、8类物质有害因素的()。
在国际分销地区的选择上通常选择与发行人和股票上市地有密切投资关系、经贸关系和信息交换关系的地区。()
下列各项中,属于合作者的有()。
企业内部劳动分工包括()。
下列表述中,不符合马克思主义实践观的有()。
因治疗不当,影响骨折正常愈合过程的因素有
Thefieldofmedicinehasalwaysattracteditsshareofquacksandcharlatans—disreputablewomenandmenwithlittleornomed
最新回复
(
0
)