首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是 ( )。
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是 ( )。
admin
2022-06-07
28
问题
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是 ( )。
选项
A、删除指定元素
B、在最后一个元素的后面插入一个新元素
C、顺序输出前k个元素
D、交换第i个元素和2n—i一1个元素的值(i=0,1….,n一1)
答案
A
解析
在顺序表中删除元素需要移动较多元素,而在单链表上执行同样的操作不需要移动元素。
转载请注明原文地址:https://kaotiyun.com/show/st3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
通道又称I/O处理机,它用于实现()之间的信息传输。
一种哲学家就餐问题的解决方案如下所述:Philosopheri:do{wait(chopstick[i]);wait(chopstick[(i+1)%5])eatsignal(chopstick[i]);
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问:可用什么
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。原码定点小数;
OSI模型中完成路径选择功能的层次是()。
在rrCP/lP体系结构中,直接为ICMP提供服务的协议是
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,该计算机为实现判优控制所需的控制线种类及数量分别为多少?
随机试题
对连续多次用药时选择用药的间隔时间有参考意义的是
当泵由于过负荷而跳闸时,应查找原因,消除后电器复位重新启动泵。
原本不相关的两个商务活动主体会成为同一谈判中两个密切关联的主体,是由于双方之间存在着()
麻疹的隔离期是
《巴塞尔新资本协议》的第三大支柱是市场约束,其运作机制主要是依靠()的利益驱动。
企业的一般存款账户是指企业办理日常转账结算和现金收付的账户,企业的工资、奖金等现金的支取,也能过该账户办理。()
合格评定包括()活动。
减税降费
假设排球运动员的平均身高(单位:厘米)为μ,标准差为4.求100名排球运动员的平均身高与所有排球运动员平均身高之差在(一1,1)内的概率.
“GlobalizationandEducationalChange”GEC692NewCode:(21)Aims—Analysisofeducationalpoodlesarisingfromglobal
最新回复
(
0
)