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

admin2010-11-26 96

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

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

答案A

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

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

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

二级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

在中国境内拥有并且使用车船的外商投资企业和外国企业，均为车船使用税的纳税人。()

保证不得附条件，附条件的，不影响对汇票的保证责任。()

按复利计算，年利率为5％的100元贷款，经过两年后产生的利息是()元。

授予专利权的外观设计不得与他人在申请日以前已经取得的著作权相冲突。判定外观设计专利权与在先著作权相冲突的标准是?

一切商品都包含着使用价值和价值二因素，都是使用价值和价值的统一体。这句话包含的意思是()。

设f(x＋y，xy)＝x2＋y2＋xy，则df(x，y)＝()．

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

二级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

在中国境内拥有并且使用车船的外商投资企业和外国企业，均为车船使用税的纳税人。()

保证不得附条件，附条件的，不影响对汇票的保证责任。()

按复利计算，年利率为5％的100元贷款，经过两年后产生的利息是()元。

授予专利权的外观设计不得与他人在申请日以前已经取得的著作权相冲突。判定外观设计专利权与在先著作权相冲突的标准是?

一切商品都包含着使用价值和价值二因素，都是使用价值和价值的统一体。这句话包含的意思是()。

设f(x＋y，xy)＝x2＋y2＋xy，则df(x，y)＝()．

下列叙述中正确的是(　　)。