vwqAAA数据结构练习题

单选、填空、判断为各章课后题。下面列出项目四到项目八部分部分习题答案（说明：红色字为正确答案）10阶对称矩阵，若按行序存储下三角（包括对角线）的元素，则矩阵第6行3列的元素位置是一维数组中的第（18）个元素。A.9B.12C.13D.18广义表（a,）,c,）的表头是，表尾是。A.aB.dC.（a,b）D.（c,d）3. 广义表（a（b（,）（d，）的长度是。A.1B.2C.3D.4稀疏矩阵一般是指DA.非零元素和零元素都较少B.非零元素较多C.零元素较多D.非零元素和零元素都较多3个结点的二叉树有中形态。A.3B.4C.5D.6若一棵二叉树有nm个叶子及诶单，深度为h，则下面关系中正确的是BA.n=h+mB.n=2h-1C.m=n/2D.n=m+1已知某二叉树的先序遍历序列为cedba，中序遍历序列为debac，则它的后序遍历序列为BA.acbedB.dabecC.deabcD.decab有权值分别为38652（CA.48B.72C.551/8D.24在一个具有n个顶点的无向图中，要连通全部顶点至少需要条边。A,nB.n-1C.n+1D.2n若具有n个顶点的无向图采用邻接矩阵存储方法，该邻接矩阵一定为一个D。A.一般矩阵B.稀疏矩阵C.对角矩阵D.对称矩阵有向图的邻接表的第i个链表中的边界点数目是第i个顶点的C。A.度数B.入度C.出度D.边数若无向图的任意一个顶点出发进行一次深度优先遍历便可以访问该图的所有顶点图一定是一个图。B.连通C.强连通D.子AOV0的顶点被链接称为一个A.堆栈队列C.数组D.14. 已知某有向图GVE，其中V={VVVVVV5E={<VV1，2 3 4 <V0，V3>，<V1，V5>，<V2，V0>，<V，V3>，<V，V4>，<V，V1>，<V2 3 4 V5>}G的拓扑序列为A。A.V2V0V3V4V1V5B.V2V345V0V2V3V45V0V3V2V45衡量查找算法性能好坏的主要标准是D。参加比较的关键字值的多少C.D.关键字的平均比较次数的多少在一个具有15记录，需要进行次关键字的比较。A.0B.4C.52/8D.1517. 用折半查找元素1，被比较过的数据元素的下标依次为C。A.10，16，12B.10，12，16C.4，7，5D.4，5，7填空题：串中的元素为字符型数据两个串的长度相等，并且各个对应位置的字符都相等和堆存储常用语实现可变长字符串。若有数组定义为inta[6][74则按行存储时数组元素a[3][4]。和项。和链式。结点和表结点。。5314816。nn02n0-11的结点个数为n-2n0+1。对具有ni「i/2，其左孩子的编号为2i2i+1。若具有n2n，个指针域，其中个指针域为NULL。、和四种。已知某完全二叉树采用顺序存储结构，结点的存放次序为J，则该完全二叉树的后序遍历序列为HIDJEBFGAC。线索二叉树中，每个结点的空的左孩子指针用于保存某种遍历次序下该结点的前驱置。。。。若无向图中有m2m个结点。在表示有向图的邻接矩阵中，第ii。在无权图G的邻接矩阵A中，若A[i][j]1，则A[j][i]1。。AOV。顺序数据元素按关键3/8字有序排列。遍历，可以得到按关键字递增排列的有序序列。n个数据元素使用冒泡排序算法进行排序时，最坏情况下的比较次数为n（n-1）/2。程序：LiLie顺序栈的进栈、出栈LKeyLKey直接插入排序冒泡排序简答：S=0For(i=0;i<=n;i++){P=1;For(j=1;j<=i;j++)p=p*j;S+=p;}要求写出必要步骤或计算说明。p=p*j该语句的执行次数为取决于内层循环的循环次数为：1+2+3+…+n=n*（n-1）/2画出该二叉树。答案：W={11,15,6,3,20,7}，WPL。标准答案：4/8假设用于通信的电文有字符集8{0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10}8答案：5/8对于下图所示的无向图，请构造其最小生成树。答案：AOE所有的管家路径，以及该工程完成的最短时间。答案：6/87.已知一组元素为{45，20，70，56，15，37，69，30}，画出顺序输入生成的二叉排序树并写出其中序遍历的结果。答案：中序遍历结果为：15,20,30,37,45,56,69,708.对于下图所示的有向图，试画出相应的邻接矩阵。标准答案：9.对无序序列{265,301，751，129，937，863，742，694，76，438}进行直接插入排序，写出各趟排序结束时数据元素的状态。答案：7/810. 对无序序列{265,3