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

admin2009-02-13 35

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

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

答案1

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

转载请注明原文地址:https://jikaoti.com/ti/vTq0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的阶段是【】。

下列基本命令中，属于类文件分解器命令的是

数据型包括简单数据类型和复合数据类型。简单数据类型又包括数值类型、______、布尔类型三大类。

一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。

CRC技术的全称是______。

下述关于数据库系统的叙述中正确的是()

只能用在循环语句中的是()。

在面向对象方法中，类之间共享属性和操作的机制称为______。

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

以下各选项中能正确声明一个表示50个值为null的字符串数组的是()。

下列除哪项外，均为小叶性肺炎的发病特点()

平屋面采用结构找坡时，屋面防水找平层的排水坡度不应小于()％。

公司改组为上市公司时，如果原公司已经缴纳出让金，取得了土地使用权，国家可以将土地作价，以()的方式投入上市公司。

假定一个或家的生产函数可以表示为Y=AKαL1-α，请回答以下问题：A国和B田的统计数据如下表所示，请计算两个国家的技术进步率，并分析和评价两个国家的经济增长方式和增长绩效。

结构化方法工作阶段划分为提出任务、初步调查、可行性分析、详细调查、【】、系的物理设计、系统实施及系统的运行和维护。

考生文件夹中有文件Excel.xls内容如下：按要求对此工作表完成如下操作：打开工作簿文件EXA.xls，对工作表“计算机动画技术成绩单”内的数据清单的内容进行自动筛选，条件为“系别为计算机或自动控制”。

PriscillaOuchida’s"energy-efficient"houseturnedouttobeahorribledream.Whensheandherengineerhusbandmarriedafew