某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，删除运算是指删除表头第一个元素，那么采用______存储方式最节省运算时间。

admin2010-11-26 116

问题某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，删除运算是指删除表头第一个元素，那么采用______存储方式最节省运算时间。

选项 A、仅有尾指针的单向循环链表
B、仅有头指针的单向循环链表
C、单向链表
D、顺序存储

答案A

解析由于规定了插入运算是在表尾插入一个新元素，删除运算是指删除表头第一个元素。如果使用单向链表、仅有头指针的单向循环链表，每次插入节点都要遍历整个链表，找到链尾，才能进行插入。如果采用顺序存储，每次删除表头元素时，都要移动n-1个元素。如果使用仅有尾指针的单向循环链表，插入新元素时，仅需移动尾指针就可以了；删除节点时，只需要一步操作就可以定位到头节点，就可以删除，因为头节点是尾指针的下一个节点。

转载请注明原文地址:https://www.kaotiyun.com/show/cazp777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，删除运算是指删除表头第一个元素，那么采用______存储方式最节省运算时间。

二级VF

NCRE全国计算机二级

如下图所示，CiscoCatalyst6500的千兆以太网端口4／5与CiscoCatalyst3500的端口s0／8相连，g0／8工作在全双工方式。两台交换机之间需传输两个VLAN，其VLANID为101、102，VLAN名为VLl01、V

某企业产品部的IP地址块为211．168．15．192／26，市场部的为211．168．15．160／27，财务部的为211．168．15．128／27，这三个地址块经聚合后的地址为()。

WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。

下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中，错误的是()。

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

数据库表的字段可以定义规则，规则是

为“学生”表增加一个“平均成绩”字段的正确命令是ALTERTABLE学生ADD【】平均成绩N(5，2)

假定所创建表单对象的Click事件也可以修改该表单对象的Caption属性。为了在程序运行中修改由语句Myform=CreateObject("form")所创建对象的Caption属性，下面语句中不可以使用的是______。

下面关于VisualFoxPro数组的叙述中，错误的是______。

A．15日内B．每季度C．每半年D．每年E．每5年省级药品不良反应监测中心，向国家药品不良反应监测中心报告的时间间隔是

商品流通企业信息管理的方式主要有()。

关于企业所得税的相关规定，表述正确的有()。

税收作为调节社会经济运行的一种重要经济杠杆，提高税率通常将()。

下列选项属于狭义的执法的是()

在分别标记了数字1，2，3，4，5，6的6张卡片中，甲随机抽取1张后，乙从余下的卡片中再随机抽取2张，乙的卡片数字之和大于甲的卡片数字的概率为

共产主义作为一种理论即理论，是同空想主义相对立的。共产主义制度，必须在_理论指导下，经过无产阶级的革命实践，推翻资本主义剥削制度后，经过长期努力，才能逐步建立起来。共产主义不仅要解放无产阶级，而且要

BecauseIrelandisanislandgeographicallynearthemainlandoftheUnitedKingdom,EnglishrulershavefoughtsincetheMiddle

DowningStreetisthemostexclusivestreetinBritain,notbecauseitonlyhasthreehousesalongitsshort【B1】______,norpart