数据结构复习题92233.docVIP

一、填空。 1．顺序存储结构的特点是（ ），链式存储结构的特点式（ ）。 2．算法在作出非法操作时可以作出处理的特性为（ ）。 3．常见的算法时间复杂度用大O记号表示为：常数阶（ ），对数阶（ ），线性阶（ ），平方阶( )和指数阶（ ）。 4．在单链表中，除了头结点以外，任一结点的存储位置由（ ）指示。 5．当线性表采用顺序存储结构时，其主要特点是（ ）。 6．在双链表中，每个结点设置了两个指针域，其中一个指向（ ）结点，另一个指向（ ）结点。 7．设有一个空栈，栈顶指针为1000H，现有输入序列为1，2，3，4，5，经过push,push,pop,push,pop,push,push后，输出序列是（ ），栈顶指针是（ ）。 8．栈S通常采用的两种存储结构是（ ）；其判定栈空的条件分别是（ ）, 判定栈满的条件分别是（ ）。 9．（ ）可作为实现递归函数调用的一种数据结构。 10．栈和队列是两种特殊的线性表，栈的操作特性是（ ），队列的操作特性是（ ），栈和队列的主要区别是（ ）。 11．循环队列的引入是为了克服（ ）。 12．数组Q[n]用来表示一个循环队列，front为队头元素的前一个位置，rear为队尾元素的位置，计算队列中元素个数的公式为（ ）。 13．用循环链表表示的队列长度为n，若只设头指针，则出队和入队的时间复杂度分别为（ ）和（ ）。 14．串是一种特殊的线性表，其特殊性体现在（ ）。 15．两个串相等的充分必要条件是（ ）。 16．（ ）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 17．从逻辑关系上讲，数据结构主要分为（ ）、（ ）、（ ）、（ ）。 18．数据的存储结构主要有（ ）和（ ）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（ ）和（ ）。 19．算法具有5个特性，分别是（ ）、（ ）、（ ）、（ ）和（ ）。 20．顺序表中第一个元素的地址是100，每个元素的长度为2，则第五个元素的存储地址是（ ）。 21．单链表中设置头指针的作用是（ ）。 22、设单链表中指针P指向结点A，若要删除A的后继结点（假设A存在后继结点），则修改指针的操作为（ ）。 23．设S=”I AM A TEACHER”,其长度为（ ）。 24．对于栈和队列，无论它们采用顺序存储结构还是链式存储结构，进行插入和删除操作的时间复杂度都是（ ）。 25．数组通常有两种运算：（ ）和（ ），这决定了数组通常采用（ ）结构来存储。 26．设有一个10阶的三角矩阵A采用压缩存储（按行序存储），A[0][0]为第一个，其存储地址为d，每个元素