首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若栈采用链式存储且仅设头指针,则_________时入栈和出栈操作最方便。
若栈采用链式存储且仅设头指针,则_________时入栈和出栈操作最方便。
admin
2019-05-11
22
问题
若栈采用链式存储且仅设头指针,则_________时入栈和出栈操作最方便。
选项
A、采用不含头结点的单链表且栈顶元素放在表尾结点
B、采用不含头结点的单链表且栈顶元素放在表头结点
C、采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点
D、采用含头结点的双向链表且栈顶元素放在表尾结点
答案
B
解析
本题考查数据结构基础知识。
栈的操作要求是后进先出,而且仅在表尾一端加入和删除元素。对单链表进行操作时,必须从头指针出发。根据栈的操作要求,单循环链表和双向链表都是没有必要的,而且选项C中将栈顶元素任意存放是错误的。
可以采用单链表作为栈的存储结构,将表头作为栈顶来使用。
含头结点的单链表如下图所示,其中La为头指针,La指向的结点为头结点。
不含头结点且栈顶元素放在表尾结点的单链表如下图所示,其中La为头指针,La指向的结点存储了先进入栈且没有出栈的元素。显然,因为要从La出发遍历至表尾才能进行入栈和出栈操作,在这种情况下出栈和入栈都是最低效的,时间复杂度都是O(n)。
如果采用不含头结点且栈顶元素放在表头的单链表,如下图所示,出栈和入栈操作都在表头,时间复杂度都为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/7yVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
汉字显示器是采用汉字点阵的原理制作的,若每个汉字用16×16的点阵表示,则7500个汉字的字库容量是(1)。
计算机通过电话网拨号方式上网时,异步传输的字符同步,下列选项(37)的说法是正确的;采用数据位为8位的异步起止方式传输数据时,其效率最高为(38),高级数据链路控制规程(HDLC)是(39)提出的标准:HDLC帧同步标志是(40): HDLC协议为保证帧同
以下关于程序运行时内存分配区域的叙述中,说法错误的是(37)。
帧中继网的虚电路建立在(24),用户平面采用的协议是(25)。这种网络没有流量控制功能,但是增加了拥塞控制功能,如果沿着帧传送方向出现了拥塞,则把帧地址字段中的(26)位置1,这样接收方就可以通过(27)协议要求发送方降低数据传输速率。以下选项中,(28)
如果用粗缆连接两台集线器,构建10BASE-T以太网,则两台机器的最远距离可达______。
在Internet域名系统中,gov通常表示______。
Routersperformthedecisionprocessthatselectswhatpathapackettakes.These(71)layerdevicesparticipateinthecollection
与八进制数:1706等值的十六进制数是__________________。
Whenevernewinformationisentered,itmustbestoredsomewhereinthecomputer’s(70).RAMonly(71)thedatatemporarily.Thati
_________reterst0t上leprocessoftestingandtheneliminatingerrors.
随机试题
税务机关采取税收保全措施的期限一般不得超过______个月;重大案件需要延长的,应当报______批准。( )
[2006年第052题]下列哪项不属于初步设计文件建筑图纸应有的组成部分?
起爆器材是指用于起爆炸药的起爆材料和传爆材料,目前爆破工程中常用的起爆器材包括()。
某装饰企业施工的M项目于2012年l0月工程完工时只发生材料费36万元,项目管理人员工资8万元,企业行政管理部门发生的水电费2万元。根据现行《企业会计准则》,应计入工程成本的费用为()万元。
下列哪些货物不能存入出口监管仓库:
非现场监测是监管当局针对单个银行在( )的基础上收集、分析银行机构经营稳健性和安全性的一种方式。
根据以下材料,回答问题。春节过后,人们开始向往春天和随之而来的夏天。动物界亦是如此。最具代表性的是一些候鸟,它们很快就会开始为全球范围内的长途迁徙做准备。其中,黑颈鹤和斑头雁每年都要迁徙到青海湖进行繁殖。青海湖地处青海高原东北部的青海湖盆地内,位
凡在中华人民共和国境内的一切文物,都属于国家所有。()
Readingaloudandsilentreadingaretwodifferenttypesofreadingpractice.Eachhasafunctionintheteachingofreadingand
多媒体技术的主要特点是______。
最新回复
(
0
)