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

admin2009-02-13 49

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

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

答案1

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面程序段；booleana=false；booleanb=true；booleanc=(a||b)&&(b);booleanresult=(a|b)&(b);执行完后，正确的结果是

下列关于构造方法说法正确的是

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

Java程序的执行过程中用到一套JDK工具，其中javaprof.exe是指()。

国际化命令只包含一个命令native2ascii，该命令将含有本地编码字符的文件转换为______编码字符的文件。

在一个应用程序中有如下定义：inta[]={1，2，3，4，5，6，7，8，9，10};，为了打印输出数组a的最后一个元素，下面正确的代码是()。

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

______类是所有类的根，它所包含的属性和方法被所有类继承。()

在面向对象的程序设计中，下列叙述中错误的是

在长度为n的有序线性表中进行二分法查找。最坏的情况下，需要的比较次数为______。

在脊柱横断层面上，黄韧带最厚的部位

以下不属于洗钱罪上游犯罪的是（）。

下列选项中不是造成智力落后的原因的是()

It’snouseringingmeupattheofficethisweekbecauseI’m______

阻塞性通气不足

挥发油难溶于

药学信息服务的最终目标是

王老师制作的一个Word文档的部分截图如下图所示，两个方框处的数字表示该处()。

学生学习的特点是以直接性学习为主，问接性学习为辅。()

Owingtothebadweather,thematchhasbeen______.