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

admin2019-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)。

如果用粗缆连接两台集线器，构建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

多媒体技术的主要特点是______。

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

程序员上午基础知识考试

软考初级

汉字显示器是采用汉字点阵的原理制作的，若每个汉字用16×16的点阵表示，则7500个汉字的字库容量是(1)。

以下关于程序运行时内存分配区域的叙述中，说法错误的是(37)。

如果用粗缆连接两台集线器，构建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

多媒体技术的主要特点是______。

税务机关采取税收保全措施的期限一般不得超过个月；重大案件需要延长的，应当报批准。(　　)

非现场监测是监管当局针对单个银行在(　　)的基础上收集、分析银行机构经营稳健性和安全性的一种方式。