17春华师《数据结构》在线作业满分答案Word格式文档下载.docx

1、next; p-next=r;call RET?B. r=p-next=r- call RET?C. r=p- call RET（p）D. p-next=p-next-4. 任何一个带权无向连通图的最小生成树（ ）。A. 是唯一的B. 是不唯一的C. 有可能不惟一D. 有可能不存在5. 广义表的深度是指（）A. 广义表中元素的个数B. 广义表中原子元素甜个数C. 广义表中表元素的个数D. 广义表中括号嵌套的层数D6. 若将对称矩阵A按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组B中，那么，A中某元素ai（ifront=QU-rearB. QU-front!=

2、QU-C. QU-front=（QU-rear+1）m0D. QU-=（QU-15. 线性表采用链式存储时，其地址（）A. 必须是连续的B. 部分地址必须是连续的C. 一定是不连续的D. 连续与否均可以。16. 广义表的长度是指（）B. 广义表中原子元素的个数17. 快速排序在最好的情况下的时间复杂度是（ ）。B. 0（nlog2n）C. O（n2）D. 0（10g2n）18. 在一个双链表中结点p之后插入一个结点s的操作是（ ）。A. s-right=p;s-left=p-right;p-right-left=s;right=sB. s-right=p-left=sC. s-left=p;l

3、eft-D. s-right=s;right19. 若将n阶对称矩阵A按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组B中，则该对称矩阵在B中占用了（）个数组元素。A. n/2B. n*（n-1）C. n*（n+1）2D. n*（n-1）20. 串的长度是（）A. 串中不同字母的个数B. 串中不同字符的个数C. 串中所含字符的个数，且大于0D. 串中所含字符的个数21. 已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是（ ）。A. acbedB. decabC. deabcD. cedba22. 非空的循环单链表head的尾

4、结点（由p所指向）满足（）A. p-next=NULLB. p=NULLC. p-next=headD. .p=head;23. 某非空二叉树的前序序列和后序序列正好相反，则二叉树-定是（ ）的二叉树。A. 空或只有一个结点B. 高度等于其结点数C. 任一结点无左孩子D. 任一结点无右孩子24. 广义表A：（a，b，（）的长度为（）A. 2B. 3C. 4D. 525. 设单循环链表中结点的结构为（date，link）且rear是指向非空的带表头结点的单循环链表的尾结点指针。若想删除链表的第一个结点,则应执行下列哪一个操作?（ ）A. s=rear;rear=rear-link;delete

5、sB. rear=rear-delete rearC. rear=rear-link-D. s=rear-rear-link=s-delete s;26. 广义表A=（），（a），（b，（c，d）的深度为（ ）27. 算法分析的目的是（）A. 找出数据结构的合理性B. 研究算法中的输入和输出的关系C. 分析算法的效率以求改进D. 分析算法的易懂性和文档性28. 向一个栈顶指针为HS的链栈中插入个s所指结点时，则执行（）A. HS-next=SB. S-next=HS-next；HS-C. S-next=HS；HS=SD. S-HS=HS-29. 中缀表达式A-（B+CD）*E的后缀形式是（）A

6、. ABC+D*E-B. ABCD+E*-C. AB-C+DE*D. ABC-+D/E*30. 设串sI=ABCDEFG,s2=PQRST,函数con（x,y）返回x和y串的连接串,subs（s，山）返回串s的从序号i的字符开始的j个字符组成的子串，len（s）返回串s的长度，则con（subs（s1,2,1en（s2），subs（sl,len（s2），2）的结果串是（ ）。A. BCDEFB. BCDEFGC. BCPQRSTD. BCDEFEF二、 判断题 （共 20 道试题,共 40 分）1. 图的广度优先搜索算法类似于二叉树的前序遍历。A. 错误B. 正确2. 一个直接调用自己或通过一

7、系到的调用语句间接地调用自己的函数，称做递归函数。每个递归函数必须有一个递归出口。3. 外部排序是指在排序的整个过程中，全部数据在计算机的外存储器中完成的排序。4. 在二叉树中插入结点则该二叉树便不再是二叉树。5. 如果某种排序算法是不稳定的，则该方法没有实际的应用价值。6. 一颗非空树中，有且仅有一个结点没有前驱。7. 缩短关键路径上活动的工期一定能够缩短整个工程的工期。8. 快速排序是不稳定的排序算法，希尔排序是稳定的排序算法。9. 在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。10. n个顶点的无向连通图至少有n-1条边，n个顶点的有向强连通图至少有n条边。11. 在一个无向图中，所有顶点的度数之和等于所有边数的2倍。12. 广义表的深度是指广义表中元素的个数。13. 循环链表判断表尾结点用的条件是该结点的后继指针是看它是否为空指针。14. 哈夫曼树是访问叶子结点的外部路径长最长的二叉树。15. 顺序文件是指文件中的物理记录按其在文件中的逻辑记录顺序依次存入存储介质而建立的。16. 在选择排序中，关键字比较的次数与记录的初始排列次序无关。2