数据结构复习题91894.docVIP

前言 数据的存储结构即物理结构包括 、 、索引、散列4种基本类型。 抽象数据类型ADT是指____________________以及____________________。 算法必须满足的准则为________________________________。 逻辑结构在计算机中的表示称为 结构。 在线性结构中，开始结点 前驱结点，其余每个结点有且只有一个前驱结点；终端结点 后继结点，其余每个结点有且只有一个后继结点。 算法的5个重要特性是有穷性、 、 、输入和输出 数据结构被形式的定义为（D、R），其中D是（ ）的有穷集，R是D上的（ ）有穷集。 A.算法 B.数据元素 C.数据操作 D.关系 算法分析的目的是（ ） A.找出数据结构的合理性 B.研究算法中的输入\输出关系 C.分析算法的效率以求改进 D.分析算法的易读性 下列时间复杂度中最坏的是（ ） A.O(1) B.O(n) C.O(log2n) D.O(n2) 每一个存储结点不仅含有一个数据元素，还包含一组指针，该存储方式是（ ） A．顺序　　　 Ｂ．链式　　　　Ｃ．索引 Ｄ．散列 什么是数据结构？数据结构涉及哪几个方面？ 常用的存储表示方法有哪几种并给出其定义？ 算法有哪些基本特征。 算法的时间复杂度是指什么与什么相关？如何计算算法在平均情况下的时间复杂度？ 简述下列概念：数据结构、逻辑结构、存储结构、线性结构、非线性结构。 顺序表 线形表元素长度为4，Loc (a1)=1000，则Loc (a3)= 。 同一栈内各元素的类型 。 同一数组中个元素所占空间 。 循环队列sq是空队列的条件是 。 线性表的 节点没有前驱节点。 向一个长度为n的顺序表的第i个元素（1≤i≤n+1）之前插入一个元素时，需向后移动______________个元素。 在有n个元素的顺序存储结构的线形表中插入一个新元素，需要平均移动 个元素。 仅允许在表的同一端进行插入和删除运算的线形表被称为 。 栈的元素只能从栈的 入栈、出栈。 一个队列的入队序列是1、2、3、4、，则队列的输出序列是 。 栈S在进行出栈操作是首先要判断_____________________。 已知循环队列Sq，在进行出队操作前首先要判断 。 在线性结构中，开始结点_______前驱结点，其余每个结点有且只有一个前驱结点；终端结点_______后继结点，其余每个结点有且只有一个后继结点。 队列的特点是（ ） A.先进先出 B.先进后出 C.任意进出 D.只进不出 栈的特点是（ ） A.先进先出 B.先进后出 C.任意进出 D.只进不出 设一个栈的输入序列为A，B，C，D，则借助一个栈所得的输出序列不可能的是（ ） A. A，B，C，D B. D，C，B，A C. A，C，D，B D. D，A，B，C 假设以数组A[m]存放循环队列的元素，其头尾指针分别是front和rear，则当前队列中的元素个数为（ ） A. (rear-front+m)%m B. rear-front+1 C. ( front- rear +m)%m. D. (rear-front)%m 队列中的元素个数是（ ） A.不变的 B.可变的 C.任意的 D. n+1 4个元素按A、B、C、D顺序连续进S栈,进行Pop(S,x)运算后，x的值是（ ） A．A　　　 Ｂ．B　 Ｃ．C Ｄ．D　 队列是限定在（ ）处进行删除操作的线形表。 A.端点 B.队头 C.队尾 D.中间 经过下列栈的运算后GetTop(s)的值是（ ） Inistack(s);Push(s,a);Push(s,b),Pop(s); A. a B. b C. 1 D. 2 顺序表只能用（ ）存储结构存储。