首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在n个结点的线性表的数组表示中,以下算法的时间复杂度是O(1)的操作是( )。 Ⅰ.访问第i个结点(1<=i<=n)和求第i个结点的的直接前驱(2<=i<=n) Ⅱ.在最后一个结点后插入一个新的结点 Ⅲ.删除第一个结点 Ⅳ.在第i个结点后插入一个结点
在n个结点的线性表的数组表示中,以下算法的时间复杂度是O(1)的操作是( )。 Ⅰ.访问第i个结点(1<=i<=n)和求第i个结点的的直接前驱(2<=i<=n) Ⅱ.在最后一个结点后插入一个新的结点 Ⅲ.删除第一个结点 Ⅳ.在第i个结点后插入一个结点
admin
2018-09-11
16
问题
在n个结点的线性表的数组表示中,以下算法的时间复杂度是O(1)的操作是( )。
Ⅰ.访问第i个结点(1<=i<=n)和求第i个结点的的直接前驱(2<=i<=n)
Ⅱ.在最后一个结点后插入一个新的结点
Ⅲ.删除第一个结点
Ⅳ.在第i个结点后插入一个结点(1<=i<=n)
选项
A、仅Ⅰ
B、仅Ⅱ、Ⅲ
C、仅Ⅰ、Ⅱ
D、仅Ⅰ、Ⅱ、Ⅲ
答案
C
解析
Ⅰ:由于线性表是用数组表示,即顺序存储,可以直接通过结点编号访问,所以Ⅰ的时间复杂度一定是O(1)。
Ⅱ:由于是在最后一个结点处插入一个结点,所以不需要移动元素,故时间复杂度为O(1)。
Ⅲ:删除第一个结点之后,需要将后续所有结点往前移动,所以时间复杂度为O(n)。
Ⅳ:由于i是不固定的,所以后续结点i+1,i+2,…,n-1,都需要向后移动,所以时间复杂度为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/AvRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于美国内战,不正确的说法是()。
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
拉美独立后,各国政治上的一种普遍现象是(),实质上它是拉美各国大地主专政的一种特殊形式。
下列哪一个不是罗马王政时代的管理机构?()
1920年,梁启超在《欧游心影录》中称:“大海对岸那边有几万万人,愁着物质文明破产,哀哀欲绝的喊救命,等着你来超拔他哩,我们在天的祖宗三大圣和许多前辈,眼巴巴盼望你完成他的事业,正在拿他的精神来加佑你哩!”该认识基于其()
中华民国军政府是由下列哪个军阀成立的?()
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
某路由器的IP地址是125.45.23.12,它在以太网上的物理地址为2345AB4F67CD,它收到了一个分组,分组中的目的IP地址是125.11.78.10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如下表所示,该机有8位和16位两种指令字长,采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型,16位字长指令为寄存器~存储器(R—M)二地址变址类型(地址码范围在一12
随机试题
不属于心绞痛的发病诱因的是
A.美托洛尔B.硝苯地平C.血管紧张素转化酶抑制药D.利尿药E.α受体阻滞剂反射性引起心动过速的是
区别血尿与血红蛋白尿的主要方法是
如图3-147所示简支梁,跨中c点的弯矩是:[2007年第135题]
“十一五”期间,经济社会发展要在保持总量平衡,大力转变经济增长方式的基础上,要完成的主要任务有()。
下列经济政策中,不属于财政政策的是()。
依次填入下面横线处的语句,与上下文衔接最恰当的一组是()。这便是黄州赤壁,陡峭的石坡直逼着浩荡东去的大江,坡上有险道可以攀登俯瞰,江面有小船可供荡桨仰望,地方不大,__________,有了视角与空间的变异,有了伟大与渺小的比照,有了视觉空间
小峰认为输掉学校秋季篮球比赛是因为他们班运气不好。这种归因属于()。
Ann:Doyoustillhaveaheadache,Bill?Hill:Yes,Ido.AndnowIhaveafeverandcoughconstantly.Ann:______.
一般而言,相对通货膨胀率持续较高的国家,其货币在外汇市场上将会趋于()。
最新回复
(
0
)