首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若长度为n的线性表采用顺序存储结构,在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。
若长度为n的线性表采用顺序存储结构,在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。
admin
2010-01-23
40
问题
若长度为n的线性表采用顺序存储结构,在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。
选项
A、O(0)
B、O (1)
C、O(n)
D、O(n
2
)
答案
C
解析
在线性表上插入元素,时间主要耗费在移动元素上。不失一般性,假定在线性表上的任何位置插入元素是等概率的,即:P
i
=1/(n+1),那么在插入一个元素时所需要移动元素的次数的平均值为:
。因此,在长度为n的线性表中插入一个元素的时间复杂度为
。
转载请注明原文地址:https://kaotiyun.com/show/klxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在一个单CPU的计算机系统中,有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺方式优先级的进程调度方案,且所有进程可以并行使用I/O设备,三个进程的优先级、使用设备的先后顺序和占用设备时间如表3.8所示。假设操作系统的开销忽略不计,三
RSA是一种基于(43)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系,这种方案的优点是(44)。POP还可以对电子邮件进行认证,认证机制是用MD5算法产生(45)位的报文摘要,发送方用自己的RSA私钥对
四台Linux主机通过图1所示的方式互联起来,则实现PCI与PC4之间互访的步骤为:1.运行(46命令关闭计算机,在PC2与PC3上添加第二块网卡(ethl),重新启动;2.在PC2与PC3上为第二块网卡分配IP地址,并激活该网络接口,对
以下Windows命令中,可以用于验证端系统地址的是(52);可以用于识别分组传送路径的是(53);如果要终止一个ping会话,正确的操作是(54)。以下应用中,对网络带宽性能影响最大的应用上(55)。OSPF和RIP都是Internet中的路由协议,与R
IEEE802.11定义了无线局域网的两种工作模式,其中(45)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术,即红外技术、直接序列扩频(DSSS)
HTTP协议是常用的应用层协议,它通过(60)协议提供服务,上下层协议默认时,使用(61)端口进行服务识别。HTTP双方的一次会话与上次会话是(62),即协议是无状态的。从交换信息的整体性说是(63),SHTFP对HTFP的扩展在于(64)。
A向B发送消息P,并使用公钥体制进行数字签名。设E表示公钥,D表示私钥,则B要保留的证据是(45)。基于数论原理的RSA算法的安全性建立在(46)的基础上。Kerberos是MIT为校园网设计的身份认证系统,该系统利用智能卡产生(47)密钥,可以防止窃听
操作系统是裸机上的第一层软件,其他系统软件(如()等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示()。
TheDynamicHostConfigurationProtocolprovidesconfigurationparameterstoInternet__________(71).DHCPconsistsoftwocompone
OOA(Object-Oriented Analysis)模型由5个层次和5个活动组成,5个层次不包括(51),5个活动不包括(52)。OOA在定义属性的同时,还要识别实例连接。实例连接是一个实例对象与另一个实例对象的(53)关系。
随机试题
急性心肌梗死患者发生休克最主要的原因或机制为()。
间歇导尿适用于
A.执业药师或者其他依法经过资格认定的药学技术人员B.大学以上学历,且必须是执业药师C.药学专业的学历或者职称D.医药或相关专业大专以上学历E.专业技术职称根据《药品经营许可证管理办法》经营处方药、甲类非处方药的药品零售企业必须配有
下列哪项不属于机械性损伤()
根据会计法律制度的规定,代理记账机构可以接受委托,代表委托人办理的业务主要有()。
下列东盟国家货币中不能在中国的中国银行自由兑换的货币是()
下列人员中,可暂予监外执行的是()。
通道实质上是主存与I/O设备之间的DMA接口在逻辑上的延伸。适合连接多台低速设备的通道是
【S1】【S3】
Today,theTowerofLondonisoneofthemostpopulartourist【C1】______andattractso-verthreemillionvisitorsayear.Itwas
最新回复
(
0
)