若某线性表中最常用的操作是在最后一个元素之前插入和删除元素，则采用______最节省运算时间。

admin2013-05-11 80

问题若某线性表中最常用的操作是在最后一个元素之前插入和删除元素，则采用______最节省运算时间。

选项 A、单链表
B、仅有头指针的单循环链表
C、仅有尾指针的单循环链表
D、双链表

答案D

解析链式存储有：单链表(线性链表)、循环链表、双向链表。
单链表从链表的第一个表元开始，将线性表的节点依次存储在链表的各表元中。链表的每个表元除要存储线性表节点信息外，还要一个成分用来存储其后继节点的指针。
循环链表是单链表的变形，其特点是表中最后一个节点的指针域指向头节点，整个链表形成一个环。
因此，从表中的任意一个节点出发都可以找到表中的其他节点。循环链表中，从头指针开始遍历的结束条件不是节点的指针是否为空，而是是否等于头指针。为简化操作，循环链表中往往加入表头节点。
双向链表的节点中有两个指针域，其一指向直接后继，另一指向直接前驱，克服了单链表的单向性的缺点。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

若某线性表中最常用的操作是在最后一个元素之前插入和删除元素，则采用______最节省运算时间。

软件设计师上午基础知识考试

软考中级

在SNMPv1管理框架中，如果代理需要向管理站报告一个异常事件，则代理发出trap报文。以下事件中不属于异常事件的是(37)。

有一脉冲信号周期为20ms，信号有效值状态个数为16。用八进制代码表示上述信号，其数据传输速率是(61)。

网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(1)

《计算机软件产品开发文件编制指南(GB8567—88)是()标准。

(9)不需要登记或标注版权标记就能得到保护。

男性，67岁。因突起高热，伴头痛、全身酸痛5h后急诊入院。有轻度咽痛及鼻塞，有明显流涕及咳嗽。当地正有“流感”流行。此病人最可能的诊断是()

图样的比例是图形的实际线性尺寸与物体相应线性尺寸的比。()

输尿管结石绞痛发作时，重要的是

现金流量图如图11－1所示，年利率为12％，每季度计息1次，则年末终值F为()万元。

业主方项目管理服务于业主的利益，其项目管理的目标包括项目的投资目标、进度目标和(　　)。

下列各项中，有权提出本级预算预备费动用方案的是()。

对同一借款人的贷款余额与商业银行资本余额的比例不得超过10%，这是为了()。

关于自定义数据类型，下面叙述中不正确的是()。

Youshouldspendabout20minutesonQuestions1-13whicharebasedonReadingPassage1below.AlfredNobelThemanbehindthe

若某线性表中最常用的操作是在最后一个元素之前插入和删除元素，则采用______最节省运算时间。

软件设计师上午基础知识考试

软考中级

在SNMPv1管理框架中，如果代理需要向管理站报告一个异常事件，则代理发出trap报文。以下事件中不属于异常事件的是(37)。

有一脉冲信号周期为20ms，信号有效值状态个数为16。用八进制代码表示上述信号，其数据传输速率是(61)。

网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(1)

《计算机软件产品开发文件编制指南(GB8567—88)是()标准。

(9)不需要登记或标注版权标记就能得到保护。

男性，67岁。因突起高热，伴头痛、全身酸痛5h后急诊入院。有轻度咽痛及鼻塞，有明显流涕及咳嗽。当地正有“流感”流行。此病人最可能的诊断是()

图样的比例是图形的实际线性尺寸与物体相应线性尺寸的比。()

输尿管结石绞痛发作时，重要的是

现金流量图如图11－1所示，年利率为12％，每季度计息1次，则年末终值F为()万元。

业主方项目管理服务于业主的利益，其项目管理的目标包括项目的投资目标、进度目标和( )。

下列各项中，有权提出本级预算预备费动用方案的是()。

对同一借款人的贷款余额与商业银行资本余额的比例不得超过10%，这是为了()。

关于自定义数据类型，下面叙述中不正确的是()。

Youshouldspendabout20minutesonQuestions1-13whicharebasedonReadingPassage1below.AlfredNobelThemanbehindthe

业主方项目管理服务于业主的利益，其项目管理的目标包括项目的投资目标、进度目标和(　　)。