首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某线性表中最常用的操作是在最后一个元素之前插入和删除元素,则采用______最节省运算时间。
若某线性表中最常用的操作是在最后一个元素之前插入和删除元素,则采用______最节省运算时间。
admin
2013-05-11
83
问题
若某线性表中最常用的操作是在最后一个元素之前插入和删除元素,则采用______最节省运算时间。
选项
A、单链表
B、仅有头指针的单循环链表
C、仅有尾指针的单循环链表
D、双链表
答案
D
解析
链式存储有:单链表(线性链表)、循环链表、双向链表。
单链表从链表的第一个表元开始,将线性表的节点依次存储在链表的各表元中。链表的每个表元除要存储线性表节点信息外,还要一个成分用来存储其后继节点的指针。
循环链表是单链表的变形,其特点是表中最后一个节点的指针域指向头节点,整个链表形成一个环。
因此,从表中的任意一个节点出发都可以找到表中的其他节点。循环链表中,从头指针开始遍历的结束条件不是节点的指针是否为空,而是是否等于头指针。为简化操作,循环链表中往往加入表头节点。
双向链表的节点中有两个指针域,其一指向直接后继,另一指向直接前驱,克服了单链表的单向性的缺点。
转载请注明原文地址:https://kaotiyun.com/show/ZIRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
张三收到了客户李四发来的含数字签名的电子邮件,他不能通过验证数字签名来确认的信息有(51)。
RS-232C是(34)之间的接口标准,其规定的电平表示方式为(35)。当使用RS232C连接相关设备时,电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时,采用零调制解调器方式,其连接方式为(37)。当计算机需要通过相连的MO-DEM
下面有关VLAN的语句中,正确的是(54)。
多协议标记交换(MPLS)是IETF提出的第三层交换标准,下面有关MPLS的描述中,说法错误的是(39)。
自标准实施之日起,至标准复审重新确认、修订或废止的时间,称为标准的有效期。我国在国家标准管理办法中规定,国家标准的有效期一般为(11)年。
ISO9000系列标准和软件成熟度模型(CMM)都着眼于质量和过程管理。ISO9000系列标准强调质量管理必须坚持进行(9)。
若指令流水线把一条指令分为取指、分析和执行三部分,且三部分的时间分别是t取指=2ns,t分析=2ns,t执行=1ns。则100条指令全部执行完毕需(21)ns。
王某是一名软件设计师,按公司规定编写软件文档,并上交文件存档,这些软件文档属于职务作品,且____________。
SSL是一个介于(1)与TCP之间的一个可选层,当发送访问请求时,在SSL层,借助下层协议的安全信道(2),并用此来(3)。在TCP层,与服务器端口建立连接,传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
(9)不需要登记或标注版权标记就能得到保护。
随机试题
输差是指一条管线每日输入气量与设计输送量之差。()
女性,70岁,右下唇皮肤肿物不断增大半年,直径约1.5cm大小,近半个月来破溃出血。病理检查肿瘤细胞异型性明显,角化珠形成,已浸润至肌肉组织。符合该患者诊断的是
A.低热、盗汗、咳血B.发热、咳嗽、咳脓臭痰C.胸痛、高热、咳铁锈痰D.一侧胸痛、干咳、发热肺脓肿特点是
“病者腹满,按之不痛为虚,痛者为实,可下之”,出自何书
常规胃镜不能检查
半夏白术天麻汤的功效是
关于土地出让合同、建设用地规划许可证、土地使用权属证明的办理程序,下列说法正确的是()。
下列关于基金合同的说法,错误的是()。
尽管裁定解决的是诉讼程序的问题,但仍与判决一样必须以书面形式做出。()
可行性分析是在进行初步调查后所进行的对系统开发必要性和可能性的研究,所以也称【】。
最新回复
(
0
)