首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么采用______存储方式最节省运算时间。
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么采用______存储方式最节省运算时间。
admin
2010-11-26
74
问题
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么采用______存储方式最节省运算时间。
选项
A、仅有尾指针的单向循环链表
B、仅有头指针的单向循环链表
C、单向链表
D、顺序存储
答案
A
解析
由于规定了插入运算是在表尾插入一个新元素,删除运算是指删除表头第一个元素。如果使用单向链表、仅有头指针的单向循环链表,每次插入节点都要遍历整个链表,找到链尾,才能进行插入。如果采用顺序存储,每次删除表头元素时,都要移动n-1个元素。如果使用仅有尾指针的单向循环链表,插入新元素时,仅需移动尾指针就可以了;删除节点时,只需要一步操作就可以定位到头节点,就可以删除,因为头节点是尾指针的下一个节点。
转载请注明原文地址:https://kaotiyun.com/show/cazp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
某校园网计划将两栋楼用无线局域网实现远程连接,要求连接后的网络在同一个逻辑子网,两栋楼的所有站点拥有相同的网络号,应选用的无线设备是()。
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息,数据包2的目的IP地址和目的MAC地址分别是()。
若某大学分配给计算机系和自动化系的IP地址块分别为211.81.16.128/26和211.81.16.192/26,这两个地址块聚合后的地址为
Windows2003对备份文件在备份后不做标记的备份方法是()。
如下图所示,连接在HUB上的4台计算机要求划分在2个VLAN中,HUB上连的交换机应采用的VLAN划分方法是()。
设计一个宽带城域网将涉及“三个平台与一个出口”,即网络平台、业务平台、管理平台和()。
以下关于主索引和候选索引的叙述正确的是
为“学院”表增加一个字段“教师人数“的SQL语句是连编应用程序不能生成的文件是
假定所创建表单对象的Click事件也可以修改该表单对象的Caption属性。为了在程序运行中修改由语句Myform=CreateObject("form")所创建对象的Caption属性,下面语句中不可以使用的是______。
随机试题
强夯法和强夯置换法在施工前,应在现场有代表性的场地进行试夯或试验性施工,以取得必要的()。
地方性法规与行政法规中对同一个违法行为都有规定的,行政执法人员应该按照__________作出行政处罚?
如果客户存在运动的风险因素,应该建议其进行医学检查,然后根据医生的建议确定其是否可以运动及可采取的运动方式。在此基础上,健身教练可根据客户的()、体遗能水半及()等为其制订健身运动计划。
下列符合慢性特发性血小板性紫癜临床表现的是
以下为我国《领事特权与豁免条例》有规定,而《维也纳领事关系公约》没有规定的内容有:
工程咨询单位资格包括()。
产权界定应遵循的原则是()。
2014年11月3日,人民法院受理了甲公司的破产申请。根据企业破产法律制度的规定,下列已经开始、尚未终结的与甲公司有关的民事诉讼中,应当中止的是()。
某单位工会为了深入了解职工的工作状态。关心职工的身心健康。举办了一次“快乐工作”主题座谈会。作为一名新参加工作者.请你模拟在座谈会上作一个简短的即席讲话。(2012年7月16日上午湖南省公务员面试真题)
EmployeesoftheTaffValeRailwayCompanyinSouthWalesgreasedthetracksandcuttelegraphwiresduringabitterstrikein1
最新回复
(
0
)