首页 > 考试题库
题目内容 (请给出正确答案)
[单选题]

下列哪些数据结构可用来实现栈()。(1)链表 (2)数组 (3)树 (4)图

A.(2),(3)

B.(2),(4)

C.(1),(4)

D.(1),(2)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“下列哪些数据结构可用来实现栈()。(1)链表 (2)数组 (…”相关的问题
第1题
面试题:包含min函数的栈题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min

面试题:包含min函数的栈

题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min、push及pop的时间复杂度都是O(1)。

点击查看答案
第2题
将编号为0和1的两个栈存放于一个数组空间V[m]中,栈底分别处于数组的两端。当第0号栈的栈顶指针t
op[0]等于-1时该栈为空,当第1号栈的栈项指针top[1]等于m时该栈为空。两个栈均从两端向中间增长。试编写双栈初始化,判断栈空、栈满、进栈和出栈等算法的函数。双栈数据结构的定义如下:

点击查看答案
第3题
假设以顺序存储结构实现一个双向栈,即在一维数组的存储空间中存在着两个栈,它们的栈底分别设
在数组的两个端点。试编写实现这个双向栈tws的三个操作:初始化inistack(tws) 、入栈push(tws,i,x) 和出栈pop(tws,i) 的算法, 其中i为0或1, 用以分别指示设在数组两端的两个栈,并讨论按过程(正/误状态变量可设为变参)或函数设计这些操作算法各有什么有缺点。

点击查看答案
第4题
以下数据结构中不属于线性数据结构的是______。A、队列 B、线性表 C、二叉树 D、栈

A.队列

B.线性表

C.二叉树

D.栈

点击查看答案
第5题
以下数据结构中不属于线性数据结构的是______。A、队列B、线性表C、二叉树D、栈

以下数据结构中不属于线性数据结构的是______。

A、队列B、线性表C、二叉树D、栈

点击查看答案
第6题
下面关于ICMPv6介绍,下面描述错误的是()
A、ICMPv6报文位于IPv6报头或扩展报头的后面,Next Header值为58

B、ICMPv6协议是IPv6协议栈的基础,可实现路由器和前缀发现、地址解析、下一跳地址确定、重定向、邻居不可达检测、重复地址检测、 MTU路径发现

C、ICMPv6协议,协议号3表示超时

D、ICMPv6协议,协议号1表示超时

点击查看答案
第7题
栈和队列数据结构各有什么特点,什么情况下用到校,什么情况下用到队列?

点击查看答案
第8题
广义表具有可共享性,因此在遍历一个广义表时必须为每一个结点增加一个标志域mark,以记录该结
点是否访问过。一旦集一个共享的子表结点被作了访问标志,以后就不再访问它.

(1)试定义该广义表的类结构,

(2)采用递归的算法对一个非递归的广义表进行遍历。

(3)试使用一个栈,实现一个非递归算法,对一个非递归广义表进行遍历。

点击查看答案
第9题
判断下列哪一种说法是正确的?()

A.PC是一个可寻址的寄存器

B.单片机的主频越高,其运算速度越快

C.AT89S52单片机中的一个机器周期为1µs

D.特殊功能寄存器SP内存放的是堆栈栈顶单元的内容

点击查看答案
第10题
设计一个判别表达式中左,右括号是否配对山现的算法,采用()数据结构最佳。

A.线性表的顺序存储结构

B.队列

C.线性表的链式存储结构

D.栈

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改