首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在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
35
问题
在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
学硕统考专业
相关试题推荐
辽朝头下军州中,除了()和一半田租之外要全部上交中央,其他都归头下主所有。
1979年11月,中共中央委托()主持起草《关于建国以来党的若干历史问题的决议》。
清朝由盛转衰的重要标志是()。
以孙中山为首的革命派和以康有为代表的维新派,是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
二战中,中国进行百团大战时,欧洲战场正在进行()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
操作系统可以为用户提供多种功能,而操作系统必须提供但是又不作为资源管理的是()。
随机试题
等差数列{an}的第m项am=1/n,第n项an=1/m,且m≠n,则a1+a2+…+amn=().
在周代,与宗法制密切相关的制度是_____。
下列各项正确反映人对地理环境的依赖关系的有
Adviceshouldbeprovidedfreeto______needsit.
A.直肠全层与腰小肌结节缝合B.直肠浆膜肌层结节缝合C.直肠全层与髂骨结节内侧肌肉结节缝合D.直肠浆膜肌层与髂骨内侧肌肉结节缝合E.肛门周围荷包缝合贵宾犬,直肠脱出,经整复后直肠又脱出4次,实施直肠固定术。适宜的缝合方法为
下列哪项外,均属血瘀证的舌象
法律格言说:“不知自己之权利,即不知法律。”关于这句法律格言涵义的阐释,下列哪一选项是正确的?()(司考.2010.1.6)
承包商在合同谈判时明确安全施工相关内容的意义在于()。
人民法院因审理或执行案件,人民检察院、公安机关因查处经济犯罪需要冻结单位存款时,()。
Turnoverreachedapeakin2001,onlytofallslightlythefollowingyear,whileprofitscontinuedtheirsteadyrisebetween200
最新回复
(
0
)