本文目录导航：

• 数据结构的几道题
• 数据结构标题 趴求答案啊啊啊啊 ，，求善意人协助！！！另外由于是考题，所以或者有一些价值的，求达人助
• 急需数据结构C言语版（清华大学出版社）的期末考试试题及答案

数据结构的几道题

第一题:C数据的逻辑结构分为：线性结构和非线性结构数据的存储结构分为：顺序存储结构和链式存储结构第二题：B第四题：C我团体可以应用二路归并的排序方法，应用不凡状况L1(low1,high1),L2(low2,high2),且low2>hign1。

第七题：A若A是一个m*n的二维数组，数组下标从零开局，以列为主序存储，则address(A[i,j])=adderss(A[0,0])+(j*n+i)*L其中L为一个元素所占的存储空间则在此标题中address(A[5,5])=1000+(5*6+5)*5=1000+175=1175若以行为主序存储，则adderss(A[i,j])=adderss(A[0,0])+(i*m+j)*L在此标题中address(A[5,5])=1000+(5*6+5)*5=1000+175=1175即在此标题中以行为主序存储和以列为主序存储，最终结果相反。

第九题：B齐全二叉树是指除最后一层外，每一层上的结点数都到达最大值，在最后一层上指缺少左边的若干结点。

依据定义可以先求出深度为H-1的满二叉树的结点个数为2^（H-1）-1,则继而可以获取深度为H的满二叉树的结点起码为2^(H-1)。

第十题：D无向图的极大连通子图就叫做连通重量。

疑问主要在于n个结点的无向图有很多种，所以连通重量数不能确定。

第十一题：D第十二题：D二叉排序树的定义为：左子树上的一切结点值均小于根节点的值，右子数上的值均不小于根结点的值。

又由于中序遍历的循序是：先访问左结点，再访问根结点，最后访问右结点。

依据以上两个准则可以获取.对一棵二叉排序树驳回中根遍历启动输入的数据必定是递增序列。

第二十二题：一棵具备n个结点的树，一切非终端结点的度均为k，则此二叉树为K叉树，这棵树只右度为K和度为0的结点，设度为K的结点数为a，度为0的结点数为b，则n=a+b。

又设二叉树的一切分支为m,则m=k*a,雷同可以获取n=m+1。

综上可以获取b=[(n-1)*(k-1)/k-1]。

以上是我自己对以上标题的解答，假设有什么不妥之处请与我咨询继续讨论。

数据结构标题 趴求答案啊啊啊啊 ，，求善意人协助！！！另外由于是考题，所以或者有一些价值的，求达人助

1、空间复杂度2、链式3、x+c4、先进后出5、头/第一个6、2的7次方7、太费期间了，不给你算了

急需数据结构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分）