首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在n个结点的线性表的数组表示中，以下算法的时间复杂度是O(1)的操作是( )。 Ⅰ．访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n) Ⅱ．在最后一个结点后插入一个新的结点 Ⅲ．删除第一个结点 Ⅳ．在第
在n个结点的线性表的数组表示中，以下算法的时间复杂度是O(1)的操作是( )。 Ⅰ．访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n) Ⅱ．在最后一个结点后插入一个新的结点 Ⅲ．删除第一个结点 Ⅳ．在第
admin
2014-04-17
46
问题
在n个结点的线性表的数组表示中，以下算法的时间复杂度是O(1)的操作是( )。
Ⅰ．访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
Ⅱ．在最后一个结点后插入一个新的结点
Ⅲ．删除第一个结点
Ⅳ．在第i个结点后插入一个结点(1≤i≤n)
选项
A、仅Ⅰ
B、仅Ⅱ、Ⅲ
C、仅Ⅰ、Ⅱ
D、仅Ⅰ、Ⅱ、Ⅲ
答案
C
解析
Ⅰ：由于线性表是用数组表示的(即顺序存储)，可以直接通过结点编号访问，所以I的时间复杂度一定是O(1)。
Ⅱ：由于是在最后一个结点处插入一个结点，所以不需要移动元素，故时间复杂度为O(1)。
Ⅲ：删除第一个结点之后，需要将后续所有结点往前移动，所以时间复杂度为O(n)。
Ⅳ：由于i是不固定的，后续结点i+1，i+2，…，n一1都需要向后移动，所以时间复杂度为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/tixi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
1988年起，苏联民族矛盾激化，民族分离运动加剧，第一次较大规模的民族冲突是()。
下列对凡尔赛和约中有关德国疆界问题的表述，正确是()。
二战后，美国以经济手段扶植和控制西欧的表现是()。
以北宋三大发明为例简述北宋科学技术的特征。
最早把印度绘在大西洋对岸的地理学家是()。
东汉末年，朝鲜半岛北部先后兴起()、百济、新罗三个国家。
以下选项不属于希腊城邦的形成方式和途径的是()。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。
随机试题
波形梁板安装后不需要及时固定。()
大功率整流元件的二极管是()。
关于小脑幕切迹疝的描述，错误的是
三清山风景如画，有——的峰峦，——的奇石。填人划横线部分最恰当的一项是()。
企业利润表中销售收入大幅增长，现金流量表中经营活动的现金流入可能没有相应增加。()
王某购买了某股份有限公司上市发行的每股面额为10元的股票1000股，预期每年可得5％的股息，而当年的银行存款利率为4％。如果没有其他因素的影响，那么，一年后王某所持股票的总价格为()。
京剧中饰演活泼、开朗的青年女性角色应是：
设n元线性方程组Ax=b，其中证明行列式|A|=(n+1)an。
使用【】创建数据访问页时，用户不需要做任何设置，所有工作都由系统自动完成。
Oncethelawyeraskedadoctortocurehimofhisillness.ThedoctortriedhisbestandsavedtheWoman.
最新回复
(
0
)
