首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。
admin
2019-01-30
26
问题
设线性表中有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://jikaoti.com/ti/jMfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述抗日战争胜利的意义。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
结合相关历史内容,评价罗斯福新政。
1984年,《中共中央关于经济体制改革的决定》中强调,商品经济的充分发展是社会经济发展不可逾越的阶段,市场调节的辅助性作用不可缺少,并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
关于一战后构筑的凡尔赛体系,说法不正确的是()。
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
TCP/IP网络中,某主机的IP地址为130.25.3.135,子网掩码为255.255.255.192,那么该主机所在的子网的网络地址是()。
随机试题
A.使君子B.苦楝皮C.川楝子D.槟榔E.南瓜子对蛔虫、绦虫、蛲虫、鞭虫和血吸虫都有效的药物是
患者腹中时痛,温按则痛减,心中时感悸动,虚烦不宁,面色无华,舌淡苔白,脉细弦而缓。治宜选用( )。
下列临床表现选用哪项治疗A.降钾树脂B.碳酸氢钠C.促红素D.呋塞米(速尿)E.活性维生素D
小建中汤中桂枝与芍药的用量比例是( )。
某安装工程公司承包了某发电厂机电安装工程,包括汽轮机组、发电机组及其附属设备、工艺管道系统。安装公司组成了项目部负责工程施工。施工准备阶段,编制了施工组织设计、各项施工方案。施工前,施工方案编制人员向施工作业人员作了分项、专项工程的施工方案交底,由于交底内
暂扣或吊销营业许可证及执照是一种比责令停产停业()的行为能力罚。
某电信企业是增值税一般纳税人,2017年6月提供基础电信服务,取得价税合计收入666万元;提供增值电信服务,取得价税合计收入318万元。该电信企业本月应确认的增值税销项税额为()万元。
推手
Today’srobotsdesignedtominglewithhumansarestillveryslow,cannotdoverymanytasksandmostlydispenseinformation.Ro
A、Itisurbanintone.B、Itisuptodate.C、Itisexpensive.D、Itisbrilliantincolour.BWhatcanwemostsafelyinferabout
最新回复
(
0
)