耿国华数据结构

1、1第 1 章 绪 论2.(1)(2)(3)3.（1）A（2）C（3 ）C5.计算下列程序中 x=x+1 的语句频度for(i=1;inext=S;B P-next= P-next-next;C P-next= S-next;D S-next= P-next;E S-next= L;F S-next= NULL;G Q= P;H while (P-next!=Q) P=P-next;I while (P-next!=NULL) P=P-next;J P= Q;K P= L;3L L= S;M L= P;(3) D(4) D(5) D(6) A7 试分别以不同的存储结构实现单线表的就地逆置算法，即在原表的存储空间将线性表（a 1,a2,an）逆置为(a n,an-1,a1)。【解答】（1）用一维数组作为存储结构void invert(SeqList *L, int *num) int j;ElemType tmp;for(j=0。

2、 第一章 复习题 1.简述顺序存储结构与链式存储结构在表示数据元素之间关系上的主要区别。 答：在顺序结构中，逻辑关系上相邻的两个元素在物理位置上也相邻。而链式存储结构中，数据元素之间关系是由结点中指针指示的。 2.数据结构是一门的学科。 3。

3、 数据结构 附录 A 样卷一一、判断题：（10 分）正确在括号内打，错误打( ) 1.在单链表中，头结点是必不可少的。（ ）2如果一个二叉树中没有度为 1 的结点，则必为满二叉树。( ) 3. 循环链表的结点结构与单链表的结点结构完全相同，只是结点间的连接方式不同。( ) 4. 顺序存储结构只能用来存放线性结构；链式存储结构只能用来存放非线性结构。( ) 5. 在一个大根堆中，最小元素不一定在最后。( ) 6. 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和。（ ）7. 在采用线性探测法处理冲突的散列表中，所有同义词在表中相邻。（ ）8.。

4、 第一章 习题答案 2 31包含改变量定义的最小范围 2数据抽象信息隐蔽 3数据对象对象间的关系一组处理数据的操作 4指针类型 5集合结构线性结构树形结构图状结构 6顺序存储非顺序存储 7一对一一对多多对多 8一系列的操作 9有限性输入可行。

5、第1章 绪 论 2.123 3.1A2C3C 5.计算下列程序中xx1的语句频度 fori1;in;i forj1;ji;j fork1;kj;k xx1; 解答xx1的语句频度为： Tn11212312nnn1n26 6.编写算法，求 一。

6、1第 1 章 绪 论2 . ( 1 ) ( 2 ) ( 3 ) 3 . （ 1） A （ 2 ） C（ 3） C5 . 计算下列程序中 x=x+1 的语句频度f o r ( i = 1 ; i n e x t = S ;B P - n e x t = P - n e x t - n e x t ;C P - n e x t = S - n e x t ;D S - n e x t = P - n e x t ;E S - n e x t = L ;F S - n e x t = N U L L ;G Q = P ;H wh i l e ( P - n e x t ! = Q ) P = P - n e xt ;I wh i l e ( P - n e x t ! = NU L L ) P = P - n e xt ;J P = Q ;K P = L ;L L = S ;3M L = P ;( 3 ) D( 4 ) D( 5 )。

7、第 1 章 绪 论习 题一、问答题1. 什么是数据结构？2. 四类基本数据结构的名称与含义。3. 算法的定义与特性。4. 算法的时间复杂度。5. 数据类型的概念。6. 线性结构与非线性结构的差别。7. 面向对象程序设计语言的特点。8. 在面向对象程序设计中，类的作用是什么？9. 参数传递的主要方式及特点。10. 抽象数据类型的概念。二、判断题1. 线性结构只能用顺序结构来存放，非线性结构只能用非顺序结构来存放。2. 算法就是程序。3. 在高级语言（如 C、或 PASCAL）中，指针类型是原子类型。三、计算下列程序段中 X=X+1 的语句频度for(i=1;inext=S;。

8、第 1 章 绪 论习 题一、问答题1. 什么是数据结构？2. 四类基本数据结构的名称与含义。3. 算法的定义与特性。4. 算法的时间复杂度。5. 数据类型的概念。6. 线性结构与非线性结构的差别。7. 面向对象程序设计语言的特点。8. 在面向对象程序设计中，类的作用是什么？9. 参数传递的主要方式及特点。10. 抽象数据类型的概念。二、判断题1. 线性结构只能用顺序结构来存放，非线性结构只能用非顺序结构来存放。2. 算法就是程序。3. 在高级语言（如 C、或 PASCAL）中，指针类型是原子类型。三、计算下列程序段中 X=X+1 的语句频度for(i=1;inext=S;。

9、第 1 章 绪 论 习 题 一、问答题 1. 什么是数据结构？ 2. 四类基本数据结构的名称与含义。 3. 算法的定义与特性。 4. 算法的时间复杂度。 5. 数据类型的概念。 6. 线性结构与非线性结构的差别。 7. 面向对象程序设计语言的特点。 8. 在 面向对象程序设计中，类的作用是什么？ 9. 参数传递的主要方式及特点。 10. 抽象数据类型的概念。 二、判断题 1. 线性结构只能用顺序结构来存放，非线性结构只能用非顺序结构来存放。 2. 算法就是程序。 3. 在高级语言（如 C、或 PASCAL）中，指针类型是原子类型。 三、计算下列程序段中 X=X+1 的语句频。

10、. 第一章答案 1.3计算下列程序中x=x+1的语句频度 for(i=1;i=n;i+) for(j=1;j=i;j+) for(k=1;k=j;k+) x=x+1; 【解答】x=x+1的语句频度为： T(n)=1+(1+2)+（1+2+3）+（1+2+n）=n(n+1)(n+2)/6 1. 4试编写算法，求pn(x)=a0+a1x+a2x2+.+anx。