下载文档原格式
一、单项选择题（本大题共71小题，每小题2分，共142分）1、一个对象序列的排序码为{46，79，56，38，40，84}，采用快速排序以位于最左位置的对象为基准而得到的第一次划分结果为（）。
（）A．{38，46，79，56，40，84}B．{38，79，56，46，40，84}C．{40，38，46，56，79，84}D．{38，46，56，79，40，84}标准答案：C2、广义表（（a）,a）的表头是（）。
（）A．aB．bC．(a)D．((a))标准答案：C3、数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数是（）。
（）A．80B．100C．240D．270标准答案：C4、在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。
（）A．HL=p；p->next=HL；B．p->next=HL；HL=p；C．p->next=HL；p=HL；D．p->next=HL->next；HL->next=p；标准答案：B5、一个具有n个顶点的无向完全图的边数为（）。
（）A．(n+1)/2B．n(n-1)/2C．n(n-1)D．n(n+1)标准答案：B6、如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。
下列选项中，（）就是不稳定的排序方法。
（）A．起泡排序B．归并排序C．直接插入法排序D．简单选择排序标准答案：D7、按照二叉树的定义，具有3个结点的二叉树有（）种。
（）A．3B．4C．5D．6标准答案：C8、设有1000个元素，用二分法查找时，最大比较次数是（）。
（）A．1B．7C．10D．25标准答案：C9、树适合用来表示（）。
（）A．有序数据元素B．无序数据元素C．元素之间具有分支层次关系的数据D．元素之间无联系的数据标准答案：C10、设有两个串p和q，求p在q中首次出现的位置的运算称作（）。
《数据结构》复习题一．选择题：1．数据结构是研究数据的( ) 以及它们之间的相互关系A．理想结构，物理结构B．理想结构，抽象结构C．物理结构，逻辑结构D．抽象结构，逻辑结构2. 组成数据的基本单位是（）A.数据项B.数据类型C. 数据元素D. 数据变量3. 如果某数据结构的数据元素的集合为S={A,B,C,D,E,F,G}，元素之间的关系为R={<A,D>,<A,G>,<D,B>,<D,C>,<G,E>,<G,F>},则该数据结构是一种（）A.线性结构B. 树结构C. 图结构D. 链表结构4. 线性表的链接实现有利于( ) 运算A.插入B.读表元C.查找D.定位5. 设一数列的输入顺序为1，2，3，4，5，6通过栈操作不可能排成的输出序列为（）A. 3，2，5，6，4，1B. 1，5，4，6，2，3C. 2，4，3，5，1，6D. 4，5，3，6，2，16. 设字符串S1=‘ABCDEFG’，S2=‘PQRST’则运算S=Concat(Sub(S1,2,Length(S2)),Sub(S1,Length(S2),2))后结果为（）A.‘BCQR’B.‘BCDEF’C.‘BCDEFG’D.‘BCDEFEF’7. 设单链表中指针P指向结点A，若要删除A之后的结点（若存在），则修改指针的操作为（）A. p→next= p→next→nextB. p= p→nextC. p= p→next→nextD. p→next = p8. 线性表采用链式存储时，其地址（）A. 必须是连续的B.部分地址必须是连续的C. 一定是不连续的D.连续与否均可以9. 在内部排序时，排序不稳定的有（）A.插入排序B. 冒泡排序C. 快速排序D.归并排序10. 设有1000个元素，用折半法查找时，最小比较次数为（）A.0B. 1C.10D. 50011. 将一个元素进入队列的时间复杂度是（）n)A. O (1)B. O (n)C. O (n2)D. O (log212. 在一个具有n个结点的单链表中查找其值等x的结点，在查找成功的情况下，需要比较（）个元素结点A. n/2B. nC. (n+1)/2D. (n-1)/213. 从一个长度为n的顺序表中删除第i个元素(1≤i≤n)，需向前移动（）个元素A. n-iB. n-i+1C. n-i-1D. i14. 总共3层的完全二叉树，其结点数至少有（）A.3B. 4C.7D.815. 队列操作的原则是（）A. 先进先出B.后进先出C. 只能进行插入D. 只能进行删除16. 若线性表最常用的操作是存取第i个元素及其前驱元素的值，则采用（）存储方式最节省时间A.单链表B. 双向链表C. 音循环链表D. 顺序表17. 栈和队列都是（）A. 顺序存储的线性结构B. 限制存取点的线性结构C. 链接存储的线性结构D. 限制存取点的非线性结构18. 与线性表的链接存储相符的特性是（）A.插入和删除操作灵活B. 需要连续存储空间C. 便于随机访问D. 存储密度大19.若进队序列为1,2,3,则出队序列是（）A.3，2，1B. 1，3，2C. 1，2，3D. 3，2，120. 在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是（）A. p= NULLB. p→next= NULLC. p=hD. p→next= h3. 在双向循环链表中,在指针P所指的结点之后插入指针f所指的结点,其操作为。
数据结构复习题一、选择题1.数据结构被形式地定义为<D,R>,其中D是的有限集。
A 算法B 数据元素C 数据操作D 逻辑结构2.数据结构被形式地定义为<D,R>,其中R是的有限集.A 操作B 映像C 存储D 关系3．在数据结构的讨论中把数据结构从逻辑上分为（）。
A 内部结构与外部结构B 静态结构与动态结构C 线性结构与非线性结构D 紧凑结构与非紧凑结构4．链表表示线性表的优点是（）A、便于随机存取B、花费的存储空间比顺序表少C、便于插入与删除5．用单链表表示的链式队列的队头在链表的（）位置。
A.链头B.链尾C.链中6．线性表是具有n个（）的有限序列（n≠0)A.表元素B.字符C.数据元素D.数据项7．采用线性链表表示一个向量时，要求占用的存储空间地址（）。
A 必须是连续的B 部分地址必须是连续的C 一定是不连续的D 可连续可不连续8.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动______个元素。
A.8B.63.5C.63D.79．若某链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用______________存储方式最节省运算时间。
A单链表 B双链表C 单循环链表 D带头结点的双循环链表10.链表不具有的特点是____________.A可随机访问任一元素 B插入删除不需要移动元素C不必事先估计存储空间 D所需空间与线性表长度成正比11.在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（）。
A. O(n)B. O(log2n)C. O(1)D. O(n2)12.带头结点的单链表first为空的判定条件是：A. first == NULL;B. first->next == NULL;C. first->next == first;D. first != NULL;13.在一个单链表中，若删除p所指结点的后续结点，则执行____。
一、单项选择题1．评价一个算法时间性能的主要标准是（）A.算法易于调试B. 算法易于理解C.算法的稳定性和正确性D.算法的时间复杂度2．可用带表头结点的链表来表示表，也可用不带表头结点的链表来表示表，前者的主要好处是（）A.可以加快对表的遍历B.使空表和非空表的处理统一C.提高存取结点的速度D.节省存储空间3．稀疏矩阵一般的压缩存储有两种，即（）。
A．一维数组和二维数组B．一维数组和三元组C．二维数组和十字链表D．三元组和十字链表4.链表不具有的特点是（）。
Ａ．可随机访问任一元素Ｂ．插入删除不需要移动元素Ｃ．不必事先估计存储空间Ｄ．所需空间与线性表的长度成正比5.非空的循环单链表head的尾结点p满足（）。
A．P->next==NULL B．p==NULL C．P->next==head D．P==head 6．对稀疏矩阵进行压缩存储是为了（）。
A.便于进行矩阵运算B.便于输入和输出C.节省存储空间D.降低运算的时间复杂度7．数据结构中,与所使用的计算机无关的是数据的（）结构。
A.顺序B.物理C.逻辑D.物理和存储8．在长度为n的顺序表中插入一个元素时,等概率情况下的平均移动元素的次数是（）。
A.（n-1）/2B.n/2C.n*(n-1)/2D.(n+1)/29．对于一个头指针为H的带头结点的单链表，判定该表为空表的条件是（）A. H==NULL B．H!=NULL C.H→next ==H D．H→next==NULL10. 在一个顺序表中，若表的第一个元素的存储地址是210，每一个元素的长度为3，则第5个元素的存储地址是（）。
A．219 B．222 C．225 D．22811. 栈S最多能容纳4个元素,现有6个元素按a,b,c,d,e,f的顺序进栈,下面序列（）是可能的出栈序列。
A．edcbaf B.bcefad C.cbedaf D.adfebc12．循环队列用数组A[M]存放元素，已知其头尾指针分别为front和rear，则当前队列中的元素个数是（）。
数据结构复习题1一、选择题1. 以下四类基本的逻辑结构反映了四类基本的数据组织形式，解释错误的是 ( ) A 、集合中任何两个结点之间都有逻辑关系但组织形式松散 B 、线性结构中结点按逻辑关系依次排列形成一条"锁链"C 、树形结构具有分支、层次特性，其形态有点像自然界中的树D 、图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接2. 若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为( ) A 、顺序存储结构 B 、链式存储结构 C 、索引存储结构 D 、散列存储结构3. 在长度为n 的顺序表的第i (1≤i ≤n+1)个位置上插入一个元素，元素的移动次数为( ) A 、n-i+1 B 、n-i C 、i D 、i-14. 对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为( )A 、顺序表B 、用头指针表示的单循环链表C 、用尾指针表示的单循环链表D 、单链表5. 一个栈的入栈序列是a,b,c,d,e ，则栈的不可能的输出序列是（ ）A 、e d c b aB 、d e c b aC 、d c e a bD 、a b c d e6. 已知图1如右所示，若从顶点A 出发按深度优先搜索进行遍历，则可能得到的顶点序列为（ ） A 、 A ，B ，E ，C ，D ，F B 、 A ，C ，F ，E ，B ，DC 、 A ，E ，B ，C ，F ，DD 、 A ，E ，D ，F ，C ，B7. n 个顶点的有向图中含有向边的数目最多为 ( )A 、n-1B 、nC 、n(n-1)/2D 、n(n-1) 8. 若一个栈的输入顺序是1，2，…，n ，输出序列的第一个元素是n ，则第i （1≤i ≤n ）个输出元素是（ ）A 、n-iB 、n-i-1C 、i+1D 、n -i+1 9. 已给图2，（ ）是该图的正确的拓扑排序序列A 、1，2，3，4，5B 、1，3，2，4，5C 、1，2，4，3，5D 、1，2，3，5，4 10. 为查找某一特定单词在文本中出现的位置，可应用的串运算是( )A 、插入B 、删除C 、串联接D 、子串定位二、填空题A BC D E F 图1 1 2 34 5 图21.存储结构是逻辑结构的__________实现。
数据结构复习题答案一、选择题1.栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？( )A. 队列B. 栈C. 线性表 D. 二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644，A[2][2]存放位置在676(10)，每个(10)元素占一个空间，问A[3][3](10)存放在（）位置，脚注表示用10进制表示。
(10)A．688 B．678 C．692 D．6965.树最适合用来表示( )。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( ).A．2k-1 B.2K+1 C.2K-1D. 2k-17.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为( )A. O（1）B. O（n）C. On） D. O（n2）（1og29.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个，A．1 B．2 C．3 D．410.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A.5B.6C.7D.811.一个链队列中，f，r分别为队首、队尾指针，则插入s所指结点的操作为( )。
A）f->next=c；f=s； B）r->next=s；r=s；C）s->next=r；r=s； D）s->next=f；f=s；12.下列说法正确的是（）。
第一章概论一、选择题1、研究数据结构就是研究（D ）。
A. 数据的逻辑结构B. 数据的存储结构C. 数据的逻辑结构和存储结构D. 数据的逻辑结构、存储结构及其基本操作（研究非数值计算的程序设计问题中，计算机操作对象以及他们之间的关系和操作）2、算法分析的两个主要方面是（ A ）。
A. 空间复杂度和时间复杂度B. 正确性和简单性C. 可读性和文档性D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ）。
（线性结构就是：在非空有限集合中，存在为一个被称为第一个的数据元素和最后一个元素，有除了第一个元素，集合中每一个元素均只有一个前驱，除了最后一个元素有唯一后继）（链表、栈、队列、数组、串）A. 图B. 树C. 广义表（线性表的推广）D. 栈4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（B ）等5个特性。
A. 可执行性、可移植性和可扩充性B. 可执行性、有穷性和确定性C. 确定性、有穷性和稳定性D. 易读性、稳定性和确定性5、下面程序段的时间复杂度是（ C ）。
for(i=0;i<m;i++)for(j=0;j<n;j++)a[i][j]=i*j;A. O(m2)B. O(n2)C. O(m*n)D. O(m+n)6、算法是（D ）。
为了解决某一问题而规定的一个有限长的操作序列A. 计算机程序B. 解决问题的计算方法C. 排序算法D. 解决问题的有限运算序列7、某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（C ）。
A. O(n)B. O(nlog2n)C. O(n2)D. O(log2n)8、下面程序段的时间复杂度为（ C ）。
i=1;while(i<=n)i=i*3;A. O(n)B. O(3n)C. O(log3n)D. O(n3)9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（B ）和运算等的学科。
数据结构考试题及答案一、选择题1. 下列哪种数据结构是一种线性结构？A. 树B. 栈C. 图D. 队列答案：B. 栈2. 以下哪种不是二叉树的遍历方式？A. 先序遍历B. 层序遍历C. 后序遍历D. 中序遍历答案：B. 层序遍历3. 在队列中，哪种操作不是O(1)时间复杂度的？A. 入队B. 出队C. 判空D. 获取队首元素答案：D. 获取队首元素二、填空题4. 二叉查找树的中序遍历结果为_______。
答案：升序排列的序列5. 栈的特点是_______进，_______出。
答案：后进，先出6. 图中两点间存在边则称它们为_______。
答案：邻接点三、简答题7. 请简要介绍一下栈和队列的应用场景及区别。
答：栈和队列都是常用的数据结构，栈适合用于实现括号匹配、表达式求值等场景，而队列常用于实现广度优先搜索、缓存队列等。
栈是一种后进先出的数据结构，而队列是一种先进先出的数据结构。
8. 什么是哈希表？它的优缺点分别是什么？答：哈希表是一种通过哈希函数将关键字映射到数组位置的数据结构。
其优点是能够快速查找、插入、删除元素，时间复杂度接近O(1)；缺点是可能发生哈希冲突，导致性能下降。
四、综合题9. 给定以下无向图的邻接矩阵表示，请写出图的深度优先搜索（DFS）遍历路径。
```0 1 2 30 0 1 0 11 1 0 1 12 0 1 0 13 1 1 1 0```答：起始节点为0，路径：0 - 1 - 3 - 210. 写出以下树的层序遍历结果。
```1/ \2 3/ \ / \4 5 6 7```答：1 - 2 - 3 - 4 - 5 - 6 - 7以上就是数据结构考试题及答案，希望对您有所帮助。
如果有不清楚的地方，欢迎随时向老师询问。
祝您考试顺利！。
数据结构复习题及标准答案————————————————————————————————作者：————————————————————————————————日期：一、选择题。
(每小题2分，共40分)(1) 计算机识别.存储和加工处理的对象被统称为____A____。
A.数据B.数据元素C.数据结构D.数据类型(2) 数据结构通常是研究数据的____ A _____及它们之间的联系。
A.存储和逻辑结构B.存储和抽象C.理想和抽象D.理想与逻辑(3) 不是数据的逻辑结构是____ A ______。
A.散列结构B.线性结构C.树结构D.图结构(4) 数据结构被形式地定义为<D,R>,其中D是____ B _____的有限集，R是____ C _____的有限集。
A.算法B.数据元素C.数据操作D.逻辑结构(5) 组成数据的基本单位是____ A ______。
A.数据项B.数据类型C.数据元素D.数据变量(6) 设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是____ A ______。
A.线性结构B.树型结构C.图型结构D.集合(7) 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为___ C ____。
A.存储结构B.逻辑结构C.顺序存储结构D.链式存储结构(8) 在数据结构的讨论中把数据结构从逻辑上分为___ A ____。
A.内部结构与外部结构B.静态结构与动态结构C.线性结构与非线性结构D.紧凑结构与非紧凑结构(9) 对一个算法的评价，不包括如下____ B _____方面的内容。
A.健壮性和可读性B.并行性C.正确性D.时空复杂度(10) 算法分析的两个方面是__ A ____。
A.空间复杂性和时间复杂性B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性(11) 线性表是具有n个___ C _____的有限序列（n≠0)。
（ B ）1. 通常所说的主机是指∶A) CPU B) CPU和内存C) CPU、内存与外存D) CPU、内存与硬盘（ C ）2. 在计算机内部，一切信息的存取、处理和传送的形式是∶A) ACSII码B) BCD码C)二进制D)十六进制（D）3. 软件与程序的区别是∶A)程序价格便宜、软件价格昂贵；B)程序是用户自己编写的，而软件是由厂家提供的；C) 程序是用高级语言编写的，而软件是由机器语言编写的；D) 软件是程序以及开发、使用和维护所需要的所有文档的总称，而程序只是软件的一部分。
（C）4. 所谓“裸机”是指∶A) 单片机B)单板机C) 不装备任何软件的计算机D) 只装备操作系统的计算机（D）5. 应用软件是指∶A)所有能够使用的软件B) 能被各应用单位共同使用的某种软件C)所有微机上都应使用的基本软件D) 专门为某一应用目的而编制的软件（＊A）6. 〖00年省统考〗C语言中的常量可分为整型常量、实型常量、字符型常量及(枚举)四种。
（A）符号常量（B）长整型常量（C）逻辑常量（D）二进制整数（＊C）7. 编译程序的功能是∶A)发现源程序中的语法错误B)改正源程序中的语法错误C)将源程序编译成目标程序D)将某一高级语言程序翻译成另一种高级语言程序（A）8. 系统软件中最重要的是∶A) 操作系统B) 语言处理系统C) 工具软件D) 数据库管理系统（C）9. 可移植性最好的计算机语言是∶A) 机器语言B)汇编语言C) 高级语言D) 自然语言（B）10. 非线性结构是数据元素之间存在一种：A）一对多关系B）多对多关系C）多对一关系D）一对一关系（ C ）11. 数据结构中，与所使用的计算机无关的是数据的结构；A) 存储B) 物理C) 逻辑D) 物理和存储（C）12. 算法分析的目的是：A) 找出数据结构的合理性B) 研究算法中的输入和输出的关系C) 分析算法的效率以求改进D) 分析算法的易懂性和文档性（A）13. 算法分析的两个主要方面是：A) 空间复杂性和时间复杂性B) 正确性和简明性C) 可读性和文档性D) 数据复杂性和程序复杂性（ C ）14. 计算机算法指的是：A) 计算方法B) 排序方法C) 解决问题的有限运算序列D) 调度方法（B）15. 计算机算法必须具备输入、输出和等5个特性。
A) 可行性、可移植性和可扩充性B) 可行性、确定性和有穷性C) 确定性、有穷性和稳定性D) 易读性、稳定性和安全性（C）1．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：（A）存储结构（B）逻辑结构（C）顺序存储结构（D）链式存储结构（ B ）2.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（A）110 （B）108 （C）100 （D）120（ A ）3. 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：（A）访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）（B）在第i个结点后插入一个新结点（1≤i≤n）（C）删除第i个结点（1≤i≤n）（D）将n个结点从小到大排序（ B ）4. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动个元素（A）8 （B）63.5 （C）63 （D）7（A ）5. 链接存储的存储结构所占存储空间：（A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针（B）只有一部分，存放结点值（C）只有一部分，存储表示结点间关系的指针（D）分两部分，一部分存放结点值，另一部分存放结点所占单元数（ B ）6. 链表是一种采用存储结构存储的线性表；（A）顺序（B）链式（C）星式（D）网状（D）7. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址:（A）必须是连续的（B）部分地址必须是连续的（C）一定是不连续的（D）连续或不连续都可以（B）8．线性表Ｌ在情况下适用于使用链式结构实现。
（Ａ）需经常修改Ｌ中的结点值（Ｂ）需不断对Ｌ进行删除插入（Ｃ）Ｌ中含有大量的结点（Ｄ）Ｌ中结点结构复杂（C）9．单链表的存储密度（Ａ）大于1；（Ｂ）等于1；（Ｃ）小于1；（Ｄ）不能确定（ B ）10．设a1、a2、a3为3个结点，整数P0，3，4代表地址，则如下的链式存储结构称为P0 3 4P0→→→（Ａ）循环链表（Ｂ）单链表（Ｃ）双向循环链表（Ｄ）双向链表（B）1.栈中元素的进出原则是Ａ．先进先出Ｂ．后进先出Ｃ．栈空则进Ｄ．栈满则出（C）2.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为Ａ．i Ｂ．n=i Ｃ．n-i+1 Ｄ．不确定解释：当p1=n，即n是最先出栈的，根据栈的原理，n必定是最后入栈的（事实上题目已经表明了），那么输入顺序必定是1，2，3，…，n，则出栈的序列是n，…，3，2，1。
（若不要求顺序出栈，则输出序列不确定）（B）3.判定一个栈ST（最多元素为m0）为空的条件是Ａ．ST->top<>0 Ｂ．ST->top=0 Ｃ．ST->top<>m0 Ｄ．ST->top=m0（A）4.判定一个队列QU（最多元素为m0）为满队列的条件是Ａ．QU->rear －QU->front = = m0 Ｂ．QU->rear －QU->front －1= = m0Ｃ．QU->front = = QU->rear Ｄ．QU->front = = QU->rear+1 解：队满条件是元素个数为m0。
由于约定满队时队首指针与队尾指针相差1，所以不必再减1了，应当选A。
当然，更正确的答案应该取模，即：QU->front = = (QU->rear+1)% m0（D）5．数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为（Ａ）r－f; （Ｂ）（n＋f－r）% n; （Ｃ）n＋r－f; （Ｄ）（n＋r －f）% n6. 从供选择的答案中，选出应填入下面叙述？内的最确切的解答，把相应编号写在答卷的对应栏内。
设有4个数据元素a1、a2、a3和a4，对他们分别进行栈操作或队操作。
在进栈或进队操作时，按a1、a2、a3、a4次序每次进入一个元素。
假设栈或队的初始状态都是空。
现要进行的栈操作是进栈两次，出栈一次，再进栈两次，出栈一次；这时，第一次出栈得到的元素是 A ，第二次出栈得到的元素是 B 是；类似地，考虑对这四个数据元素进行的队操作是进队两次，出队一次，再进队两次，出队一次；这时，第一次出队得到的元素是 C ，第二次出队得到的元素是 D 。
经操作后，最后在栈中或队中的元素还有E个。
供选择的答案：A～D：①a1 ②a2 ③a3 ④a4E：①1 ②2 ③3 ④0答：ABCDE＝2, 4, 1, 2, 27.从供选择的答案中，选出应填入下面叙述？内的最确切的解答，把相应编号写在答卷的对应栏内。
栈是一种线性表，它的特点是 A 。
设用一维数组A[1,…,n]来表示一个栈，A[n]为栈底，用整型变量T指示当前栈顶位置，A[T]为栈顶元素。
往栈中推入（PUSH）一个新元素时，变量T的值 B ；从栈中弹出（POP）一个元素时，变量T的值 C 。
设栈空时，有输入序列a，b，c，经过PUSH，POP，PUSH，PUSH，POP操作后，从栈中弹出的元素的序列是 D ，变量T的值是 E 。
供选择的答案：A：①先进先出②后进先出③进优于出④出优于进⑤随机进出B，C：①加1 ②减1 ③不变④清0 ⑤加2 ⑥减2D：①a,b ②b,c ③c,a ④b,a ⑤c,b ⑥a,cE：①n+1 ②n+2 ③n ④n-1 ⑤n-2答案：ABCDE=2, 2, 1, 6, 4注意，向地址的高端生长，称为向上生成堆栈；向地址低端生长叫向下生成堆栈，本题中底部为n，向地址的低端递减生成，称为向下生成堆栈。
8.从供选择的答案中，选出应填入下面叙述？内的最确切的解答，把相应编号写在答卷的对应栏内。
在做进栈运算时，应先判别栈是否 A ；在做退栈运算时，应先判别栈是否 B 。
当栈中元素为n个，做进栈运算时发生上溢，则说明该栈的最大容量为 C 。
为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的 D 分别设在这片内存空间的两端，这样，只有当 E 时，才产生上溢。
供选择的答案：A，B：①空②满③上溢④下溢C：①n-1 ②n ③n+1 ④n/2D：①长度②深度③栈顶④栈底E：①两个栈的栈顶同时到达栈空间的中心点②其中一个栈的栈顶到达栈空间的中心点③两个栈的栈顶在达栈空间的某一位置相遇④两个栈均不空，且一个栈的栈顶到达另一个栈的栈底答案：ABCDE＝2, 1, 2, 4, 3（C）1．不含任何结点的空树。
（Ａ）是一棵树; （Ｂ）是一棵二叉树;（Ｃ）是一棵树也是一棵二叉树; （Ｄ）既不是树也不是二叉树答：以前的标答是B，因为那时树的定义是n≥1（C）2．二叉树是非线性数据结构，所以。
（Ａ）它不能用顺序存储结构存储; （Ｂ）它不能用链式存储结构存储;（Ｃ）顺序存储结构和链式存储结构都能存储; （Ｄ）顺序存储结构和链式存储结构都不能使用（C）3.具有n(n>0)个结点的完全二叉树的深度为。
(Ａ) ⎡log2(n)⎤(Ｂ) ⎣ log2(n)⎦(Ｃ) ⎣ log2(n) ⎦+1 (Ｄ) ⎡log2(n)+1⎤注1：⎡x ⎤表示不小于x的最小整数；⎣ x⎦表示不大于x的最大整数，它们与[ ]含义不同！注2：选（A）是错误的。
例如当n为2的整数幂时就会少算一层。
似乎⎣ log2(n) +1⎦是对的？（A）4．把一棵树转换为二叉树后，这棵二叉树的形态是。
（Ａ）唯一的（Ｂ）有多种（Ｃ）有多种，但根结点都没有左孩子（Ｄ）有多种，但根结点都没有右孩子5. 从供选择的答案中，选出应填入下面叙述？内的最确切的解答，把相应编号写在答卷的对应栏内。
树是结点的有限集合，它A 根结点，记为T。
其余的结点分成为m（m≥0）个 B 的集合T1，T2，…，Tm，每个集合又都是树，此时结点T称为T i的父结点，T i称为T的子结点（1≤i≤m）。
一个结点的子结点个数为该结点的 C 。
供选择的答案A：①有0个或1个②有0个或多个③有且只有1个④有1个或1个以上B: ①互不相交②允许相交③允许叶结点相交④允许树枝结点相交C：①权②维数③次数（或度）④序答案：ABC＝1，1，36.从供选择的答案中，选出应填入下面叙述？内的最确切的解答，把相应编号写在答卷的对应栏内。
