首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若栈采用链式存储且仅设头指针,则_________时入栈和出栈操作最方便。
若栈采用链式存储且仅设头指针,则_________时入栈和出栈操作最方便。
admin
2019-05-11
28
问题
若栈采用链式存储且仅设头指针,则_________时入栈和出栈操作最方便。
选项
A、采用不含头结点的单链表且栈顶元素放在表尾结点
B、采用不含头结点的单链表且栈顶元素放在表头结点
C、采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点
D、采用含头结点的双向链表且栈顶元素放在表尾结点
答案
B
解析
本题考查数据结构基础知识。
栈的操作要求是后进先出,而且仅在表尾一端加入和删除元素。对单链表进行操作时,必须从头指针出发。根据栈的操作要求,单循环链表和双向链表都是没有必要的,而且选项C中将栈顶元素任意存放是错误的。
可以采用单链表作为栈的存储结构,将表头作为栈顶来使用。
含头结点的单链表如下图所示,其中La为头指针,La指向的结点为头结点。
不含头结点且栈顶元素放在表尾结点的单链表如下图所示,其中La为头指针,La指向的结点存储了先进入栈且没有出栈的元素。显然,因为要从La出发遍历至表尾才能进行入栈和出栈操作,在这种情况下出栈和入栈都是最低效的,时间复杂度都是O(n)。
如果采用不含头结点且栈顶元素放在表头的单链表,如下图所示,出栈和入栈操作都在表头,时间复杂度都为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/7yVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在Windows操作系统中,提供WWW服务的软件是(67)。
SMTP使用的传输层协议是(63)。
对一路信号进行FSK调制时,若载波频率为f0,调制后的信号频率分别为f1和f2(f1>f2),则f0、f1、f2三者的关系是(22)。
帧中继网的虚电路建立在(24),用户平面采用的协议是(25)。这种网络没有流量控制功能,但是增加了拥塞控制功能,如果沿着帧传送方向出现了拥塞,则把帧地址字段中的(26)位置1,这样接收方就可以通过(27)协议要求发送方降低数据传输速率。以下选项中,(28)
在Internet域名系统中,gov通常表示______。
以下是可以放置在<FORM>和</FORM>之间的标记,其中用于定义一个用户可键入多行文本的标记是______。A.<SELECT>B.<TEXTAREA>C.<INPUT>D.<BODY>
默认情况下,______账户拥有访问和完全控制终端服务器的权限。A.SystemsB.GuestsC.UsersD.RemoteDesktopUsers
(10)是指CPU一次可以处理的二进制数的位数,它直接关系到计算机的计算精度、速度等指标;运算速度是指计算机每秒能执行的指令条数,通常用(11)为单位来描述。(11)
DOM is a platform and language -(66)API that allows programs and scripts to dynamically access and update the content, structure
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(1)protocols,orstaticroutin
随机试题
陈列设备的材质有玻璃、木质、铝合金、铁质等。()
大气中最多的气体是()
由周期应力与腐蚀的共同作用而引起金属的破裂属于
某建成的高速公路项目,短期内交通量无法达到设计能力的75%。依据《建设项目竣工环境保护验收技术规范生态影响类》,该公路项目可进行竣工环境保护验收调查的运行工况要求是()。
下列选项中,属于目前我国注册咨询工程师(投资)的执业范围是()。
根据《施工现场临时用电安全技术规范》(JGJ46—2005)规定,临时用电工程应定期检查。其中施工现场应()检查一次。
预计资产负债表中现金余额项目的期末数不一定等于现金预算中的期末现金余额。()
商务谈判中的谈判班子人员构成应()。
为了实现最终目标系统,必须设计出组成这个系统的所有程序和文件,通常分为两个阶段完成,即()和过程设计。
Thecriminaldecidedtolie______forafewdayslonger.
最新回复
(
0
)