当前位置：文档之家 › 《数据结构》模拟卷_(_C_卷)

《数据结构》模拟卷_(_C_卷)

  • 格式：pdf
  • 大小：169.46 KB
  • 文档页数：5

下载文档原格式

  / 5

合集下载

数据结构c期末考试题及答案

数据结构c期末考试题及答案

数据结构c期末考试题及答案一、选择题（每题2分，共20分）1. 在数据结构中，以下哪种数据结构可以有效地表示元素之间的“一对一”关系？A. 链表B. 栈C. 队列D. 哈希表答案：D2. 以下哪个算法的时间复杂度是O(n^2)？A. 冒泡排序B. 快速排序C. 二分查找D. 归并排序答案：A3. 在二叉树中，叶子节点是指？A. 没有子节点的节点B. 只有一个子节点的节点C. 有两个子节点的节点D. 包含子节点的节点答案：A4. 以下哪种排序算法是稳定的？A. 快速排序B. 冒泡排序C. 堆排序D. 选择排序答案：B5. 在图的遍历中，深度优先搜索（DFS）使用的是？A. 栈B. 队列C. 链表D. 哈希表答案：A6. 哈希表解决冲突的一种方法是？A. 链地址法B. 线性探测法C. 二次探测法D. 所有选项都是答案：D7. 以下哪种数据结构适合实现数据库索引？A. 树B. 链表C. 数组D. 队列答案：A8. 以下哪种排序算法的空间复杂度是O(1)？A. 插入排序B. 归并排序C. 快速排序D. 冒泡排序答案：A9. 在图的表示中，邻接矩阵适用于表示？A. 稠密图B. 稀疏图C. 无向图D. 有向图答案：A10. 以下哪种数据结构可以用于实现LRU缓存淘汰算法？A. 队列B. 栈C. 链表D. 哈希表答案：C二、填空题（每题2分，共20分）1. 在数据结构中，栈是一种______的数据结构，遵循后进先出的原则。

答案：线性2. 一个长度为n的数组，使用二分查找算法查找一个元素的时间复杂度是______。

答案：O(log n)3. 红黑树是一种______的二叉查找树。

答案：平衡4. 在图的遍历中，广度优先搜索（BFS）使用的是______。

答案：队列5. 哈希表的装载因子是指______与哈希表大小的比值。

答案：哈希表中已存元素数量6. 快速排序算法中，基准元素的选择会影响算法的______。

答案：性能7. 在图的表示中，邻接表适用于表示______。

《数据结构C》模拟试题

《数据结构C》模拟试题
图9.2
8.下列算法实现二叉搜索树上的查找，请在空格处填入适当的语句，完成上述功能
public Node<T> Search(Node<T> root, T value)
{
Node<T> p = root;
if (p == null)
{
return null;
}
if (!p.Data.Equals(value))
}
}
Qc.Next=Hc;
}
return Hc;
}
3.解答
public int Judge(LinkList<T> Head)
{
bool flag=false;
int i=2;
LinkList<T> P;
LinkList<T> Q;
Q=Head.Next;
while(P!=null)
{
if(P.Data==i*i-Q.Data)
{
flag=true;
}
else
{
return false;
}
Q=P;
P=P.Next;
++i;
}
return flag;
}
《数据结构C》模拟试题二
班级姓名学号
一、选择题（20分）
1.数据结构是研究数据的( )以及它们之间的相互关系。
(A)理想结构、物理结构(B)理想结构、抽象结构
(C)物理结构、逻辑结构(D)抽象结构、逻辑结构
，判满的条件是。
2.循环链表的主要优点是。
3.给定一个整数集合{3,5,6,9,12}，画出其对应的一棵Huffman树。

数据结构C语言版期末考试试题(有答案)

数据结构C语言版期末考试试题(有答案)

数据结构C语言版期末考试试题(有答案)一、选择题（每题5分，共40分）1. 下列关于数据结构的叙述中，正确的是（）A. 数据结构是研究数据元素的存储结构的学科B. 数据结构是研究数据元素之间逻辑关系的学科C. 数据结构是研究数据元素及其之间关系的学科D. 数据结构是研究数据元素的排序和查找的学科答案：C2. 在线性表中，第一个元素存储在（）A. 随机存储单元B. 数据结构的起始位置C. 数据结构的结束位置D. 数据结构的中间位置答案：B3. 下列哪种排序算法的时间复杂度是O(nlogn)（）A. 冒泡排序B. 选择排序C. 插入排序D. 快速排序答案：D4. 在下列数据结构中，哪一个不是树形结构（）A. 二叉树B. 树C. 图D. 队列答案：D5. 在下列数据结构中，哪一个不是线性结构（）A. 栈B. 队列C. 双向链表D. 图答案：D6. 在顺序表中，元素之间逻辑上的顺序关系是由（）来体现的。

A. 数据元素的物理位置B. 指针C. 引用D. 数组下标答案：A7. 在下列排序算法中，哪一个是不稳定的排序算法（）A. 冒泡排序B. 选择排序C. 插入排序D. 快速排序答案：B8. 在下列查找算法中，哪一个的平均查找长度最小（）A. 顺序查找B. 二分查找C. 二叉树查找D. 哈希查找答案：B二、填空题（每题5分，共30分）9. 一个栈的顺序存储空间为S[1..m]，栈顶指针为top，当栈为空时，top的值为______。

答案：010. 在链表中，每个节点至少包含两个域，即______和______。

答案：数据域；指针域11. 在二叉树中，度为0的节点数n0与度为2的节点数n2之间的关系为______。

答案：n0 = n2 + 112. 在顺序查找算法中，查找失败时，算法的时间复杂度为______。

答案：O(n)13. 在哈希表中，处理冲突的两种主要方法是______和______。

答案：开放地址法；链地址法三、判断题（每题5分，共20分）14. 线性表可以是空表。

数据结构_模拟测验题1-4(带答案)

数据结构_模拟测验题1-4(带答案)

数据结构_模拟测验题1-4(带答案)单元测验1一．判断题（ㄨ）（1）数据的逻辑结构和数据的存储结构是相同的。

（ㄨ）（2）程序和算法原则上没有区别，所以在讨论数据结构时可以通用。

（√）（3）从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。

（√）（4）数据的存储结构是数据的逻辑结构的存储映像。

（ㄨ）（5）数据的逻辑结构是依赖于计算机的。

（√）（6）算法是对解题方法和步骤的描述。

二．填空题1．数据有逻辑结构和存储结构两种结构。

2. 数据结构按逻辑结构可分为两大类，它们是线性结构和非线性结构。

3．树形结构和图形结构合称为非线性结构。

4．数据的存储结构又叫物理结构。

5．数据的存储结构形式包括：顺序存储和链式存储 6．线性结构中的元素之间存在一对一的关系。

7．树形结构中的元素之间存在一对多的关系， 8．图形结构的元素之间存在多对多的关系。

9．数据结构主要研究数据的逻辑结构、存储结构和二者之间的相互运算三个方面的内容。

10．一个算法的时间复杂度是问题规模的函数。

11．若一个算法中的语句频度之和为T（n）=6n+3nlog2n，则算法的时间复杂度为O （nlog2n）。

12．若一个算法中的语句频度之和为T（n）=3n+nlog2n+n2，则算法的时间复杂度为O（n2）。

三．选择题1．数据结构通常是研究数据的（ D ）及它们之间的相互联系。

A.联系与逻辑B.存储和抽象C.联系和抽象D.存储结构和逻辑结构 2．数据在计算机内存储时，数据元素在存储器内相对位置可以表示元素之间的逻辑关系，称为（D）。

A.存储结构B.逻辑结构C.链式存储结构D.顺序存储结构 3．链接存储的存储结构所占存储空间（A）。

A．分两部分，一部分存放结点的值，另一部分存放表示结点间关系的指针 B．只有一部分，存放结点值C．只有一部分，存储表示结点间关系的指针D．分两部分，一部分存放结点值，另一部分存放结点所占单元数 4．在数据结构中，与所使用的计算机无关的是（B）A.物理结构B.逻辑结构C.存储结构D.逻辑和存储结构 5．算法能正确的实现预定功能的特性称为（A）A.正确性B.易读性C.健壮性D.高效性6．算法在发生非法操作时可以作出处理的特性称为（B）A.正确性B.健壮性C.易读性D.高效性 7．下列时间复杂度中最坏的是（A）A.O（n2）B.O（log2n）C.O（n）D.O（1） 8. 算法分析的两个主要方面是（C）。

数据结构模拟试题及答案

数据结构模拟试题及答案

数据结构模拟试题一一、判断题（每小题1 分，共15分）1.计算机程序处理的对象可分为数据和非数据两大类。

2.全体自然数按大小关系排成的序列是一个线性表。

3.在描述单向链表的结点类型时，必须首先描述数值字段，然后再描述指针字段。

4.顺序栈是一种规定了存储方法的栈。

5.树形结构中的每个结点都有一个前驱。

6.在任何一棵完全二叉树中，最多只有一个度为1的分支结点。

7.若某顶点是有向图的根，则该顶点的入度一定是零。

8.如果某图的邻接矩阵有全零的行，没有全零的列，则该图一定是有向图。

9.用一维数组表示矩阵可以节省存储空间。

10.广义表的长度与广义表中含有多少个原子元素有关。

11.分块查找的效率与线性表被分成多少块有关。

12.散列表的负载因子等于存入散列表中的结点个数。

13.在起泡排序过程中，某些元素可能会向相反的方向移动。

14.按某种逻辑关系组织起来的记录的集合称为逻辑记录。

15.索引非顺序文件的特点是索引表中的索引项不一定按关键字大小有序排列。

二、填空题（每空1分，共15分）1.顺序表是一种_____________线性表。

2.若用Q[1]~Q[m]作为非循环顺序队列的存储空间，则对该队列最多只能执行___次插入操作。

3.栈和队列的区别在于________的不同。

4.在高度为h(h≥0)的二叉树中至少有___个结点，至多有___个结点。

5.若用二叉链表来存储具有m个叶子，n个分支结点的树，则二叉链表中有___个左指针域为空的结点，有___个右指针域为空的结点。

6.n个顶点的有根有向图中至少有___条边，至多有___条边。

7.10行20列矩阵若用行优先顺序表来表示，则矩阵中第8行第7列元素是顺序表中第___个元素。

8.在各元素查找概率相等的情况下，用顺序查找方法从含有12个元素的有序表中查找一个元素，元素间的平均比较次数是_____。

9.在归并两个长度为m的有序表时，排序码的比较次数至少是___次，至多是___次。

专科 《数据结构》模拟题试卷

专科 《数据结构》模拟题试卷

专科《数据结构》摹拟题试卷一. (共50 题,共100 分)1. 数据的逻辑结构在计算机内部存储表示称为为数据的() 。

(2 分)A.数据结构B.逻辑关系C.物理结构D.数据元素的内部结构★检查答案标准答案：C2. ()是数据的不可分割的最小单位。

(2 分)A.数据对象B.数据元素C.数据类型D.数据项★检查答案标准答案：D3. 算法的时间复杂度是对算法()的度量。

(2 分)A.时间效率B.空间效率C.可读性D.茁壮性★检查答案标准答案：A4. ()是限制了插入和删除操作在一端进行的线性表。

(2 分)A.栈B. 队列C.串D.数组★检查答案标准答案：A5. 数组通常采用顺序存储的优点是() 。

(2 分)A.便于增加存储空间B.便于依据下标进行随机存取C.避免数据元素的挪移D.防止下标溢出★检查答案标准答案：B6. 采用带头结点双向链表存储的线性表，在插入一个元素时，需要修改指针 () 次。

(2 分)A.1B.2C.3D.4★检查答案标准答案：D7. 线性表的顺序存储结构是一种()的存储结构。

(2 分)A.顺序存取B.随机存取C.索引存取D.Hash 存取★检查答案标准答案：B8. 数组a[1..256]采用顺序存储，a 的首地址为10，每一个元素占2 字节，则a[21] 的地址是()。

(2 分)A. 10B.30C.50D.70★检查答案标准答案：C9. 深度为4 的二叉树，第4 层至少有()个结点。

(2 分)A.0B.1C.8D. 15★检查答案标准答案：B10. 若二叉树对应的二叉链表共有11 个非空链域，则该二叉树有()个结点的二叉树。

(2 分)A.10B.11C.20D.21★检查答案标准答案：A11. 下面叙述错误的是() 。

(2 分)A.借助于队列可以实现对二叉树的层遍历B.栈的特点是先进后出C.对于单链表进行插入操作过程中不会发生上溢现象D.在无向图的邻接矩阵中每行1 的个数等于对应的顶点度★检查答案标准答案：C12. 以下与数据的存储结构无关的术语是()。

《数据结构》模拟试卷C及答案

第3趟17 7 18 32 40 60
第4趟71718 32 40 60
第5趟无元素交换，排序结束。
3．请画出与下面的二叉树相对应的森林。
答：
4．设有无向图如下图所示。请画出该图的邻接表，写出一个从顶点A出发的广
度优先搜索序列。
答：
广度优先搜索序列：abcdefg
五、算法设计题(本大题共2小题，共21分)
A．直接插入排序B．快速排序C．直接选择排序D．堆排序
8．高度为k的完全二叉树至少含有( )个结点。B
A．2kB．2k-1C．2k+1D．2k－1
9．n个顶点的强连通图至少有( )条边。A
A. nB. n+1C.n-1D. n(n-1)
10．在最坏情况下，二叉排序树的平均成功查找长度是（）的。B
A．O(log2n) B．O(n) C．O(n2) D．O(1)
3．线性表有两种常用的存储结构，即顺序表和链表，这两种存储结构各有什么优缺点？
答：线性表的顺序存储结构简单，不需要使用额外的存储空间来表示元素之间的关系，逻辑顺序与物理顺序一致，可随机存取，有些运算容易实现；但在做插入和删除运算时，要移动大量的元素，表长是固定的，不易扩展。链式存储表示是动态结构，表长可任意扩充，插入和删除不需要移动大量的元素；但不能随机存取，需要增加额外的存储空间来显式地表示元素之间的关系，逻辑顺序与物理顺序可以不一致。
1．设有长度大于1的循环单链表，p为指向其中某个结点的指针，删除该结点的前驱结点的算法如下。请在此算法的空白处填上适当的内容。(10分)
ListNode *delfront(p)
ListNode *p;
{
ListNode *q, *r;
q=p;

数据结构试卷试题及答案

数据结构试卷试题及答案一、选择题（每题5分，共40分）1. 数据结构是研究数据元素的（）A. 存储结构B. 处理方法C. 逻辑结构D. 所有以上内容答案：D2. 在数据结构中，通常采用（）方式来表示数据元素之间的逻辑关系。

A. 顺序存储结构B. 链式存储结构C. 索引存储结构D. 散列存储结构答案：B3. 下面哪一个不是栈的基本操作？（）A. 入栈B. 出栈C. 判断栈空D. 获取栈顶元素答案：D4. 下面哪一个不是队列的基本操作？（）A. 入队B. 出队C. 判断队列空D. 获取队头元素答案：D5. 下面哪一个不是线性表的特点？（）A. 有且只有一个根节点B. 每个节点最多有一个前驱和一个后继C. 数据元素类型相同D. 数据元素类型可以不同答案：D6. 在下列哪种情况中，使用链式存储结构比顺序存储结构更合适？（）A. 数据元素经常插入和删除B. 数据元素大小不固定C. 数据元素个数不确定D. 所有以上情况答案：D7. 下面哪一个不是树的遍历方式？（）A. 前序遍历B. 中序遍历C. 后序遍历D. 翻转遍历答案：D8. 在下列哪种情况中，使用散列存储结构比其他存储结构更合适？（）A. 数据元素个数较少B. 数据元素查找频繁C. 数据元素插入和删除频繁D. 数据元素大小不固定答案：B二、填空题（每题5分，共30分）9. 栈是一种特殊的线性表，它的插入和删除操作都限定在表的一端进行，这一端称为______。

答案：栈顶10. 队列是一种特殊的线性表，它的插入操作在表的一端进行，这一端称为______，而删除操作在另一端进行，这一端称为______。

答案：队尾、队头11. 二叉树中的节点包括______和______。

答案：根节点、子节点12. 在图的存储结构中，邻接矩阵表示法用______个一维数组来表示图中各个顶点之间的关系。

答案：两个13. 散列存储结构中，关键码到存储地址的映射方法称为______。

数据结构(第二版)模拟测试题4套及答案

试卷B一、选择题（本题共20分,每题2分）1．在数据结构中，从逻辑上可以把数据结构分成（ ） 。

A ．动态结构和静态结构 B. 线性结构和非线性结构 C. 紧凑结构和非紧凑结构 D. 内部结构和外部结构 2. 下列程序段的时间复杂度是（ ）count=0;for(k=1;k<=n;k*=2) for(j=1;j<=n;j++) count++;A.O(nlog2n)B.O(n)C.O(log2n)D.O(n2) 3. 以下描述错误的是：（ ）A. 线性表是n 个数据元素的有限非空集合。

B. 栈和队列都是操作受限的线性表。

C. 串（或字符串）是由零个或多个字符组成的有限序列。

D. 非空栈中的栈顶指针top 始终指向栈顶元素的下一个位置。

4. 若采用少用一个队列空间的方法来区分队满队空两种状态，则判定一个顺序循环队列 Q （最大队列长度MAXSIZE ）为满队列的条件是( )。

A. Q.front=Q.rearB. Q.front!=Q.rearC. Q.front=(Q.rear+1) % MAXSIZED. Q.front!=(Q.rear+1) % MAXSIZE 5. 按照二叉树的定义，具有 3 个结点的二叉树有（ ）种。

A. 3 B. 4 C. 5 D. 66. 设矩阵A （如下图所示）是一个对称矩阵，为了节省存储，将其下三角（包括对角线）部分按行序存放在一维数组 B[n(n+1)/2]中，对下三角部分中任一元素 ai,j(i ≥j)，在一维数组 B 的下标位置k 的值是（ ）。

A. i(i-1)/2+j-1 B. i(i-1)/2+j C. i(i+1)/2+j-1 D. i(i+1)/2+j0,01,01,11,01,11,1...............n n n n a a a A a a a ----⎡⎤⎢⎥⎢⎥=⎢⎥⎢⎥⎣⎦7. 有一个有序表为｛5, 18，23, 33, 42, 54,56,78｝，当折半查找56时，经过（ ）次比较后查找成功。

《数据结构》期末模拟试卷及参考答案【十套】

《数据结构》模拟试卷及参考答案模拟试卷一一、单选题（每题2 分，共20分）1.以下数据结构中哪一个是线性结构？( )A. 有向图B. 队列C. 线索二叉树D. B树2.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点，则执行如下( )语句序列。

A. p=q; p->next=q;B. p->next=q; q->next=p;C. p->next=q->next; p=q;D. q->next=p->next; p->next=q;3.以下哪一个不是队列的基本运算？（）A. 在队列第i个元素之后插入一个元素B. 从队头删除一个元素C. 判断一个队列是否为空D.读取队头元素的值4.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成( )个不同的字符串？A.14B.5C.6D.85.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为( )。

以下6-8题基于图1。

6.该二叉树结点的前序遍历的序列为( )。

A.E、G、F、A、C、D、BB.E、A、G、C、F、B、DC.E、A、C、B、D、G、FD.E、G、A、C、D、F、B7.该二叉树结点的中序遍历的序列为( )。

A. A、B、C、D、E、G、FB. E、A、G、C、F、B、DC. E、A、C、B、D、G、FE.B、D、C、A、F、G、E8.该二叉树的按层遍历的序列为( )。

A．E、G、F、A、C、D、B B. E、A、C、B、D、G、FC. E、A、G、C、F、B、DD. E、G、A、C、D、F、B9.下面关于图的存储的叙述中正确的是( )。

A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关10.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建堆的结果?( )A. a，g，h，m，n，p，q，x，zB. a，g，m，h，q，n，p，x，zC. g，m，q，a，n，p，x，h，zD. h，g，m，p，a，n，q，x，z二、填空题（每空1分，共26分）1.数据的物理结构被分为_________、________、__________和___________四种。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
TTriraial l 依此邻接表从顶点C出发进行深度优先遍历。 F r （1）画出由此得到的深度优先生成树； （2）写出遍历过程中得到的从顶点 C 到其它各顶点的带权路径及其长度。 DZeoocn www 四、算法设计题
《数据结构》模拟卷
一、单项选择题
1．数据结构是（ D ）。
A．一种数据类型
B．数据的存储结构
l l C．一组性质相同的数据元素的集合
riaia D．相互之间存在一种或多种特定关系的数据元素的集合
r 2．算法分析的目的是（ B ）。
TT A．辨别数据结构的合理性
F r B．评价算法的效率
e m C．研究算法中输入与输出的关系
冒泡_算法，最费时间的是__快速__算法。
10．不受待排序初始序列的影响，时间复杂度为 O(N2)的排序算法是_简单选择排序__，在排
序算法的最后一趟开始之前，所有元素都可能不在其最终位置上的排序算法是__直接插入排
序（最小的元素在最后时）___。
三、解答题 1．某广义表的表头和表尾均为（a,(b,c)），画出该广义表的图形表示。
while (q->ltag= =1 && q->lchild!=Thrt)
l q=q->lchild;
l if (q->ltag= =0) q=q->lchild;
ria else q=NULL;
ia } r return(q); }
DZeoocnuCwPwoDwm.FpdDPfwrDizivaFred.rTcoTm
6．具有 256 个结点的完全二叉树的深度为__9__。
7．已知一棵度为 3 的树有 2 个度为 1 的结点，3 个度为 2 的结点，4 个度为 3 的结点，则该
树有__12__个叶子结点。
8．若不考虑基数排序，则在排序过程中，主要进行的两种基本操作是关键字的_比较_和记
录的_移动_。
9.分别采用堆排序，快速排序，冒泡排序和归并排序，对初态为有序的表，则最省时间的是
DZe A．15
B．16
C．17
D．18
6．二维数组 A[8][9]按行优先顺序存储，若数组元素 A[2][3]的存储地址为 1087，A[4][7]
的存储地址为 1153，则数组元素 A[6][7]的存储地址为（ A ）。
A．1207
B．1209
C．1211
D．1213
7．在按层次遍历二叉树的算法中，需要借助的辅助数据结构是（ A ）。
w 2．__队列___是限定仅在表尾进行插入或删除操作的线性表。
cn w 3. 一个栈的输入序列是：1，2，3 则不可能的栈输出序列是__3，1，2__。
oo w 4．二叉树由_根节点__，__左子树_，_右子树__三个基本单元组成。
DZe 5．在二叉树中，指针 p 所指结点为叶子结点的条件是_ p->left==NULL&&p->right==NULL __。
为（ B ）。
u P ww.p A．3，2，6，1，4，5
B．3，4，2，1，6，5
w C．1，2，5，3，4，6
D．5，6，4，2，3，1
cn w 5．设串 sl=″Data Structures with Java″,s2=″it″，则子串定位函数 index(s1,s2)
oo w 的值为（ C ）。
A．队列
B．栈
C．线性表
D．有序表
8．在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系（ B ）。
A．不一定相同
B．都相同
C．都不相同
D．互为逆序
9．若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的（ C ）。
l A．层次遍历算法
B．前序遍历算法 D．鉴别算法的可读性
3．在线性表的下列运算中，不. 改变数据元素之间结构关系的运算是（ D ）。
.ca A．插入
B．删除
omF oniz C．排序
D．定位
C D wd.zefw 4．若进栈序列为 1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列
While(p->lchild) p=p->lchild; p->lchild=s;p->Ltag=0;
s->Lchild=p->lchild; s->Ltag=1; s->rchild=p; s->Rtag=1; } 2．写出在中序线索二叉树里；找指定结点在后序下的前驱结点的算法。
BiThrNode * Postorder_Pre( BiThrTree Thrt, BiThrNode *p) { if (p->rtag= = 0) q=p->rchild; else { q=p;
D．稀疏图
12．在对 n 个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，
.ca 则在进行第 i 趟排序之前，无序区中关键字元素的个数为（ D ）。
omF oniz A．i
B．i+1
C D wd.zefw C．n-i
D．n-i+1
二、填空题
u P ww.p 1．栈是_操作受限__的线性表，其运算遵循__后进先出__的原则。
FerTTrmiraial l 2．已知二叉树的先序序列和中序序列分别为HDACBGFE和ADCBHFEG。
uCPoDm.FpdDPfwrDizivard.co （1）画出该二叉树；

DZeoocn www （2）画出与（1）求得的二叉树对应的森林。
3．已知带权图的邻接表如下所示，其中边表结点的结构为：
D．后序遍历算法
riaia 10．若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（ A ）。
r A．图中每个顶点的入度
B．图中每个顶点的出度
TT C．图中弧的条数
D．图中连通分量的数目
F r 11．图的邻接矩阵表示法适用于表示（ B ）。
Dive om A．无向图
B．有向图
DPr omrd.tw.c C．稠密图
1．已知中序线索二叉树 T 右子树不空。设计算法，将 S 所指的结点作为 T 的右子树中的 一个叶子结点插入进去，并使之成为 TT 的右子树的（中序序列）第一个结点（同时要修改 相应的线索关系）。 BiThrNode insert( BiThrTree Thrt, BiThrNode *s) { p=Thrt;