首页
登录
从业资格
若栈采用链式存储且仅设头指针,则( )时入栈和出栈操作最方便。A.采用不含头结点
若栈采用链式存储且仅设头指针,则( )时入栈和出栈操作最方便。A.采用不含头结点
考试题库
2022-08-02
104
问题
若栈采用链式存储且仅设头指针,则( )时入栈和出栈操作最方便。A.采用不含头结点的单链表且栈顶元素放在表尾结点B.采用不含头结点的单链表且栈顶元素放在表头结点C.采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点D.采用含头结点的双向链表且栈顶元素放在表尾结点
选项
A.采用不含头结点的单链表且栈顶元素放在表尾结点
B.采用不含头结点的单链表且栈顶元素放在表头结点
C.采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点
D.采用含头结点的双向链表且栈顶元素放在表尾结点
答案
B
解析
本题考查数据结构基础知识。栈的操作要求是后进先出,而且仅在表尾一端加入和删除元素。对单链表进行操作时,必须从头指针出发。根据栈的操作要求,单循环链表和双向链表都是没有必要的,而且选项c中将栈顶元素任意存放是错误的。可以采用单链表作为栈的存储结构,将表头作为栈顶来使用。含头结点的单链表如下图所示,其中La为头指针,La指向的结点为头结点。
不含头结点且栈顶元素放在表尾结点的单链表如下图所示,其中La为头指针,La指向的结点存储了先进入栈且没有出栈的元素。显然,因为要从La出发遍历至表尾才能进行入栈和出栈操作,在这种情况下出栈和入栈都是最低效的,时间复杂度都是O(n)。
如果采用不含头结点且栈顶元素放在表头的单链表,如下图所示,出栈和入栈操作都在表头,时间复杂度都为O(1)。
转载请注明原文地址:http://tihaiku.com/congyezige/2425072.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
患者女性,25岁。诊断为宫颈中度糜烂、颗粒型,行宫颈激光治疗,护士对其解释操作和
护士对欲行阴道后穹隆穿刺患者解释操作,正确的是A.解剖原理是子宫膀胱凹陷为盆腔最
患儿,男,6个月。确诊化脓性脑膜炎,按医嘱静脉注射20%甘露醇。下列操作哪项错误
若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和
在Linux操作系统中,()命令可以将文件备份到磁带上。A.cp B.tar
在Linux操作系统中,网络管理员可以通过修改()文件对Web服务器端口
微处理器中的ALU可执行算术运算和()操作。A.浮点 B.定点 C.逻辑
SNMP代理使用()操作向管理端通报重要事件的发生。在下图中,()能够响应Man
SNMP代理使用()操作向管理端通报重要事件的发生。在下图中,()能够响应Man
在Windows操作环境中,可以采用()命令查看本机当前TCP/IP连接。A.
随机试题
Clothestellusagooddealaboutthewearer’sbackground,personality,stat
WelcometoBookstore.co.ukBookstore.co.ukistheUK
女,23岁。低热,盗汗,胸闷2周。胸部X线片提示右侧大量胸腔积液。 该患者
火灾报警控制器(联动型)的故障指示灯亮,表示检测到可能出现的外部设备故障或控制器
环境介质是人类赖以生存的物质环境条件,具体指:A.大气、水、土壤(岩石) B.
患者,男,68岁,咳嗽痰多黏稠,应慎用的药物是()A.紫苏子 B.白
带下过多者,治疗以A.除湿为主 B.益气养血 C.治本调经 D.疏肝养肝
A.T细胞B.B细胞C.D68等共有的标记是D.巨核细胞E.干细胞和祖细胞绵羊红
局部麻醉时,应用小剂量局麻药即发生毒性反应者疑为A.高敏反应 B.变态反应
触电者和雷击伤者心跳、呼吸停止,并伴有其他外伤时,应先迅速处理外伤,然后再进行心
最新回复
(
0
)