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

admin2014-11-11 55

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

下面关于VTP修剪的论述中，错误的是()。

下面的选项中显示系统硬件和软件版本信息的命令是(12)。

从OSI参考模式来看，ISDN系统中的NT1是一个__________。

以下给出的地址中，不属于子网192.168.64.0/20的主机地址是(56)。

~WindowsServer2003操作系统中，()提供了远程桌面访问。

近年来，在我国出现的各类病毒中，____________病毒通过木马形式感染智能手机。

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

在需求分析阶段，采用UML的用例图描述系统功能需求，如图1-6所示。指出图1-6中(1)(2)、(3)、(4)分别是哪个用例?图1-7采用协作图描述借书和还书两个动态过程的交互关系。在UML中，重复度(multiplicity)定义了某个实体的一个实例

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

概述两次世界大战之间各大国谋求欧洲集体安全的措施和后果。(南京大学2013年历史基础(世界史)真题)

根据我国《公司法》，下列职权中，不属于董事会的是()。

简述影响国际商务谈判的财政金融状况因素。

以下关于抗肌萎缩蛋白说法不正确的是

对轻症甲亢病人的保健指导是

下列关于社会主义法治理念内涵的说法，正确的是：

[2007年，第110题]图7．6-3所示电路具有()。

低温保冷工程多用的材料为(　　)材料，此类材料具有表现密度小、导热系数低等特点。

布窗体上画一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandl-Click()n=5f=ls=oForI=lTonf=f【】s=s+fNextPrintsEndS

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

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

软考中级

下面关于VTP修剪的论述中，错误的是()。

下面的选项中显示系统硬件和软件版本信息的命令是(12)。

从OSI参考模式来看，ISDN系统中的NT1是一个__________。

以下给出的地址中，不属于子网192.168.64.0/20的主机地址是(56)。

~WindowsServer2003操作系统中，()提供了远程桌面访问。

近年来，在我国出现的各类病毒中，____________病毒通过木马形式感染智能手机。

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

在需求分析阶段，采用UML的用例图描述系统功能需求，如图1-6所示。指出图1-6中(1)(2)、(3)、(4)分别是哪个用例?图1-7采用协作图描述借书和还书两个动态过程的交互关系。在UML中，重复度(multiplicity)定义了某个实体的一个实例

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

概述两次世界大战之间各大国谋求欧洲集体安全的措施和后果。(南京大学2013年历史基础(世界史)真题)

根据我国《公司法》，下列职权中，不属于董事会的是()。

简述影响国际商务谈判的财政金融状况因素。

以下关于抗肌萎缩蛋白说法不正确的是

对轻症甲亢病人的保健指导是

下列关于社会主义法治理念内涵的说法，正确的是：

[2007年，第110题]图7．6-3所示电路具有()。

低温保冷工程多用的材料为( )材料，此类材料具有表现密度小、导热系数低等特点。

布窗体上画一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandl-Click()n=5f=ls=oForI=lTonf=f【】s=s+fNextPrintsEndS

低温保冷工程多用的材料为(　　)材料，此类材料具有表现密度小、导热系数低等特点。