某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，删除运算是指删除表头第一个元素，那么最节省运算时间的存储方式是，

admin2009-02-13 72

问题某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，删除运算是指删除表头第一个元素，那么最节省运算时间的存储方式是，

选项 A、仅有尾指针的单向循环链表
B、仅有头指针的单向循环链表
C、单向链表
D、顺序存储

答案1

解析由于规定了插入运算是在表尾插入一个新元素，删除运算是指删除表头第一个元素。如果使用单向链表，且仅有头指针的单向循环链表，每次插入结点都要遍历整个链表，找到链尾，才能进行插入。如果采用顺序存储，每次删除表头元素时，都要移动n-1个元素。如果使用仅有尾指针的单向循环链表，插入新元素时，仅需移动尾指针就可以了，删除结点时，只需一步操作就可以定位到头结点，就可以进行删除，因为头结点是尾指针的下一个结点。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，删除运算是指删除表头第一个元素，那么最节省运算时间的存储方式是，

二级VB

NCRE全国计算机二级

下列叙述中正确的是

创建一个名为MyPackage的包的语句是______。

下列()数代表八进制整数。

设有数组定义：inta[]={11，22，33，44，55，66，77，88，99}；则执行下列程序段后的输出结果是______。for(inti=0;i＜a.length;i++)if(a[i]%3==0)System.o

每个applet必须定义为______的子类；

功能用来终止当前循环体语句的执行语句是()。

规定功能的软件，在一定程序上对自身错误的作用(软件错误)具有屏蔽能力，则称此软件为具有______的软件。

在关系运算中，【】运算是在给定关系的某些域上进行的运算。

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于【】。

Java中的AWT事件中的低级事件是指基于【】的事件。

"Igiveup!""Ican’ttakeitanymore!""Idon’twanttodoit!"Itissoeasytosaythese【C1】______whenweareexperienci

翼外肌功能亢进的主要症状是

编制村镇规划，一般分为()两个阶段。

成本偏差分析的方法有(　　)。

我国合同法规定了三种抗辩权，即同时履行抗辩权、先履行抗辩权和不安抗辩权。下列表述中，正确的有()。

Mammalsvaryenormouslyinsize,fromweighinglessthanapennytomeasuringmorethanthreeschoolbusesinlength.Somegroup

A、Therearethreedifferenttypesofstoragesystems.B、Differentmemoryholdsinformationfordifferentamountsoftime.C、Diff

Students’pressuresometimescomesfromtheirparents.Mostparentsarewell【B1】_______,butsomeofthemaren’tveryhelpfulwi

某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，删除运算是指删除表头第一个元素，那么最节省运算时间的存储方式是，

二级VB

NCRE全国计算机二级

下列叙述中正确的是

创建一个名为MyPackage的包的语句是______。

下列()数代表八进制整数。

设有数组定义：inta[]={11，22，33，44，55，66，77，88，99}；则执行下列程序段后的输出结果是______。for(inti=0;i＜a.length;i++)if(a[i]%3==0)System.o

每个applet必须定义为______的子类；

功能用来终止当前循环体语句的执行语句是()。

规定功能的软件，在一定程序上对自身错误的作用(软件错误)具有屏蔽能力，则称此软件为具有______的软件。

在关系运算中，【】运算是在给定关系的某些域上进行的运算。

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于【】。

Java中的AWT事件中的低级事件是指基于【】的事件。

"Igiveup!""Ican’ttakeitanymore!""Idon’twanttodoit!"Itissoeasytosaythese【C1】______whenweareexperienci

翼外肌功能亢进的主要症状是

编制村镇规划，一般分为()两个阶段。

成本偏差分析的方法有( )。

我国合同法规定了三种抗辩权，即同时履行抗辩权、先履行抗辩权和不安抗辩权。下列表述中，正确的有()。

Mammalsvaryenormouslyinsize,fromweighinglessthanapennytomeasuringmorethanthreeschoolbusesinlength.Somegroup

A、Therearethreedifferenttypesofstoragesystems.B、Differentmemoryholdsinformationfordifferentamountsoftime.C、Diff

Students’pressuresometimescomesfromtheirparents.Mostparentsarewell【B1】_______,butsomeofthemaren’tveryhelpfulwi

成本偏差分析的方法有(　　)。