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

admin2013-05-11 70

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

单个磁头在向盘片的磁性涂层上写入数据时，是以(3)方式写入的。

在广播介质网络OSPF配置过程中，在路由器RouterA配置子模式下键入showipospfneihbor命令获得如图8-6所示的系统输出信息，具有最高路由器ID的是(52)。

在Linux操作系统中提供了大量的网络配置命令，其中不带参数的route命令用来查看本机的路由信息，(70)命令也可以完成该项功能。

若某计算机系统的I/O接口与主存采用统一编址，则输入输出操作是通过______指令来完成的。

一家连锁店需要设计一种编址方案来支持全国各个门店销售网络，门店有300家左右，每个门店一个子网，每个子网中的终端最多50台，该连锁店从ISP处得到一个B类地址，应该采用的子网掩码是____________。

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

“中华美食”以的色、香、味、格、形、养、器以及精湛独创的“工匠精神”，成为“一个独特现象”和“一道亮丽风景”，令全世界。自汉唐以来，便吸引的外国人士，前来学习体验。填入画横线部分最恰当的一项是：

关于频谱多普勒技术，下面哪种说法是错误的

评标委员会对投标文件的评审分为()。

预制混凝土板水平运输时，叠放不宜超过()。

税务机关根据纳税人的生产设备在正常状态下的生产、销售情况，对其生产的应税产品查定产量和销售额，然后依照税法规定的税率征收税款的方式称为()。

关于“银行存款余额调节表”，下列说法正确的是()。