首页
登录
从业资格
若某线性表中最常用的操作是在最后一个元素之前插入和删除元素,则采用( )最节省运
若某线性表中最常用的操作是在最后一个元素之前插入和删除元素,则采用( )最节省运
admin
2022-08-02
69
问题
若某线性表中最常用的操作是在最后一个元素之前插入和删除元素,则采用( )最节省运算时间。A.单链表B.仅有头指针的单循环链表C.仅有尾指针的单循环链表D.双链表
选项
A.单链表
B.仅有头指针的单循环链表
C.仅有尾指针的单循环链表
D.双链表
答案
D
解析
链式存储有:单链表(线性链表)、循环链表、双向链表。单链表从链表的第一个表元开始,将线性表的节点依次存储在链表的各表元中。链表的每个表元除要存储线性表节点信息外,还要一个成分用来存储其后继节点的指针。循环链表是单链表的变形,其特点是表中最后一个节点的指针域指向头节点,整个链表形成一个环。因此,从表中的任意一个节点出发都可以找到表中的其他节点。循环链表中,从头指针开始遍历的结束条件不是节点的指针是否为空,而是是否等于头指针。为简化操作,循环链表中往往加入表头节点。双向链表的节点中有两个指针域,其一指向直接后继,另一指向直接前驱,克服了单链表的单向性的缺点。
转载请注明原文地址:https://tihaiku.com/congyezige/2408529.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
在Windows操作系统中,当用户双击“IMG_20160122_103.jpg
若某文件系统的目录结构如下图所示,假设用户要访问文件fault.swf,且当前工
在UNIX操作系统中,若用户键入的命令参数的个数为1时,执行cat$1命令;若用
设计操作系统时不需要考虑的问题是()。A.计算机系统中硬件资源的管理 B.计
流水线的吞吐率是指单位时间流水线处理的任务数,如果各段流水的操作时间不同,则流水
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指()A.关键字被
设有n阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两
若对27个元素只进行三趟多路归并排序,则选取的归并路数为()。A.2 B.3
在数据库应用系统开发过程中,常采用()来实现对数据库的更新操作,其内部以事务程
关于对SQL对象的操作权限的描述止确的是()。A.权限的种类分为INSERT、
随机试题
Amongthemostenduringofallhorrorsistheprospectofaslow,painfuldea
Accordingtoasurvey,whichwasbasedontheresponsesofover188,000stud
空气进入中耳鼓室要通过的结构是()A.外耳道 B.内耳道 C.乳突小房 D
第十二条对于超过一定规模的危大工程,施工单位应当组织召开专家论证会对专项施工方案
病史不明确时,诊断气管、支气管异物最可靠的方法是A.呼吸困难 B.咳嗽、发热
除尘是烧结作业过程中的重要步骤,也是保护作业人员免受粉尘危害的主要举措。按照除尘
(2017年真题)下列关于股权投资基金募集流程中的“投资冷静期”的说法中,正确的
投资者应当以书面方式承诺其为自己购买基金,任何机构和个人不得以()为目的购
简述确有悔改表现应当具备的条件。
患者,男性,40岁,全身轻度水肿6年,血压170/90mmHg,尿红细胞10~1
最新回复
(
0
)