首页
登录
从业资格
若栈采用链式存储且仅设头指针,则( )时入栈和出栈操作最方便。A.采用不含头结点
若栈采用链式存储且仅设头指针,则( )时入栈和出栈操作最方便。A.采用不含头结点
考试题库
2022-08-02
100
问题
若栈采用链式存储且仅设头指针,则( )时入栈和出栈操作最方便。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.
随机试题
HarrietBeecherStowe,inherantislaverynovelUncleTom’sCabin,aimedtostir
InWesternCulturesyoudon’topenacloseddoorwithoutknocking,unlessit
Likemanypeople,I’vealwaysseentheOlympicsasthe"main"sportingevent
影响心输出量的因素有A.外周血管阻力 B.心肌收缩能力 C.动脉血压
A.心 B.肺 C.脾 D.肝 E.肾"主行水"的脏是
电容型验电器启动电压试验周期为()(A)1个季度(B)半年(C)1年
测量的三要素不包括() A.测量的量具B.测量的参照点C.测量的单位D.
可参与脂质代谢酶活性调节的载脂蛋白是A.apoB100 B.apoB48
公安队伍是党绝对领导下的一支纪律部队,必须始终把政治纪律和政治规矩放在第一位、挺
(2018年真题)下列情形中,以纳税人当期大气污染物、水污染物的产生量作为排放量
最新回复
(
0
)