首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若栈采用链式存储且仅设头指针,则_________时入栈和出栈操作最方便。
若栈采用链式存储且仅设头指针,则_________时入栈和出栈操作最方便。
admin
2019-05-11
24
问题
若栈采用链式存储且仅设头指针,则_________时入栈和出栈操作最方便。
选项
A、采用不含头结点的单链表且栈顶元素放在表尾结点
B、采用不含头结点的单链表且栈顶元素放在表头结点
C、采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点
D、采用含头结点的双向链表且栈顶元素放在表尾结点
答案
B
解析
本题考查数据结构基础知识。
栈的操作要求是后进先出,而且仅在表尾一端加入和删除元素。对单链表进行操作时,必须从头指针出发。根据栈的操作要求,单循环链表和双向链表都是没有必要的,而且选项C中将栈顶元素任意存放是错误的。
可以采用单链表作为栈的存储结构,将表头作为栈顶来使用。
含头结点的单链表如下图所示,其中La为头指针,La指向的结点为头结点。
不含头结点且栈顶元素放在表尾结点的单链表如下图所示,其中La为头指针,La指向的结点存储了先进入栈且没有出栈的元素。显然,因为要从La出发遍历至表尾才能进行入栈和出栈操作,在这种情况下出栈和入栈都是最低效的,时间复杂度都是O(n)。
如果采用不含头结点且栈顶元素放在表头的单链表,如下图所示,出栈和入栈操作都在表头,时间复杂度都为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/7yVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
能使系统中多台计算机相互协作完成一件任务的操作系统是(19)。
The(72)isasystemforlinkinghypertextdocumentsOriginally,eachdocumentwasapagewrittenin(73)withhyperlinkstootherd
用32K×4位的RAM芯片构成256K×32位存储器芯片M,至少需要(6)个RAM芯片。若用构成的芯片M来存储16MB的内容,则至少需要(7)个这样的芯片M。
位密度是硬磁盘的技术指标之一,则沿着磁道从内往外位密度______。
在网页中创建一个如下图所示的表单控件的HTML代码是______。
DOM is a platform and language -(66)API that allows programs and scripts to dynamically access and update the content, structure
DOM is a platform and language -(66)API that allows programs and scripts to dynamically access and update the content, structure
(66)isaone-wayfunctionthattakesanarbitrarilylongpieceofplaintextandfromitcomputesafixed-lengthbitstring.(67)i
以下关于程序模块优化原则的叙述中,说法错误的是(35)。
Softwareproductsmaybe(1)intofourbasictypes:applicationprograms,programminglanguageprocessors,operatingsystems,and
随机试题
A.玉女煎B.凉膈散C.龙胆泻肝汤D.清胃散E.芍药汤证见治疗牙痛,头痛,齿松牙衄,烦热干渴,舌红苔黄而干,宜用的方剂是
下列各项中,属于建筑施工企业项目经理承担工程项目施工管理工作中应履行的职责的是()。
下列表述中,正确的是()。
()称“教师是人类灵魂的工程师”。
下列有关文学常识的表达,有误的一项是()。
受欺诈而为的民事行为属于无效民事行为。()
关于2010年我国经济社会发展的主要预期目标,下列说法不正确的一项是()。
下面关于查找运算及查找表的叙述,错误的是()。
甲企业开发出某一新产品,并投入生产。乙企业在甲企业之后两个月也开发出同样的新产品,并向专利部门提交专利申请。在乙企业提交专利权申请后的第6日,甲企业向该专利部门提交了与乙企业相同的专利申请。按照专利法有关条款,()获得专利申请权。
I’mtheleastambitiousofallthestudentshere.
最新回复
(
0
)