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

admin2013-02-01 61

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

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

答案1

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

现有医院数据库doct3，包括3个表文件：yisheng.dbf(医生)、yao.dbf(药品)、chufang.dbf(处方)。设计一个名为chufang3的菜单，菜单中有两个菜单项“查询”和“退出”。程序运行时，单击“查询”应完成下列操作：查询

数据元素之间【】的整体称为逻辑结构。

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

储集空间不包括()。

民俗学家钟敬文提出“中华民族的传统文化可以分为三种干流”，即上层文化、中层文化、下层文化。又将中下层文化归纳为()

根茎断面有星点，并有棕至棕红色荧光的药材是

企业在贷款银行的资金流量的指标有()。

下列有关金银首饰应纳消费税的表述中，正确的有()。

以下建筑艺术属于西方古代晚期的有()。

“学会关心”是下列哪个德育模式所强调的?()

设a＝，A＝ααT，求|6E－An|．

下面程序的输出结果是()。#include#includeusingnamespacestd；classpoint{private：doublex：double

Theymust______forus;let’shurryup.