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

admin2013-02-01 98

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

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

答案1

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在数据库设计中，将E-R图转换为关系模式的过程属于()。

用链表表示线性表的优点是()。

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

(1)建立项目文件，名为my。(2)将数据库nba添加到新建立的项目当中。(3)修改表单my，将其中的命令按钮删除。(4)把表单my添加到项目my中。

数据的存储结构是指()。

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是()。

已知，其压力平衡常数Kp将(　　)。

《中华人民共和国节约能源法》中“淘汰制度”规定的淘汰对象包括()。

根据《行政处罚法》的规定，下列关于行政处罚的适用相关内容表述错误的是()

可修复废品返修以前发生的生产费用，不是废品损失，不需要计算其生产成本，而应留在“基本生产成本”科目和所属有关产品成本明细账中，不需要转出。()

作为n-3系列脂肪酸的前体可转变成EPA、DHA的必需脂肪酸为()。

禁果逆反心理是指人们彼此之间为了维护自尊，而对对方的要求采取相反的态度和言行的一种心理状态，理由不充分的禁止反而会激发人们更强烈的探究欲望。根据上述定义，下列属于禁果逆反心理的是：

能够从上述资料中推出的是：

一只天平有7克、2克砝码各一个，如果需要将140克的盐分成50克、90克各一份，至少要称几次？()

SomeofmyclassmatesinthesamedormestablishedachattinggroupontheNetwhenbroadbandwasavailableoncampus.Thenever

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

二级VF

NCRE全国计算机二级

在数据库设计中，将E-R图转换为关系模式的过程属于()。

用链表表示线性表的优点是()。

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

(1)建立项目文件，名为my。(2)将数据库nba添加到新建立的项目当中。(3)修改表单my，将其中的命令按钮删除。(4)把表单my添加到项目my中。

数据的存储结构是指()。

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是()。

已知，其压力平衡常数Kp将( )。

《中华人民共和国节约能源法》中“淘汰制度”规定的淘汰对象包括()。

根据《行政处罚法》的规定，下列关于行政处罚的适用相关内容表述错误的是()

可修复废品返修以前发生的生产费用，不是废品损失，不需要计算其生产成本，而应留在“基本生产成本”科目和所属有关产品成本明细账中，不需要转出。()

作为n-3系列脂肪酸的前体可转变成EPA、DHA的必需脂肪酸为()。

禁果逆反心理是指人们彼此之间为了维护自尊，而对对方的要求采取相反的态度和言行的一种心理状态，理由不充分的禁止反而会激发人们更强烈的探究欲望。根据上述定义，下列属于禁果逆反心理的是：

能够从上述资料中推出的是：

一只天平有7克、2克砝码各一个，如果需要将140克的盐分成50克、90克各一份，至少要称几次？()

SomeofmyclassmatesinthesamedormestablishedachattinggroupontheNetwhenbroadbandwasavailableoncampus.Thenever

已知，其压力平衡常数Kp将(　　)。