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

admin2019-05-11 13

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

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

答案B

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

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

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

转载请注明原文地址:https://jikaoti.com/ti/FlL7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

为了加快数据库的访问速度，可以对数据库建立并使用(17)，它在数据库的整个生命周期都存在。

设机器码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原＝[Y]补＝[Z]移＝11111111，求出X、Y、Z的十进制真值为X＝(16)，Y＝(17)，Z＝(18)。

下列作业调度算法中，作业平均周转时间最短的是______。

在Windows操作系统中，某主机运行(65)命令后显示的信息如下图所示，则该网卡IP地址为(66)，默认网关为(67)。（66）

DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure

White　box　testing　of　software　testing　is　a　test　for　software　structure.　Which　of　the　following　item　should　not　be　included　in　th

Which　of　the　following　statements　about　object　oriented　database　is　not　correct?(72).

下列不属于建设工程监理合同组成文件的是()。

关于工程总承包企业的基本要求，下列说法正确的是()。

根据物流的作用分()。

关于相关分析和回归分析的说法，正确的有()。

为了确保招聘工作的效率、公正性、科学性，招聘人员在招聘工作中必须掌握的技术方法有()。

1968年，日本文学家川端康成以他的三部代表作获得了诺贝尔文学奖。这三部代表作是()。

面质是指向受辅导学生提问，以协助对方弄清自己的真实感受，这是一种会谈的技术。()

公安机关自觉地置于党委的领导之下，就是要积极主动地创造便于党委领导公安工作的条件，把接受党委的指导作为根本原则加以制度化，长期全面地贯彻执行。(　　)

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

程序员上午基础知识考试

软考初级

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

为了加快数据库的访问速度，可以对数据库建立并使用(17)，它在数据库的整个生命周期都存在。

设机器码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原＝[Y]补＝[Z]移＝11111111，求出X、Y、Z的十进制真值为X＝(16)，Y＝(17)，Z＝(18)。

下列作业调度算法中，作业平均周转时间最短的是______。

在Windows操作系统中，某主机运行(65)命令后显示的信息如下图所示，则该网卡IP地址为(66)，默认网关为(67)。 （66）

DOM is a platform and language -(66)API that allows programs and scripts to dynamically access and update the content, structure

White box testing of software testing is a test for software structure. Which of the following item should not be included in th

Which of the following statements about object oriented database is not correct?(72).

下列不属于建设工程监理合同组成文件的是()。

关于工程总承包企业的基本要求，下列说法正确的是()。

根据物流的作用分()。

关于相关分析和回归分析的说法，正确的有()。

为了确保招聘工作的效率、公正性、科学性，招聘人员在招聘工作中必须掌握的技术方法有()。

1968年，日本文学家川端康成以他的三部代表作获得了诺贝尔文学奖。这三部代表作是()。

面质是指向受辅导学生提问，以协助对方弄清自己的真实感受，这是一种会谈的技术。()

公安机关自觉地置于党委的领导之下，就是要积极主动地创造便于党委领导公安工作的条件，把接受党委的指导作为根本原则加以制度化，长期全面地贯彻执行。( )

在Windows操作系统中，某主机运行(65)命令后显示的信息如下图所示，则该网卡IP地址为(66)，默认网关为(67)。（66）

DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure

White　box　testing　of　software　testing　is　a　test　for　software　structure.　Which　of　the　following　item　should　not　be　included　in　th

Which　of　the　following　statements　about　object　oriented　database　is　not　correct?(72).

公安机关自觉地置于党委的领导之下，就是要积极主动地创造便于党委领导公安工作的条件，把接受党委的指导作为根本原则加以制度化，长期全面地贯彻执行。(　　)