首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某线性表中最常用的操作是在最后一个元素之前插入和删除元素,则采用______最节省运算时间。
若某线性表中最常用的操作是在最后一个元素之前插入和删除元素,则采用______最节省运算时间。
admin
2013-05-11
61
问题
若某线性表中最常用的操作是在最后一个元素之前插入和删除元素,则采用______最节省运算时间。
选项
A、单链表
B、仅有头指针的单循环链表
C、仅有尾指针的单循环链表
D、双链表
答案
D
解析
链式存储有:单链表(线性链表)、循环链表、双向链表。
单链表从链表的第一个表元开始,将线性表的节点依次存储在链表的各表元中。链表的每个表元除要存储线性表节点信息外,还要一个成分用来存储其后继节点的指针。
循环链表是单链表的变形,其特点是表中最后一个节点的指针域指向头节点,整个链表形成一个环。
因此,从表中的任意一个节点出发都可以找到表中的其他节点。循环链表中,从头指针开始遍历的结束条件不是节点的指针是否为空,而是是否等于头指针。为简化操作,循环链表中往往加入表头节点。
双向链表的节点中有两个指针域,其一指向直接后继,另一指向直接前驱,克服了单链表的单向性的缺点。
转载请注明原文地址:https://kaotiyun.com/show/ZIRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
单个磁头在向盘片的磁性涂层上写入数据时,是以(3)方式写入的。
下面有关VLAN的语句中,正确的是(54)。
有一脉冲信号周期为20ms,信号有效值状态个数为16。用八进制代码表示上述信号,其数据传输速率是(61)。
《计算机病毒防治管理办法》是由(64)部门发布的。
上下邻层实体之间的接口称为服务访问点(SAP),网络层的服务访问点分为(18)两部分。
通常在WLAN体系结构中,系统误码率应低于(60)。
.以太网中采用了二进制指数后退算法,这个算法的特点是______。
软件产品的可靠性并不取决()。
ISO7498-2从体系结构的观点描述了可选的安全服务、特定的安全机制和普遍性的安全机制分别是(1)种。可信计算机系统评估准则(TCSEC)共分4类7级,分别为(2)。我国发布的《GB17895—1999计算机信息系统安全保护等级划分准则》规定了计算机
随机试题
影响Ⅱ型错误概率大小的因素有哪些?
(2003)Itwasnotuntil1936_____thosefactorieswererebuilt.
闻一多提出的新格律诗的“三美”主张是
男,50岁。30年吸烟史,支气管镜活检可见鳞状上皮和支气管腺体,此种病理变化属于
临床上用于解救吗啡类急性中毒引起的呼吸抑制的药物是( )。
骨折最有诊断意义的表现是
混凝土外加剂能改善混凝土拌和物的()、减轻体力劳动强度、有利于机械化作业,这对保证并提高混凝土的工程质量很有好处。
在普通高中化学课程标准中“了解居室装修材料的主要成分及其作用”内容标准对应的课程模块是()。
在PowerPoint2003中,不可以用拖动方法改变幻灯片顺序的视图有()。
Whywork?【S1】youhaveperiodicallyaskedyourselfthesamequestion,perhapsfocusedon【S2】youhavetowork.Selfinterest
最新回复
(
0
)