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

admin2013-02-01 45

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

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

答案1

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

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

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

根据score数据库，使用查询向导建立一个含有学生“姓名”和“出生日期”的标准查询query31.qpr。(2)从score数据库中删除视图newview。(3)用SQL命令向score1表插入一条记录：学号为“993503433”、课程号

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

肺癌最常见的症状是

工程建设过程中，施工场界内的污染防治属于()。

各级政府预算的上年结余，可以在下年用于上年结转项目的支出；有余额的，可以补充预算川转金；再有余额的，不可以用于下年必需的预算支出。()

下列哪项不属于教学智慧的基本特征?()

教师发展自己，提高专业文化水平是教师教育权的体现。()

在考生文件夹下DAO文件夹中建立一个名为SU的新文件夹。

Atabouttwelveo’clock,themandecided________toeathislunch.

A、Heisverysatisfiedwiththenewjob.B、Heisafraidofthejob.C、Heisboredwiththejob.D、Hecanearnalotofmoney.C