【数据结构】测试3 栈和队列

1. 选择

1. 栈和队列的共同点是（C）。

A. 都是先进先出 B. 都是先进后出

C. 只允许在端点处插入和删除元素 C. 没有共同点

2. 一个栈的入栈序列为a,b,c,d,e，则栈的不可能的输出序列是（C）。

A. e,d,c,b,a B. d,e,c,b,a C. d,c,e,a,b D. a,b,c,d,e

3. 栈结构通常采用的两种存储结构是（A）。

A. 顺序存储结构和链式存储结构 B. 散列方式和索引方式

C. 链表存储结构和数组 D. 线性存储结构和非线性存储结构

4. 某队列初始为空，若它的输入序列为a,b,c,d，则它的输出序列为（A）。

A. a,b,c,d B. d,c,b,a C. a,c,b,d D. d,a,c,b

5. 设循环队列SQ采用顺序存储，存储空间长度为M，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front的值为（C）。

A. front++ B. front-- C. front=(front+1)%M D. front&#

【数据结构】测试3 栈和队列相关推荐

sdut 3335 数据结构实验之栈与队列八：栈的基本操作
数据结构实验之栈与队列八:栈的基本操作 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Descri ...
SDUT-2449_数据结构实验之栈与队列十：走迷宫
数据结构实验之栈与队列十:走迷宫 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 一个由n * m 个格子组成的迷宫,起 ...
sdut 2088 数据结构实验之栈与队列十一：refresh的停车场
数据结构实验之栈与队列十一:refresh的停车场 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem ...
sdut 1479 数据结构实验之栈与队列九：行编辑器
数据结构实验之栈与队列九:行编辑器 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Descript ...
sdut 3333 数据结构实验之栈与队列六：下一较大值（二）
数据结构实验之栈与队列六:下一较大值(二) Time Limit: 150MS Memory Limit: 8000KB Submit Statistic Discuss Problem Descri ...
sdut-3332 数据结构实验之栈与队列五：下一较大值（一）
数据结构实验之栈与队列五:下一较大值(一) Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Desc ...
sdut 2134 数据结构实验之栈与队列四：括号匹配
数据结构实验之栈与队列四:括号匹配 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Descript ...
SDUT-2132_数据结构实验之栈与队列二：一般算术表达式转换成后缀式
数据结构实验之栈与队列二:一般算术表达式转换成后缀式 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 对于一个基于二元运 ...
计算机队列概念,2020计算机专业考研数据结构知识点：栈、队列和数组
2020计算机专业考研数据结构知识点:栈.队列和数组 1.栈.队列的定义及其相关数据结构的概念,包括:顺序栈.链栈.循环队列.链队列等.栈与队列存取数据(请注意包括:存和取两部分)的特点. 2. 掌握 ...
数据结构与算法-栈与队列
数据结构与算法-栈与队列栈基本概念简单表述就是仅在表尾进行插入和删除操作的线性表. 常见操作入栈和出栈, 均在线性表的尾部进行. 基本原则就是, 先入后出. 队列基本概念和栈不同的是,队列 ...

【数据结构】测试3 栈和队列

1. 选择

【数据结构】测试3 栈和队列相关推荐

最新文章

热门文章