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

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

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

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

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

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

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

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

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

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

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

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

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

单链表的存储密度（ ）。

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

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

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

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

链表不具有的特点是（ ）

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

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

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

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

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

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

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

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

程序一定是算法。

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

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

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

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

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

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

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

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

算法的目的是

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

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

计算机算法指（ ）。

算法的时间复杂度取决于

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

在任意一棵非空二叉排序树中，删除某结点后又将其插入，则

折半查找法的查找速度一定比顺序查找法快 。

Dijkstra最短路径算法从源点到其余各顶点的最短路

Prim（普里姆）算法适用于求稠密网的最小生成树；kr

无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是

用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关

对于有N个结点的二叉树，其高度为log2n。

哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较

当一棵有n个结点的二叉树按层次从上到下，同层次从左到右

稀疏矩阵的压缩存储有两种方式：三元组表和十字链表。

数组可看成线性结构的一种推广，因此与线性表一样，可以对

循环队列的引入，目的是为了克服假溢出时大量移动数据元素

栈是实现过程和函数等子程序所必需的结构。

循环单链表的最大优点是：从任一结点出发都可访问到链表中

循环单链表的最大优点是：从任一结点出发都可访问到链表中

对于一个具有n个结点的单链表，在已知的结点p后插入一个

顺序存储方式插入和删除时效率太低，因此它不如链式存储方

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