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

admin2019-05-11 30

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

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

答案B

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

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

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

(19)不需要登记或标注版权标记就能得到保护。

在结构化分析方法中，数据字典是重要的文档。对加工的描述是数据字典的组成内容之一，常用的加工描述方法(9)。

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

在HTML中，实现用户与Web服务器信息交换的标记是______。

MultipurposeInternetMailExtension(MIME)isa(71)documentmessagingstandardintheInternetenviroment.WithMIME，userscan

Networkscanbeinterconnectedbydifferentdevicesinthephysicallayernetworkscanbeconnectedby(71)orhubs．whichjustm

与八进制数：1706等值的十六进制数是__________________。

(71),　also　called　end-user　program,　includes　database　programs,　spreadsheets,　word　processors　etc。

北魏时期，创立“北天师道”，使道教由民间宗教变为官方宗教的道士是()

下列关于劳动争议的基本特殊描述不正确的是()。

骨盆的韧带不包括

患者。男，春节期间出国游玩，回国后确诊C0VID-19感染。关于该患者的隔离处理措施，正确的是

变压器发出的声音属于()。

内部控制中()的主要内容包括及时、准确、完整的记录所有信息，保证管理信息系统的有序和保证信息系统的安全可靠。

根据教育法规定，学校及其他教育机构的权利有哪些?

人们在日常生活中常会遇到食物“相克”的情况。下列对应食物中有可能不“相克”的一项是：

Ateachendofthetube______,onewhichgatherslightandonewhichmagnifiestheimage.

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

程序员上午基础知识考试

软考初级

(19)不需要登记或标注版权标记就能得到保护。

在结构化分析方法中，数据字典是重要的文档。对加工的描述是数据字典的组成内容之一，常用的加工描述方法(9)。

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

在HTML中，实现用户与Web服务器信息交换的标记是______。

MultipurposeInternetMailExtension(MIME)isa(71)documentmessagingstandardintheInternetenviroment.WithMIME，userscan

Networkscanbeinterconnectedbydifferentdevicesinthephysicallayernetworkscanbeconnectedby(71)orhubs．whichjustm

与八进制数：1706等值的十六进制数是__________________。

(71), also called end-user program, includes database programs, spreadsheets, word processors etc。

北魏时期，创立“北天师道”，使道教由民间宗教变为官方宗教的道士是()

下列关于劳动争议的基本特殊描述不正确的是()。

骨盆的韧带不包括

患者。男，春节期间出国游玩，回国后确诊C0VID-19感染。关于该患者的隔离处理措施，正确的是

变压器发出的声音属于()。

内部控制中()的主要内容包括及时、准确、完整的记录所有信息，保证管理信息系统的有序和保证信息系统的安全可靠。

根据教育法规定，学校及其他教育机构的权利有哪些?

人们在日常生活中常会遇到食物“相克”的情况。下列对应食物中有可能不“相克”的一项是：

Ateachendofthetube______,onewhichgatherslightandonewhichmagnifiestheimage.

(71),　also　called　end-user　program,　includes　database　programs,　spreadsheets,　word　processors　etc。