首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。
admin
2019-01-30
24
问题
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。
选项
A、删除指定元素
B、在最后一个元素的后面插入一个新元素
C、顺序输出前k个元素
D、交换第i个元素和第2n—i—1个元素的值(i=0,1,…,n一1)
答案
A
解析
对于A,删除指定元素,在顺序表中需要移动较多元素,而在单链表上执行同样的操作不需要移动元素,因此单链表的效率要高一些。
对于B,在最后一个元素的后面插入一个新元素不需要移动元素,顺序表的效率和单链表相同。
对于C,顺序输出前k个元素,单链表和顺序表的效率几乎相同。
对于D,交换第i个元素和第2n—i一1个元素的值(i=0,1,…,n—1),由于顺序表可以实现随机查找,因此顺序表的效率会更高一些。
转载请注明原文地址:https://kaotiyun.com/show/gZRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1543年,发表了解剖学专著《人体结构》的是()。
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
对《魏玛宪法》的内容和影响叙述不正确的是()。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
诺曼征服之后,为了给英国封建制度的建立创造条件,威廉一世下令对英国的土地田产进行大规模的调查核实,并形成文本,史称()。
第二次工业与第一次工业革命相比较,其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级
真值0在原码、反码和补码机器数形式下()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
下图所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令,但图中未标出。
随机试题
蟹、贝类水产品可用清水养些时间,以便________。
A.治妊娠胎漏下血,胎动不安证B.治妊娠胎漏下血,胎动欲坠C.治妊娠脾胃虚弱,胎动不安证D.治妊娠肝肾亏虚,胎动不安证E.治妊娠胎热,胎动不安证
高度不超过()的烟囱,可只设一根引下线,超过该高度时,应设两根引下线。可利用螺栓连接或焊接的一座金属爬梯作为两根引下线使用。
重力式码头墙后回填时,为防止淤泥对码头的影响,其回填方向应()方向填筑。
根据相关法律法规,下列银行机构称谓中属于企业法人的有()。
下列关于资本成本的说法中,正确的有()。
政府的土地供应政策对房地产市场的发展与运行有()影响。
(2017年)生态系统理论将影响人发展的环境划分为微观系统、中间系统、外层系统和宏观系统,其提出者是心理学家()
根据下列材料回答问题。从早上9:00到11:00通过入口2进入博物馆的参观人数是()。
An80-year-oldmanfromCincinnatiinAmericaismakinglegalhistorybysuingdoctorswhosavedhiswife.EdwardWinterhaswit
最新回复
(
0
)