栈和队列的存储,既可以采用顺序存储结构,又可以采用链式存储结构。()

第1题

设计一个判别表达式左、右括号是否配对出现的算法，采用______数据结构最佳。

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

B. 栈

C. 队列

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

点击查看答案

第2题

设计一个判别表达式中左，右括号是否配对山现的算法，采用（)数据结构最佳。

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

B.队列

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

D.栈

点击查看答案

第3题

下列叙述中正确的是（）。

A.线性链表是线性表的链式存储结构

B.栈与队列是非线性结构

C.双向链表是非线性结构

D.只有根结点的二叉树是线性结构

点击查看答案

第4题

有一字符序列abcde依次按照某一线性结构存储，请回答以下问题：(1)、如果该线性结构是队列，那么，

有一字符序列abcde依次按照某一线性结构存储，请回答以下问题：（1)、如果该线性结构是队列，那么，

有一字符序列abcde依次按照某一线性结构存储，请回答以下问题：

(1)、如果该线性结构是队列，那么，写出出队序列。

(2)、如果该线性结构是栈，那么，输出序列可能是d,c,e,a,b吗，为什么？

(3)、如果该线性结构是栈，且输出序列是abcde。请写出操作过程。(push(x)：表示把x压入栈内;pop(x)：表示把x弹出栈)

点击查看答案

第5题

栈通常采用的两种存储结构是_________和_________．

点击查看答案

第6题

关于串的的叙述，不正确的是（）

A.串是字符的有限序列

B.空串是由空格构成的串

C.替换是串的一种重要运算

D.串既可以采用顺序存储，也可以采用链式存储

点击查看答案

第7题

假设以顺序存储结构实现一个双向栈，即在一维数组的存储空间中存在着两个栈，它们的栈底分别设

在数组的两个端点。试编写实现这个双向栈tws的三个操作：初始化inistack(tws) 、入栈push(tws，i，x) 和出栈pop(tws，i) 的算法，其中i为0或1，用以分别指示设在数组两端的两个栈，并讨论按过程(正/误状态变量可设为变参)或函数设计这些操作算法各有什么有缺点。

点击查看答案

第8题

关于存储结构，以下描述正确的是（)。

A.存储结构是逻辑结构在计算机中的存储映像和实现

B.存储结构主要分为两大类：顺序存储结构和非顺序存储结构

C.数据的存储结构是指数据元素在计算机中的存储方式，也称为物理结构

D.非顺序存储结构通常采用一组连续的存储单元来存放数据元素

点击查看答案

第9题

一棵具有n个结点的完全二叉树采用顺序结构存储，试设计非递归算法对其进行先序遍历。

点击查看答案

第10题

当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用顺序存储结构。（)

点击查看答案

栈和队列的存储,既可以采用顺序存储结构,又可以采用链式存储结构。（)