本文目录导航：
数据结构c言语版一道题求解
完整代码：
急需数据结构C言语版（清华大学出版社）的期末考试试题及答案
《数据结构》期末考试试卷（ A ）一、 选用题（每小题2分，共24分）1．计算机识别、存储和加工处置的对象被统称为(A)A.数据B.数据元素C.数据结构D.数据类型2．栈和队列都是（ A）A．限度存取位置的线性结构B．顺序存储的线性结构C．链式存储的线性结构D．限度存取位置的非线性结构 3．链栈与顺序栈相比，比拟显著的好处是( D )A.拔出操作愈加繁难B.删除操作愈加繁难C.不会发生下溢的状况D.不会发生上溢的状况4．驳回两类不同存储结构的字符串可区分简称为(B)A.主串和子串B.顺序串和链串C.指标串和形式串D.变量串和常量串5． 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是：BA. 110 B .108C. 100 D. 120 6．串是一种不凡的线性表，其不凡性体如今：BA.可以顺序存储B .数据元素是一个字符C. 可以链接存储D. 数据元素可以是多个字符7．设高度为h的二叉树上只要度为0和度为2的结点，则此类二叉树中所蕴含的结点数至少为： CA. 2h B .2h-1C. 2h+1 D. h+1软件开发网 8．树的基本遍历战略可分为先根遍历和后根遍历；二叉树的基本遍历战略可分为先序遍历、中序遍历和后序遍历。
这里，咱们把 由树转化获取的二叉树叫做这棵树对应的二叉树。
下列论断哪个正确？ AA. 树的先根遍历序列与其对应的二叉树的先序遍历序列相反B .树的后根遍历序列与其对应的二叉树的后序遍历序列相反C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相反D. 以上都不对9．一个有n个顶点的无向图最多有多少边？CA. nB .n(n-1)C. n(n-1)/2D. 2n10．在一个图中，一切顶点的度数之和等于一切边数的多少倍?CA. 1/2 B .1C. 2D. 4 11．当在二叉排序树中拔出一个新结点时，若树中不存在与待拔出结点的主要字相反的结点，且新结点的主要字小于根结点的主要字，则新结点将成为（A ）A．左子树的叶子结点B．左子树的分支结点C．右子树的叶子结点D．右子树的分支结点软件开发网 12．关于哈希函数H(key)=key%13,被称为同义词的主要字是( D )A.35和41B.23和39C.15和44D.25和51 二、已知某棵二叉树的前序遍历结果为A,B,D,E,G,C,F,H,I,J，其中中序遍历的结果为D,B,G,E,A,H,F,I,J,C。
请画出二叉的详细结构。
（留意要写出详细步骤）（10分）原理见课本128页三、有图如下，请写出从顶点c0登程的深度优先及宽度优先遍历的结果。
(10分) 深度优先；C0-C1-C3-C4-C5-C2宽度优先：C0-C1-C2-C3-C4-C5四、有图如下，按Kruskal算法求出其最小生成树。
需要写出完整的步骤。
（10分）原理见课本250页五、给定线性表（12，23，45，66，76，88，93，103，166），试写出在其上启动二分查找主要字值12，93，166的环节。
并写出二分查找的算法。
（20分）0 1 2 3 4 5 6 7 812 23 45 66 76 88 93 103 166环节：mid=(0+8)/2=4high=3,low=0 mid=1high=0,low=0 mid=0（找到12）high=8,low=5,mid=6（找到93）high=8,low=7,mid=7high=8 low=8 mid=8算法：见课本84页上六、知单链表的结点结构为Data next下列算法对带头结点的单链表L启动繁难选用排序，使得L中的元素按值从小到大陈列。
请在空缺处填入适合的内容，使其成为完整的算法。
(可用文字说明该算法的基本思维及口头的环节，10分)void SelectSort(linkedList L){linkedList p,q,min;DataType rcd;p= (1);while(p!=NULL) {min=p;q=p->next;while(q!=NULL){if((2))min=q; q=q->next;}if( (3) ){rcd=p->data;p->data=min->data;min->data=rcd;} (4);}} 本题不会。
嘿嘿。
。
。
。
七、一个完整的算法应该具备哪几个基本色质？区分简明说明每一性质的含义。
(5分) 输入：四个基本色质：1.输入：有零个或多个有外部提供的量作为算法的输入2：输入：算法发生至少一个量作为输入 3.：确定性：组成算法的每条指令是明晰的，无歧异的。
4.：有限性：算法中每条指令的口头次数是有限的，口头每条指令的期间也是有限的八、何谓队列的假溢现象？如何处置？（5分）队列的假溢现象是指数组成功的顺序队列中，队尾指针已抵达数组的下表上界发生上溢而队头指针之前还有若干 空间闲置的现象。
处置的方法之一是应用循环队列技术使数组空间的首尾相连。
九、说明并比拟文件的各种物理结构。
（6分）
数据结构（C言语版）的题
1）在P结点后拔出S结点的语句序列是:(4),(1)2）在P结点前拔出S结点的语句序列是:(7),(8),(1),(4)3）在表首拔出S结点的语句序列是:(5)4）在表尾拔出S结点的语句序列是:(9)(1)(6)
