首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么采用______存储方式最节省运算时间。
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么采用______存储方式最节省运算时间。
admin
2010-11-26
95
问题
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么采用______存储方式最节省运算时间。
选项
A、仅有尾指针的单向循环链表
B、仅有头指针的单向循环链表
C、单向链表
D、顺序存储
答案
A
解析
由于规定了插入运算是在表尾插入一个新元素,删除运算是指删除表头第一个元素。如果使用单向链表、仅有头指针的单向循环链表,每次插入节点都要遍历整个链表,找到链尾,才能进行插入。如果采用顺序存储,每次删除表头元素时,都要移动n-1个元素。如果使用仅有尾指针的单向循环链表,插入新元素时,仅需移动尾指针就可以了;删除节点时,只需要一步操作就可以定位到头节点,就可以删除,因为头节点是尾指针的下一个节点。
转载请注明原文地址:https://kaotiyun.com/show/cazp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
Rl、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(A)所示,如果Rl收到R2发送的如下图(B)所示的(V,D)报文后,更新后R1的五个路由表项的距离值从上到下依次为0、4、4、3、2那么,a、b、c、d、e可能的数值
若某大学分配给计算机系的IP地址块为202.113.16.224./27,分配给自动化系的IP地址块为202.113.16.192/27,那么这两个地址块经过聚合后的地址为()。
下列关于综合布线部件的描述中,错误的是()。
下列WindowsServer2003系统命令中,可以清空DNS缓存(DNScache)的是()。
攻击者向某个设备发送数据包,并将数据包的源IP地址和目的IP地址都设置成攻击目标的地址。这种攻击被称为()。
下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中,错误的是()。
下图是网络地址转换NAT的一个示例根据图中信息,标号为③的方格中的内容应为
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是
在表单中为表格控件指定数据源的属性是
下列关于数据库运行和维护的叙述中,正确的是______。
随机试题
教学组织形式
治疗扭伤的取穴原则是
苯酚无效的病原微生物是
在我国目前,房地产登记是由同一个机构一次性完成的。()
证券自营业务投资范围或者投资比例违反规定的,对直接负责的主管人员和其他直接责任人员,给予警告,并处以10万元以上30万元以下的罚款。( )
在音乐作品中,旋律结束在主和弦的________音上,叫完全终止。
人在飞机起飞或降落时嚼·块口香糖,可以起到的作用是:
企业系统规划方法的基本原则不包括
JamesMarshalldidn’tknowwhathadhappenedtotheplaneuntil______.Whatwaslikelytohappenintheend?
YouwillhearareportpresentedbyajournalistfromTokyo.HetalksaboutthedifficultsituationsmetbyJapanesechemicalgr
最新回复
(
0
)