循环队列可以用顺序结构存储也可以用链式存储结构实现。

队列逻辑上是一个下端和上端既能增加又能减少的线性表。

栈是一种插入与删除操作在表的一端进行的线性表，是一种先

只有那种使用了局部变量的递归过程在转换成非递归过程时才

若输入序列为1,2,3,4,5,6,则通过一个栈可以输

栈与队列是同一种特殊操作的线性表。

有n个数顺序（依次）进栈，出栈序列有Cn种，Cn=[1

两个栈共享一片连续内存空间时，为提高内存利用率，减少溢

消除递归不一定需要使用栈，此说法对吗？ （ ）

递归过程或函数调用时，处理参数及返回地址，要用一种称为

用不带头结点的单链表存储队列时,其队头指针指向队头结点

一个递归算法必须包括（ ）。

栈和队列的共同点是。

若已知一个栈的入栈序列是1，2，3，…，n，其输出序列

递归函数的递归计算过程借助于数据结构的实现。

在作进栈运算时,应先判别栈是否( ① ),在作退栈运算

表达式a*(b+c)-d的后缀表达式是。

对于队列操作数据的原则是（ ）。

从邻接矩阵 可以看出，该图共有个顶点。

设有一表示算术表达式的二叉树（见下图），它所表示的算术

集合与线性表的区别在于是否按关键字排序。

线性表的顺序存储结构是可以按序号随机存取的。

链式存储结构的线性表,进行插入、删除操作时，任何情况下

在长度为n的单链表L中查找某个数据元素必须从头指针出发

顺序存储方式只能用于存储线性结构。

在循环链表L中，已知指针p指向某一结点，可以找到p的前

线性表采用链接存储，插入和删除操作需要移动数据元素。

线性表采用顺序存储，必须占用一片连续的存储单元。

链式存储结构对存储的数据区域连续或不连续没有要求。

对任何数据结构链式存储结构一定优于顺序存储结构。

单链表的存储密度（ ）。

链式存储的存储结构所占存储空间（ ）。

非空的循环单链表head的尾结点p满足（ ）。

在n个结点的顺序表中，算法的时间复杂度是O（1）的操作

一个向量第一个元素的存储地址是100，每个元素的长度为

链表不具有的特点是（ ）

设一个链表最常用的操作是在末尾插入结点和删除尾结点，则

某线性表中最常用的操作是在最后一个元素之后插入一个元素

若某线性表最常用的操作是存取任一指定序号的元素和在最后

线性表是具有n个的有限序列（n>0）。

算法效率的评价用时间复杂度和空间复杂度两个方面进行。

同一个算法，实现语言的级别越高，执行效率一定低。

所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上

数据结构的抽象操作的定义与具体实现无关。

程序一定是算法。

算法可以用不同的语言描述，如果用C 语言或PASCAL

健壮的算法不会因非法的输入数据而出现莫名其妙的状态。

算法的优劣与算法描述语言无关，但与所用计算机有关。

数据项是数据处理的最小单位。

数据的逻辑结构是指数据的各数据项之间的逻辑关系。

顺序存储设计时，存储单元的地址。

以下数据结构中，是非线性数据结构

下面程序的时间复杂度为。

计算机中的算法指的是解决某一个问题的有限运算序列，它必

算法的目的是

数据结构中，与所使用的计算机无关的是数据的结构。

从逻辑上可以把数据结构分为两大类。

计算机算法指（ ）。

算法的时间复杂度取决于

分别采用堆排序、快速排序、冒泡排序和归并排序，对初态为