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

admin2010-11-26 50

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/QUe0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

CiscoPIX525防火墙开机自检后，输入“enable”命令后进入的模式是()。

下列WindowsServer2003系统命令中，可以清空DNS缓存（DNScache)的是()。

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

CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。

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

如下图所示，某教师欲建立一个家庭无线局域网，并要求将无线局域网连接到校园网上，此时家庭无线局域网应使用的无线设备是

查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是

以下5题使用如下三个条件：部门.DBF：部门号C(8)，部门名C(12)，负责人C(6)，电话C(16)职工.DBF：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D工资.DBF：职工号C(10)，基本工资N

在VisualFoxPro中创建项目，系统将建立一个项目文件，项目文件的扩展名是

在VisualFoxPro中项目文件的扩展名是【】。

Withcloud,mobility,bigdataandconsumerization,companiesareinevengreaterneedoftechnologytalentthantheywereinth

女性，24岁，2年来有发作性神志丧失，四肢抽搐，服药不规则。今日凌晨开始又有发作，意识一直不清醒。来院后又有一次四肢抽搐发作

测pH值时，产生碱误差的条件是《中国药典》(2000年版)规定制备标准缓冲液与供试品溶液的水应是新沸过的冷蒸馏水，其pH值是

施工单位应急预案未按规定备案的，由县级以上安全生产监督管理部门()。

建设工程质量监督机构进行第一次施工现场监督检查的重点是()。[2011年真题]

根据《合同法》的规定，下列各项中，不属于要约失效的情形的是(　　)。

管理会计基本指引在管理会计指引体系中起统领作用，是制定应用指引和建设案例库的基础。()

根据反垄断法律制度的规定，下列对反垄断民事诉讼的表述中，不正确的是()。

某年的3月份有5个星期二，4个星期三，那么这一年的5月20日是星期几?()

当临时联系不再需要时可以取消，取消的命令是()。

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

二级VF

NCRE全国计算机二级

CiscoPIX525防火墙开机自检后，输入“enable”命令后进入的模式是()。

下列WindowsServer2003系统命令中，可以清空DNS缓存（DNScache)的是()。

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

CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。

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

如下图所示，某教师欲建立一个家庭无线局域网，并要求将无线局域网连接到校园网上，此时家庭无线局域网应使用的无线设备是

查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是

以下5题使用如下三个条件：部门.DBF：部门号C(8)，部门名C(12)，负责人C(6)，电话C(16)职工.DBF：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D工资.DBF：职工号C(10)，基本工资N

在VisualFoxPro中创建项目，系统将建立一个项目文件，项目文件的扩展名是

在VisualFoxPro中项目文件的扩展名是【】。

Withcloud,mobility,bigdataandconsumerization,companiesareinevengreaterneedoftechnologytalentthantheywereinth

女性，24岁，2年来有发作性神志丧失，四肢抽搐，服药不规则。今日凌晨开始又有发作，意识一直不清醒。来院后又有一次四肢抽搐发作

测pH值时，产生碱误差的条件是《中国药典》(2000年版)规定制备标准缓冲液与供试品溶液的水应是新沸过的冷蒸馏水，其pH值是

施工单位应急预案未按规定备案的，由县级以上安全生产监督管理部门()。

建设工程质量监督机构进行第一次施工现场监督检查的重点是()。[2011年真题]

根据《合同法》的规定，下列各项中，不属于要约失效的情形的是( )。

管理会计基本指引在管理会计指引体系中起统领作用，是制定应用指引和建设案例库的基础。()

根据反垄断法律制度的规定，下列对反垄断民事诉讼的表述中，不正确的是()。

某年的3月份有5个星期二，4个星期三，那么这一年的5月20日是星期几?()

当临时联系不再需要时可以取消，取消的命令是()。

根据《合同法》的规定，下列各项中，不属于要约失效的情形的是(　　)。