首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
admin
2019-05-20
36
问题
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
选项
A、O(0)
B、O(1)
C、O(n)
D、O(n
2
)
答案
C
解析
此题考查的知识点是线性表基本操作的时间复杂度。顺序存储的线性表插入元素时需要从插入位置开始向后移动元素,腾出位置以便插入,平均移动次数为(n+1)/2,所以复杂度为O(n),选C。
转载请注明原文地址:https://kaotiyun.com/show/r1Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述西欧城市兴起的原因、方式及其影响。
关于罗马奴隶制,下列说法不正确的是()。
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
相对于单一内核结构,采用微内核结构设计实现操作系统具有诸多好处,但是,()并不是微内核的优势。
设某系统有两种磁盘配置:一种单磁盘结构,一种4磁盘组阵列结构。每个磁盘每磁道64个扇区,每扇区1024.字节,转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I/O系统的性能只与磁盘和控制器有关,单磁
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
TCP协议规定HTTP端口号为80的进程是()。
下面包含在TCP头中而不包含在UDP头中的信息是()。
下列选项中,用于设备和设备控制器(I/O接口)之间互连的接口标准是
随机试题
A.托马斯征阳性B.抬物试验阳性C.直腿抬高试验和加强试验阳性D.患部活动受限,好发于40岁左右E.早期局部分层穿刺有助于诊断腰椎问盘突出症()
患者,男性,52岁,2小时突然心悸,无胸痛与发热,既往体健。检查:血压130/70mmHg,心界叩诊不大,心率180次/分,律绝对不齐,第一、二心音强弱不等,无杂音,双肺(一)。在使用洋地黄前,应排除
A、顺铂B、放线菌素DC、环磷酰胺D、丝裂霉素E、紫杉醇抗瘤谱较窄,对放疗有增敏作用的药物是( )。
土地使用权出让金是建设单位向()支付的土地使用费。
若凭证类别只设置一种,通常为( )。
下列各项应税消费品中,应在零售环节缴纳消费税的有()。
说话,写文章,第一要简明扼要,做到______;第二要朴素、自然,防止______。填入划横线部分最恰当的一项是:
ThemembersofDukeUniversity’scomputerprogrammingteamhadsolvedonlyoneproblemintheworldfinalsoftheInternational
Quelleest_____partielaplusdifficiledelagrammairefran?aise?
Whatcausesmorethantwoandahalfmilliondeathseachyear?
最新回复
(
0
)