2.37设带表头的双向循环链表表示的线性表为L=ai,a2,,am)试写一复杂度为O(n)的算法,将L改造成:

2.37设带表头的双向循环链表表示的线性表为L=(al,a,.an)试写一复杂度为O(n)的算法,将L改造成:

5.21假设稀疏矩阵A和B均以三元组顺序表作为存储结构:求 C=A+B

6.43编写递归算法,将二叉树中所有结点的左右子树相互交换。 void change(BiTree*T)//根据先根遍历

本书根据数据结构课程的教学大纲的要求,提供了作者多年教学中积累、收集与验证的 有关数据结构的基本内容及相关题解。全书共分13章每章先给出内容概述,然后给出该章 的题解题解分为基本题和习题解析两部分,前者由选择题和填空题两种题型组成,直接给出 答案后者对每个习题的解答给出了完整的过程

(C)1.在一个图中,所有顶点的度数之和等于图的边数的倍。 A.1/2 B.1 C.2 D.4

一、单选题(每题1分,共16分) 前两大题全部来自于全国自考参考书! (C)1.在一个图中,所有顶点的度数之和等于图的边数的倍。 A.1/2 B.1 C.2 D.4

第2章线性表 要求: 1、掌握线性表的逻辑结构; 2、线性表的顺序存储表示及其算法; 3、线性表的链式存储表示及其算法 教材习题参考解答: 2.1略 2.2(1)n/2与(n-1)/2n (2)也(一定)不一定 (3)L->next上一元素结点的指针域指示

一填空题(本题共5小题,每小题3分,满分15分) (1 dx xln'xI (2)已知函数y=y(x)由方程e+6xy+x2-1=0确定,则y(0)=-2

一.填空题(本题共5小题,每小题3分,满分15分) (1)设常数a≠,则 Inn-2na+1=1-2a nn(1-2a) (2)交换积分序:f,y)axy)x=ay)dy 12-2)