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

admin2009-02-13 81

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

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

答案1

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

关于文件名的处理中，测试当前文件是否目录用【】函数。

ActionEvent事件相应的监听器接口是

一个关系模式为Y(X1，X2，X3，X4)，假定该关系存在如下函数依赖：(X1，x2)→X3，X2→X4，则该关系的码为()

在下列源代码文件Test.java中，哪个选项是正确的类定义?()

请完成下列语句中应填的内容；FilepathName=newFile(orgs[0])；String[]fileNames=pathName.______;

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

下面关于数据结构的叙述中，正确的叙述是()

下列for循环语句的执行次数是()for(intx=0，y=0；(y!=0)&&(x＜4)；x++)

数组中各个元素的数据类型是

试算平衡

A．20／20mmB．10／20mmC．10／10mmD．5／10mmE．2／2mm耳部CT常规采用的扫描层厚／层距是

甲在木桶里养了一条毒蛇，一日外出，便将木桶盖紧，委托给乙看管。丙和丁到乙家玩，当丙得知木桶里装着蛇时，好奇心起，趁乙不在时，不顾丁的劝告，将木桶的盖子打开看蛇，结果蛇将丁咬伤。丁的受伤应由谁来负责?()

以现金形式支付给在建工程人员的工资应该在“支付给职工以及为职工支付的现金”项目中反映。()

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

用链表表示线性表的突出优点是______。

TheGreatestShowonEarthTheOlympicGamesarethegreatestfestivalofsportintheworld.Everyfouryears,ahundredor

Theoldladywasimmediatelysenttoanearbyhospitalwhenshe______fromheartstroke.

【B1】【B8】