首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素。删除运算是指删除表头第一个元素,那么采用 ______ 存储方式最节省运算时间
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素。删除运算是指删除表头第一个元素,那么采用 ______ 存储方式最节省运算时间
admin
2013-02-01
61
问题
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素。删除运算是指删除表头第一个元素,那么采用 ______ 存储方式最节省运算时间
选项
A、仅有尾指针的单向循环链表
B、仅有头指针的单向循环链表
C、单向链表
D、顺序存储
答案
1
解析
由于规定了插入运算是在表尾插入一个新元素,删除运算是指删除表头第一个元素。如果使用单向链表、仅有头指针的单向循环链表,每次插入结点都要遍历整个链表,找到链尾,才能进行插入。如果采用顺序存储,每次删除表头元素时,都要移动n-1个元素。如果使用仅有尾指针的单向循环链表,插入新元素时,仅需移动尾指针就可以了:删除结点时,只需要一步操作就可以定位到头结点,就可以删除了,因为头结点是尾指针的下一个结点。
转载请注明原文地址:https://kaotiyun.com/show/3Wsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
(1)为数据库my中的表“积分”增加字段“地址”,类型和宽度为“字符型(50)”。(2)为表“积分”的字段“积分”设置完整性约束,要求积分值大于“400(含400)”,否则提示信息“输入的积分值太少”。(3)设置表“积分”的字段“电话”的默
(1)my.prg中的SQL语句用于查询“成绩”数据库中参加了课程编号为“C1”的学生的“学号”、“姓名”、“课程编号”和“成绩”,现在该语句中有3处错误,分别出现在第1行、第2行和第3行,请更正之。要求保持原有语句的结构,不增加行不删除行。(2
现有医院数据库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.
最新回复
(
0
)