数据结构c语言版答案第九章，数据结构c语言版答案第九章第五节

求数据结构(C语言版)题集实习题答案

1、第1章绪论习题1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。3．简述逻辑结构的四种基本关系并画出它们的关系图。

2、任何中缀表达式都由运算数，运算符，括号（大，中，小），这三部分组成。从中缀表达式的左边开始扫描（脑中自己想像的），若遇到运算数时，则直接将其输出（不压入堆栈）。若遇到左括号，则将其压栈。若遇到右括号，表达括号内的中缀表达式已经扫描完毕。

3、： 线性结构 树结构 图结构 2 ：顺序存储结构：把逻辑上相邻的节点存储在物理位置上相邻的存储单元中，结点之间的逻辑关系由存储单元的邻接关系来体现。

4、数据结构课程第一章部分习题解答 第一章 绪论 1-4．什么是抽象数据类型？试用C++的类声明定义“复数”的抽象数据类型。要求 (1) 在复数内部用浮点数定义它的实部和虚部。

相关问答

Q1: 数据结构(c语言版)题目求答案

1、第1章绪论习题1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。3．简述逻辑结构的四种基本关系并画出它们的关系图。

2、任何中缀表达式都由运算数，运算符，括号（大，中，小），这三部分组成。从中缀表达式的左边开始扫描（脑中自己想像的），若遇到运算数时，则直接将其输出（不压入堆栈）。若遇到左括号，则将其压栈。若遇到右括号，表达括号内的中缀表达式已经扫描完毕。

3、．数据结构在计算机中的表示称为数据的（ B ）。A）存储结构 B）抽象结构 C）顺序结构 D）逻辑结构 12．在下列序列中，不是线性表的是（ D ）。A）(a，b，c) B）(AB，CD) C）(a，true，c) D）(a，b，c，d)13．线性链表中各链结点之间的地址（ D ）。

4、数据结构课程第一章部分习题解答 第一章 绪论 1-4．什么是抽象数据类型？试用C++的类声明定义“复数”的抽象数据类型。要求 (1) 在复数内部用浮点数定义它的实部和虚部。

5、单链表有一个头节点h e a d，指向链表在内存的首地址。链表中的每一个节点的数据类型为结构体类型，节点有两个成员：整型成员（实际需要保存的数据）和指向下一个结构体类型节点的指针即下一个节点的地址（事实上，此单链表是用于存放整型数据的动态数组）。

Q2: 在一个长度为n的顺序表中

1、在一个长度为n的顺序表中第i个元素之前插入一个元素时，需向后移动n－i＋1个。将表中元素一个接一个的存入一组连续的存储单元中，这种存储结构是顺序结构。采用顺序存储结构的线性表简称为“ 顺序表”。

2、需向前移动n-i个元素。这个i的范围应当是1≤i≤n+1，是向后移动。后面的元素ai+1~an都要向上移动一个位置。如顺序表的每个结点占用len个内存单元，用location (ki)表示顺序表中第i个结点ki所占内存空间的第1个单元的地址。则有如下的关系：location (ki+1) = location (ki) +len。

3、插入时，n/2；插入末尾，移动0个元素，插入表首移n个元素。平均就是n/2，(0+1+2……+n)/(n+1)，因为有n+1个位置可供插入。

4、在长度为n的顺序表中删除第i个元素为n-i。拓展知识：顺序表 顺序表是在计算机内存中以数组的形式保存的线性表。线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中。

5、由于计算平均查找长度是以最坏可能性考虑，故从第一个节点开始比较到尾节点，需要比较n次，查找长度n；从第二个节点开始比较到尾节点，需要比较n-1次，查找长度n-1；...，最后一个节点比较1次，查找长度1。

数据结构c语言版答案第九章的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于数据结构c语言版答案第九章第五节、数据结构c语言版答案第九章的信息别忘了在本站进行查找喔。