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

admin2010-11-26 109

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

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

Windows2003对已备份文件在备份后不做标记的备份方法是()。

某企业产品部的IP地址块为211．168．15．192／26，市场部的为211．168．15．160／27，财务部的为211．168．15．128／27，这三个地址块经聚合后的地址为()。

Windows环境下可以用来修改主机默认网关设置的命令是()。

下图是网络地址转换NAT的一个示例根据图中信息，标号为③的方格中的内容应为()。

当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是

设计一个宽带城域网将涉及“三个平台与一个出口”，即网络平台、业务平台、管理平台和()。

根据“职工”项目文件生成emp_sys.exe应用程序的命令是

为“学院”表增加一个字段“教师人数“的SQL语句是让控件获得焦点，使其成为活动对象的方法是

下列句子中，名词用作状语的有()。

简述资产阶级在实现其民族压迫政策时通常所采用的方法。

简述法律主义(成文法主义)的含义及要求。

等渗性缺水时，血清钠()

属于性染色体两性畸形的疾病是

隐裂牙的主要症状是

下列哪些属于最重要的基本人权?()

下列表述错误的是()。

鉴于历史上在贯彻群众路线问题上出现过的偏差，党的十一届四中全会以后，逐步在法律上把公安工作的群众路线确定下来。()