首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某线性表中最常用的操作是在最后一个元素之前插入和删除元素,则采用______最节省运算时间。
若某线性表中最常用的操作是在最后一个元素之前插入和删除元素,则采用______最节省运算时间。
admin
2013-05-11
62
问题
若某线性表中最常用的操作是在最后一个元素之前插入和删除元素,则采用______最节省运算时间。
选项
A、单链表
B、仅有头指针的单循环链表
C、仅有尾指针的单循环链表
D、双链表
答案
D
解析
链式存储有:单链表(线性链表)、循环链表、双向链表。
单链表从链表的第一个表元开始,将线性表的节点依次存储在链表的各表元中。链表的每个表元除要存储线性表节点信息外,还要一个成分用来存储其后继节点的指针。
循环链表是单链表的变形,其特点是表中最后一个节点的指针域指向头节点,整个链表形成一个环。
因此,从表中的任意一个节点出发都可以找到表中的其他节点。循环链表中,从头指针开始遍历的结束条件不是节点的指针是否为空,而是是否等于头指针。为简化操作,循环链表中往往加入表头节点。
双向链表的节点中有两个指针域,其一指向直接后继,另一指向直接前驱,克服了单链表的单向性的缺点。
转载请注明原文地址:https://kaotiyun.com/show/ZIRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在OSI参考模型中,实现节点到节点的流量控制、分组路由等功能的协议层是(28)。
SNA网的体系结构中,端用户与OSI的(13)层次相对应。
简单网络管理协议SNMP处于网络体系结构的(1)。
有一脉冲信号周期为20ms,信号有效值状态个数为16。用八进制代码表示上述信号,其数据传输速率是(61)。
SNMPv1是一个不安全的网络管理协议,而SNMPv3定义了基于用户的安全模型USM,其中的认证模块结合(36)算法形成认证协议,产生一个96位的报文摘要。
物理层的电气特性有多种标准,其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容,在这种电路中,数据“1”的接口电平规定为(46)。在RS-232定义的接口线中,(47)表示计算机请求发送数据,(
下图是一个软件项目的活动图,其中顶点表示项目里程碑,边表示包含的活动,边上的权重表示活动的持续时间,则里程碑______在关键路径上。
SSL是一个介于(1)与TCP之间的一个可选层,当发送访问请求时,在SSL层,借助下层协议的安全信道(2),并用此来(3)。在TCP层,与服务器端口建立连接,传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
入侵检测系统(IDS)是一类专门面向网络入侵检测的网络安全监测系统,其基本功能包括:检测出(1);发现攻击活动的范围和后果;诊断并发现攻击者的入侵方式和入侵地点,并给出解决建议;收集并记录(2)。IDS系统还可以(3)。IDS系统的服务功能
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成,当用户A通过Kerberos向服务器V请求服务时,认证过程如下图所示,图中①处为(1),②处为(2)。(2011年下半年试题)(2)
随机试题
超声引导的肝脏肿瘤的介入性治疗包括
小儿急性肾衰竭少尿期的饮食原则是
下列哪项不是更年期心血管疾病发生的危险因素
关于联合体投标,下列叙述中正确的是()。
在上市公司股东名册上登记在册的自然人、法人或者其他组织是指()。
下列各项中,属于“工资、薪金所得”所得的有()。
弗里德曼认为消费支出()。
甲县人民代表大会代表张某,在他当选为代表一年后,迁入乙县居住,他应()。
国民生产总值(GNP)
Leptiniseffectiveinreducingweightbutit’smanyyearsawaybeforehumanscanuseit.Bothobesemiceandnormalmicecanp
最新回复
(
0
)