若栈采用链式存储且仅设头指针，则_________时入栈和出栈操作最方便。

admin2019-05-11 29

问题若栈采用链式存储且仅设头指针，则_________时入栈和出栈操作最方便。

选项 A、采用不含头结点的单链表且栈顶元素放在表尾结点
B、采用不含头结点的单链表且栈顶元素放在表头结点
C、采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点
D、采用含头结点的双向链表且栈顶元素放在表尾结点

答案B

解析本题考查数据结构基础知识。
栈的操作要求是后进先出，而且仅在表尾一端加入和删除元素。对单链表进行操作时，必须从头指针出发。根据栈的操作要求，单循环链表和双向链表都是没有必要的，而且选项C中将栈顶元素任意存放是错误的。
可以采用单链表作为栈的存储结构，将表头作为栈顶来使用。
含头结点的单链表如下图所示，其中La为头指针，La指向的结点为头结点。

不含头结点且栈顶元素放在表尾结点的单链表如下图所示，其中La为头指针，La指向的结点存储了先进入栈且没有出栈的元素。显然，因为要从La出发遍历至表尾才能进行入栈和出栈操作，在这种情况下出栈和入栈都是最低效的，时间复杂度都是O(n)。

如果采用不含头结点且栈顶元素放在表头的单链表，如下图所示，出栈和入栈操作都在表头，时间复杂度都为O(1)。

转载请注明原文地址:https://www.kaotiyun.com/show/7yVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

若栈采用链式存储且仅设头指针，则_________时入栈和出栈操作最方便。

程序员上午基础知识考试

软考初级

There　is　free　firewall　software　available　that　can　run　on　minimal　hardware　and　provide　a　good　level　of(71)to　your　network.

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)：当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

Internet应用中的虚拟现实语言是(68)。

对一路信号进行FSK调制时，若载波频率为f0，调制后的信号频率分别为f1和f2(f1＞f2)，则f0、f1、f2三者的关系是(22)。

假设安装了Word的公式编辑器，要在Word文档中编辑出公式：，正确的操作步骤是(14)。

在以下选项中，可以用于Internet信息服务器远程管理的是(5)。

一个单位分配到的网络地址是217.14.8.0，子网掩码是255.255.255.224。单位管理员将本单位网络又分成了4个子网，则每个子网的掩码是(29)，最大号的子网地址是(30)。

欲知八位二进制数(b7b6b5b4b3b2b1b0)的b2是否为1，可将该数与二进制数00000100进行______运算，若运算结果不为0，则此数的b2必为1。A．加B．减C．与D．或

Routersperformthedecisionprocessthatselectswhatpathapackettakes．These(71)layerdevicesparticipateinthecollection

如动画所示，前车遇到这种情况要如何处置？

HavingheardsomuchaboutMr.Smith,theywere______tomeethim.

在同班同学患甲型肝炎后，对10岁小儿检查发现，血清抗一HAVIgM阳性，肝功正常。此种情况属()

小李买了一套房子，向银行借得个人住房贷款本金15万元，还款期限20年，采用等额本金还款法，截至上个还款期已经归还5万元本金，本月需归还本金和利息共1300元，则当前的月利率是()。

红山区公安分局根据某商场电子监视系统拍摄的图像资料破获一盗窃团伙，收缴赃款8.7万元，并缴获金银首饰、MP4播放器、电视剧录像带等赃物。下列说法错误的是哪项?

()的特点是不允许纳税人扣除外购固定资产的价值。

（）是由具有某种共同特征的人所组成的一个群体，或者是该群体的一个样本。

思想实验是使用想象力去进行的实验，所做的都是在现实中无法做到的实验。根据上述定义，下列不属于思想实验的是：

Toddwasworkingathisgasstationatnightwhenheheardovertheradiothata(16)inLongIslandhadbeen(17)byana

若栈采用链式存储且仅设头指针，则_________时入栈和出栈操作最方便。

程序员上午基础知识考试

软考初级

There is free firewall software available that can run on minimal hardware and provide a good level of(71)to your network.

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)：当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

Internet应用中的虚拟现实语言是(68)。

对一路信号进行FSK调制时，若载波频率为f0，调制后的信号频率分别为f1和f2(f1＞f2)，则f0、f1、f2三者的关系是(22)。

假设安装了Word的公式编辑器，要在Word文档中编辑出公式：，正确的操作步骤是(14)。

在以下选项中，可以用于Internet信息服务器远程管理的是(5)。

一个单位分配到的网络地址是217.14.8.0，子网掩码是255.255.255.224。单位管理员将本单位网络又分成了4个子网，则每个子网的掩码是(29)，最大号的子网地址是(30)。

欲知八位二进制数(b7b6b5b4b3b2b1b0)的b2是否为1，可将该数与二进制数00000100进行______运算，若运算结果不为0，则此数的b2必为1。A．加B．减C．与D．或

Routersperformthedecisionprocessthatselectswhatpathapackettakes．These(71)layerdevicesparticipateinthecollection

如动画所示，前车遇到这种情况要如何处置？

HavingheardsomuchaboutMr.Smith,theywere______tomeethim.

在同班同学患甲型肝炎后，对10岁小儿检查发现，血清抗一HAVIgM阳性，肝功正常。此种情况属()

小李买了一套房子，向银行借得个人住房贷款本金15万元，还款期限20年，采用等额本金还款法，截至上个还款期已经归还5万元本金，本月需归还本金和利息共1300元，则当前的月利率是()。

红山区公安分局根据某商场电子监视系统拍摄的图像资料破获一盗窃团伙，收缴赃款8.7万元，并缴获金银首饰、MP4播放器、电视剧录像带等赃物。下列说法错误的是哪项?

()的特点是不允许纳税人扣除外购固定资产的价值。

（）是由具有某种共同特征的人所组成的一个群体，或者是该群体的一个样本。

思想实验是使用想象力去进行的实验，所做的都是在现实中无法做到的实验。根据上述定义，下列不属于思想实验的是：

Toddwasworkingathisgasstationatnightwhenheheardovertheradiothata(16)inLongIslandhadbeen(17)byana

There　is　free　firewall　software　available　that　can　run　on　minimal　hardware　and　provide　a　good　level　of(71)to　your　network.