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

admin2009-02-13 52

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

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

答案1

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列叙述中正确的是

一个具体的线程是由【】、代码和数据组成。

关于下面程序段的说法，正确的是importjavA.applet.;importjava.awt,;publicclassTestextendsApplet{ImageIMGonC

下列数组array_test中，能在程序运行时动态调整大小的是

顺序执行下列程序语句后，则b的值是()Stringa="Hello"；Stringb=a.substring(0，2)；

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

在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为【】。

在深度为5的满二叉树中，叶子结点的个数为

假设a是int类型的变量，并初始化为1，则下列各项中属于合法条件语句的是()。

不属于响应鼠标事件的监听器中方法的是()。

多位被面试者在同一时间和同一场合，共同接受面试考官面对面询问的面试形式是()。

设向量组α1=(1，一1，2，4)T，α2=(0，3，1，2)T，α3=(3，0，7，14)T，α4=(1，一1，2，0)T，求向量组的秩和一个极大线性无关组，并将其余向量用该极大线性无关组线性表示．

在从猿到人的变化过程中，具有决定意义的因素是（）

在下列风险源中，属于市政公用工程施工项目安全生产事故的主要风险源是()。

A、0404WB、BF040401C、不填D、DongFengC

根据《增值税暂行条例》规定,下列各项中,属于增值税征收范围的有()。

以下属于杜威实用主义教育观念的是()

原型化方法是用户和设计者之间执行的一种交互构成，适用于(23)系统的开发。

TheherbicideOryzalinwasstillbeingproducedin1979,threeyearsafterthewivesofworkersproducingthechemicalinRensse

Arrangethefollowingwordsintoanoldsaying.

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

二级VB

NCRE全国计算机二级

下列叙述中正确的是

一个具体的线程是由【】、代码和数据组成。

关于下面程序段的说法，正确的是importjavA.applet.*;importjava.awt,*;publicclassTestextendsApplet{ImageIMGonC

下列数组array_test中，能在程序运行时动态调整大小的是

顺序执行下列程序语句后，则b的值是()Stringa="Hello"；Stringb=a.substring(0，2)；

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

在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为【】。

在深度为5的满二叉树中，叶子结点的个数为

假设a是int类型的变量，并初始化为1，则下列各项中属于合法条件语句的是()。

不属于响应鼠标事件的监听器中方法的是()。

多位被面试者在同一时间和同一场合，共同接受面试考官面对面询问的面试形式是()。

设向量组α1=(1，一1，2，4)T，α2=(0，3，1，2)T，α3=(3，0，7，14)T，α4=(1，一1，2，0)T，求向量组的秩和一个极大线性无关组，并将其余向量用该极大线性无关组线性表示．

在从猿到人的变化过程中，具有决定意义的因素是（）

在下列风险源中，属于市政公用工程施工项目安全生产事故的主要风险源是()。

A、0404WB、BF040401C、不填D、DongFengC

根据《增值税暂行条例》规定,下列各项中,属于增值税征收范围的有()。

以下属于杜威实用主义教育观念的是()

原型化方法是用户和设计者之间执行的一种交互构成，适用于(23)系统的开发。

TheherbicideOryzalinwasstillbeingproducedin1979,threeyearsafterthewivesofworkersproducingthechemicalinRensse

Arrangethefollowingwordsintoanoldsaying.

关于下面程序段的说法，正确的是importjavA.applet.;importjava.awt,;publicclassTestextendsApplet{ImageIMGonC