首页
登录
从业资格
若栈采用链式存储且仅设头指针,则( )时入栈和出栈操作最方便。A.采用不含头结
若栈采用链式存储且仅设头指针,则( )时入栈和出栈操作最方便。A.采用不含头结
考试题库
2022-08-02
42
问题
若栈采用链式存储且仅设头指针,则( )时入栈和出栈操作最方便。A.采用不含头结点的单链表且栈顶元素放在表尾结点B.采用不含头结点的单链表且栈顶元素放在表头结点C.采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点D.采用含头结点的双向链表且栈顶元素放在表尾结点
选项
A.采用不含头结点的单链表且栈顶元素放在表尾结点
B.采用不含头结点的单链表且栈顶元素放在表头结点
C.采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点
D.采用含头结点的双向链表且栈顶元素放在表尾结点
答案
B
解析
本题考查数据结构基础知识。栈的操作要求是后进先出,而且仅在表尾一端加入和删除元素。对单链表进行操作时,必须从头指针出发。根据栈的操作要求,单循环链表和双向链表都是没有必要的, 而且选项 C 中将栈顶元素任意存放是错误的。可以采用单链表作为栈的存储结构,将表头作为栈顶来使用。含头结点的单链表如下图所示,其中 La 为头指针, La 指向的结点为头结点。
不含头结点且栈顶元素放在表尾结点的单链表如下图所示,其中 La 为头指针, La 指向的结点存储了先进入栈且没有出栈的元素。显然,因为要从La 出发遍历至表尾才能进行入栈和出栈操作,在这种情况下出栈和入栈都是最低效的,时间复杂度都是O(n)。
如果采用不含头结点且栈顶元素放在表头的单链表,如下图所示,栈钱和入栈操作 都在表头,时间复杂度都为O (1)。
转载请注明原文地址:https://tihaiku.com/congyezige/2426974.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
下列关于开关插座模型创建的操作流程的说法正确的是()。A.首先单击【系统】命令栏
下列哪个选项不属于协同平台的功能?()A.建筑模型信息存储功能 B.具有图形编
下列选项中属于BIM操作人员岗位职责的是()。A.负责对BIM项目的规划 B.
()具有可视化的特点,可以人为操作在三维虚拟环境下漫游来直观、形象提前发现现场的
为避免未意识到图元已锁定而将其意外删除的情况,可以对图元进行什么操作?()A.锁
下列关于编辑明细表操作的描述,错误的选项是()。A.在创建明细表后,可能需要按成
以下有关肝动脉插管化疗的病人护理叙述不正确的是A.严格无菌操作 B.注药后用肝
血液疾病病人有出血倾向时的护理措施描述不正确的是A.避免皮肤摩擦,操作轻柔 B
关于宫内节育器并发症,错误的是A.子宫穿孔后应立即停止操作 B.术后感染者应抗
患者25岁,子痫,GP,产后2天,外阴水肿仍未消退操作时不需要准备的用具是 A
随机试题
As,afterhisdeath,hedefeatedtheforcesofinjustice,_____thepositioninar
符合我国著作权法关于“合理使用”规定的行为有()等。A.为个人学习、研究或者
关于受精卵,不恰当的是A.经桑葚胚发育为晚期囊胚 B.在输卵管运送期间分裂成桑
(2017年)下列各项因素中,通常影响注册会计师是否实施函证的决策的有()
以下关于调解协议书说法,正确的是( )。A.它是调解委员会单方的意思表示 B
药物不良反应多潘立酮()A.睡眠障碍 B.性功能障碍 C.黑便 D.溢乳
企业重组时发生的推广公司新形象的营销成本属于与重组有关的直接支出。()
自定义筛选后,只显示符合条件的记录,并不改变原有记录。()
项目监理机构监理人员应由()组成,且专业配套、数量应满足建设工程监理工作需要,
某安全评价机构承担了一火电厂新建液氨储罐区项目的安全评价工作。评价人员在危险和有
最新回复
(
0
)