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

admin2013-02-01 93

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

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

答案1

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

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

线性表进行二分法检索，其前提条件是()。

(1)在考生文件夹下建立项目stsc_m。(2)把数据库stsc加入到stsc_m项目中。(3)从student表中查询“金融”系学生信息(student表全部字段)，按“学号”升序存入新表new。(4)使用视图设计器在数据库中建立视图new_vie

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

血浆品体渗透压的形成主要决定于血浆中的

带蒂皮瓣断蒂一般在第一次手术后多长时间进行

为了便于评标和比较，投标价中的多种货币将以（）中国人民银行公布的投标货币对评标使用货币卖出价的中间价统一转换成评标货币。

运用资产基础法评估企业价值时，需要纳入评估范围的单项资产包括()。

()是日常人力资源管理活动的重要前提和工具。

报上登出了国内20家大医院的名单,名单按它们在近3年中病人死亡率的高低排序。专家指出不能把名单排列的顺序作为评价这些医院的医疗水平的一个标准。以下各项如果是真的,都能作论据支持专家的结论,除了()。

根据下列资料。回答问题。与上年相比，2012年1--5月累计完成投资额和新增固定资产都下降的是：

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段