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

admin2014-11-11 31

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

选项 A、单链表
B、仅有头指针的单循环链表
C、仅有尾指针的单循环链表
D、双链表栈和队列都是(42)。

答案D

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在输入输出控制方法中，采用__________可以使得设备与主存间的数据块传送无需CPU干预。(2010年下半年试题)

为了解决RIP协议形成路由环路的问题可以采用多种方法，下面列出的方法中效果最好的是()。

国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A

阅读以下说明和Java码，将应填入(n)处的字名写在对应栏内。[说明]编写一个字符界面的JavaApplication程序，接受用户输入的10个整数，并输出这10个整数的最大值和最小值。importjava.io.*;p

把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。使用关系代数表达式写出查询所有年龄在20岁以下的学生姓名和年龄。

Thebagismadeofreal______andcomesinblack,brownorgreen.

网织红细胞的网状结构主要成分是

A．慢性支气管炎B．支气管扩张C．支气管哮喘D．心源性哮喘E．肺炎球菌肺炎肺部听诊闻及散在干、湿啰音，多在背部和肺底部，其多少及部位不定，此特征见于

下列哪些选项属于行政给付?()

判断限制民事行为能力人所从事的行为是否与其智力、年龄、精神健康状况相适应，不能依据()进行。

()可以开展“门到门”的运输服务。

有关心脏血供的描述，以下正确的是()。

下列物理常识，说法不正确的是：

信息(南京理工大学，2001年；北京师范大学，2012年；上海大学，2013年)