首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么采用______存储方式最节省运算时间。
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么采用______存储方式最节省运算时间。
admin
2010-11-26
96
问题
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么采用______存储方式最节省运算时间。
选项
A、仅有尾指针的单向循环链表
B、仅有头指针的单向循环链表
C、单向链表
D、顺序存储
答案
A
解析
由于规定了插入运算是在表尾插入一个新元素,删除运算是指删除表头第一个元素。如果使用单向链表、仅有头指针的单向循环链表,每次插入节点都要遍历整个链表,找到链尾,才能进行插入。如果采用顺序存储,每次删除表头元素时,都要移动n-1个元素。如果使用仅有尾指针的单向循环链表,插入新元素时,仅需移动尾指针就可以了;删除节点时,只需要一步操作就可以定位到头节点,就可以删除,因为头节点是尾指针的下一个节点。
转载请注明原文地址:https://kaotiyun.com/show/cazp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在一台主机上用浏览器无法访问到域名www.online.tj.cn的网站,并且在这台主机上执行tracert命令时有如下信息分析以上信息,会造成这种现象的原因是()。
如下图所示,CiscoCatalyst6500的千兆以太网端口4/5与CiscoCatalyst3500的端口s0/8相连,g0/8工作在全双工方式。两台交换机之间需传输两个VLAN,其VLANID为101、102,VLAN名为VLl01、V
某企业分配给产品部、市场部和财务部的IP地址块分别为10.16.31.192/26、10.16.31.160/27和10.16.31.128/27,这三个地址块经聚合后的地址块为()。
根据可信计算机系统评估准则(TESEC),用户能定义访问控制要求的自主保护类型系统属于()。
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在
Windows2003对备份文件在备份后不做标记的备份方法是()。
以下题目使用如下三个条件:零件.DBF:零件号C(2),零件名称C(10),单价N(10),规格C(8)使用零件.DBF:项目号C(2),零件号C(2),数量I项目.DBF:项目号C(2),项目名称C(20),项目负责人C(10),
在VisualFoxPro中项目文件的扩展名是【】。
下列叙述中正确的是( )。
随机试题
物流有何特征?
Asustainabletransportationsystemisonethatissafe,capableandfriendlytotheenvironment.Sustainabletransportationis
某二级公路,建设单位按有关规定在国内媒体上发布了招标公告。其出售的招标文件分三卷,包括投标人须知、合同通用条款、技术规范和工程量清单等.现有甲、乙两家施工企业成立了联合体参与该工程投标,其中甲为联合体主办人。经过正常投标程序,最终该联合体中标。由于工期紧
在中国境内拥有并且使用车船的外商投资企业和外国企业,均为车船使用税的纳税人。()
保证不得附条件,附条件的,不影响对汇票的保证责任。()
本题考核知识点:管理用财务报表、改进的财务分析体系、可持续增长率资料:(1)A公司2016年有关资料及利润表如下所示:(2)A公司2015年的净经营资产净利率为15%,税后利息率为10%,净财务杠杆为40%。(3)财务费用全部为利息费用。(4)
按复利计算,年利率为5%的100元贷款,经过两年后产生的利息是()元。
授予专利权的外观设计不得与他人在申请日以前已经取得的著作权相冲突。判定外观设计专利权与在先著作权相冲突的标准是?
一切商品都包含着使用价值和价值二因素,都是使用价值和价值的统一体。这句话包含的意思是()。
设f(x+y,xy)=x2+y2+xy,则df(x,y)=().
最新回复
(
0
)