首页
登录
从业资格
若栈采用链式存储且仅设头指针,则( )时入栈和出栈操作最方便。A.采用不含头结
若栈采用链式存储且仅设头指针,则( )时入栈和出栈操作最方便。A.采用不含头结
考试题库
2022-08-02
23
问题
若栈采用链式存储且仅设头指针,则( )时入栈和出栈操作最方便。A.采用不含头结点的单链表且栈顶元素放在表尾结点B.采用不含头结点的单链表且栈顶元素放在表头结点C.采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点D.采用含头结点的双向链表且栈顶元素放在表尾结点
选项
A.采用不含头结点的单链表且栈顶元素放在表尾结点
B.采用不含头结点的单链表且栈顶元素放在表头结点
C.采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点
D.采用含头结点的双向链表且栈顶元素放在表尾结点
答案
B
解析
本题考查数据结构基础知识。栈的操作要求是后进先出,而且仅在表尾一端加入和删除元素。对单链表进行操作时,必须从头指针出发。根据栈的操作要求,单循环链表和双向链表都是没有必要的, 而且选项 C 中将栈顶元素任意存放是错误的。可以采用单链表作为栈的存储结构,将表头作为栈顶来使用。含头结点的单链表如下图所示,其中 La 为头指针, La 指向的结点为头结点。
不含头结点且栈顶元素放在表尾结点的单链表如下图所示,其中 La 为头指针, La 指向的结点存储了先进入栈且没有出栈的元素。显然,因为要从La 出发遍历至表尾才能进行入栈和出栈操作,在这种情况下出栈和入栈都是最低效的,时间复杂度都是O(n)。
如果采用不含头结点且栈顶元素放在表头的单链表,如下图所示,栈钱和入栈操作 都在表头,时间复杂度都为O (1)。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2426974.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
下列关于开关插座模型创建的操作流程的说法正确的是()。A.首先单击【系统】命令栏
下列哪个选项不属于协同平台的功能?()A.建筑模型信息存储功能 B.具有图形编
下列选项中属于BIM操作人员岗位职责的是()。A.负责对BIM项目的规划 B.
()具有可视化的特点,可以人为操作在三维虚拟环境下漫游来直观、形象提前发现现场的
为避免未意识到图元已锁定而将其意外删除的情况,可以对图元进行什么操作?()A.锁
下列关于编辑明细表操作的描述,错误的选项是()。A.在创建明细表后,可能需要按成
以下有关肝动脉插管化疗的病人护理叙述不正确的是A.严格无菌操作 B.注药后用肝
血液疾病病人有出血倾向时的护理措施描述不正确的是A.避免皮肤摩擦,操作轻柔 B
关于宫内节育器并发症,错误的是A.子宫穿孔后应立即停止操作 B.术后感染者应抗
患者25岁,子痫,GP,产后2天,外阴水肿仍未消退操作时不需要准备的用具是 A
随机试题
[originaltext]M:Hi,DianaI’msurprisedtoseeyouonthecitybus.Yourcari
错路面网状线用以标示禁止以任何原因停车的区域,故进入该区域内等待是不允许的。
Whatcanclozehelptotrainintermsof
在中国的传统道德中,反映重视道德践履,强调修养的重要性,倡导道德主体要在完善自身
具有何种结构的病原菌抵抗力最强A:荚膜B:鞭毛C:菌毛D:异染颗粒E:芽
共用题干 HospitalMistreatmentAccordingto
甲氧苄啶的主要药理作用是A.抑制细菌的二氢叶酸还原酶 B.抑制细菌的二氢叶酸水
零售生命周期假说认为,零售业态的生命周期的四个阶段不包括()。A:形成期 B:
海关权力属于行政权力,与其他国家权力和社会组织.个人的权利不同,主要有( )A
进行钢结构构件连接作业时,应使用梯子或其他登高设施。当钢柱或钢结构接高时,应设置
最新回复
(
0
)