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

admin2013-05-11 68

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

如图6-5所示的网络拓扑图中，要禁止图中IP地址为192.168.45.2的计算机访问IP地址为201.16.7.224服务器的FTP服务，在路由器R1全局配置模式下完成此功能所定义的访问控制列表是(35)。

多协议标记交换(MPLS)是IETF提出的第三层交换标准，下面有关MPLS的描述中，说法错误的是(39)。

若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是t取指=2ns，t分析=2ns，t执行=1ns。则100条指令全部执行完毕需(21)ns。

利用结构化分析模型进行接口设计时，应以______为依据。

在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(3)

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

下图是家庭用户安装ADSL宽带网络时的拓扑结构，图中左下角的×是(1)设备，为了建立虚拟拨号线路，在用户终端上应安装(2)协议。(2012年下半年试题)(1)

支气管扩张病变可分为：

以下药物停药后会损害食管的有()。

工程各参建单位填写的工程档案应以(　　)等为依据。

()是指销售产品或者提供服务取得的收入，是项目运营期现金流入的主体。

根据《水利水电工程标准施工招标文件》，由于发包人责任引起的工期延误事件发生后，若发包人要求承包人修订的进度计划仍应保证工程按期完工，则由于采取赶工措施所增加的费用应由()承担。

在工作中，团结合作原则要求银行业从业人员应该树立()。

ItisgenerallyrecognizedintheworldthatthesecondGulfWarinIraqisacrucialtestofhigh-speedWeb.Fordecades,Ameri

假设EXAM.DOC文件夹存储在EXAM1文件夹中，EXAM2文件夹存储在EXAM1文件夹中，EXAM1文件夹存储在D盘的根文件夹中，当前文件夹为EXAM2，那么，正确描述EXAM.DOC文件的相对路径为(41)。

Asthemountainswerecoveredwitha______ofcloud,wecouldn’tseetheirtops.

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

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

软考中级

如图6-5所示的网络拓扑图中，要禁止图中IP地址为192.168.45.2的计算机访问IP地址为201.16.7.224服务器的FTP服务，在路由器R1全局配置模式下完成此功能所定义的访问控制列表是(35)。

多协议标记交换(MPLS)是IETF提出的第三层交换标准，下面有关MPLS的描述中，说法错误的是(39)。

若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是t取指=2ns，t分析=2ns，t执行=1ns。则100条指令全部执行完毕需(21)ns。

利用结构化分析模型进行接口设计时，应以______为依据。

在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(3)

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

下图是家庭用户安装ADSL宽带网络时的拓扑结构，图中左下角的×是(1)设备，为了建立虚拟拨号线路，在用户终端上应安装(2)协议。(2012年下半年试题)(1)

支气管扩张病变可分为：

以下药物停药后会损害食管的有()。

工程各参建单位填写的工程档案应以( )等为依据。

()是指销售产品或者提供服务取得的收入，是项目运营期现金流入的主体。

根据《水利水电工程标准施工招标文件》，由于发包人责任引起的工期延误事件发生后，若发包人要求承包人修订的进度计划仍应保证工程按期完工，则由于采取赶工措施所增加的费用应由()承担。

在工作中，团结合作原则要求银行业从业人员应该树立()。

ItisgenerallyrecognizedintheworldthatthesecondGulfWarinIraqisacrucialtestofhigh-speedWeb.Fordecades,Ameri

假设EXAM.DOC文件夹存储在EXAM1文件夹中，EXAM2文件夹存储在EXAM1文件夹中，EXAM1文件夹存储在D盘的根文件夹中，当前文件夹为EXAM2，那么，正确描述EXAM.DOC文件的相对路径为(41)。

Asthemountainswerecoveredwitha______ofcloud,wecouldn’tseetheirtops.

工程各参建单位填写的工程档案应以(　　)等为依据。