数据结构唐宁九答案

第1章 绪论

习题

1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。

2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3．简述逻辑结构的四种基本关系并画出它们的关系图。 4．存储结构由哪两种基本的存储方法实现？ 5．选择题

（1）在数据结构中，从逻辑上可以把数据结构分成（ ）。 A．动态结构和静态结构 B．紧凑结构和非紧凑结构 C．线性结构和非线性结构 D．内部结构和外部结构

（2）与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。 A．存储结构 B．存储实现 C．逻辑结构 D．运算实现

（3）通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）。 A．数据具有同一特点

B．不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致 C．每个数据元素都一样

D．数据元素所包含的数据项的个数要相等 （4）以下说法正确的是（ ）。 A．数据元素是数据的最小单位 B．数据项是数据的基本单位

C．数据结构是带有结构的各数据项的集合

D．一些表面上很

数据结构上机答案

1.1顺序线性表的基本操作 #include #include #define OK 1 #define ERROR 0

#define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define ElemType int

typedef struct { int *elem,length,listsize; }SqList;

int InitList_Sq(SqList &L) { L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)); L.length=0; L.listsize=LIST_INIT_SIZE; return OK; }

int Load_Sq(SqList &L) { int i; if(L.length==0) printf(\ else { printf(\ for(i=0;i

int ListInsert_Sq(SqList &L,int i,int e) { if(i<1||i>L.length+1) return ERROR; ElemType *newbase,

数据结构上机答案

1.1顺序线性表的基本操作 #include #include #define OK 1 #define ERROR 0

#define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define ElemType int

typedef struct { int *elem,length,listsize; }SqList;

int InitList_Sq(SqList &L) { L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)); L.length=0; L.listsize=LIST_INIT_SIZE; return OK; }

int Load_Sq(SqList &L) { int i; if(L.length==0) printf(\ else { printf(\ for(i=0;i

int ListInsert_Sq(SqList &L,int i,int e) { if(i<1||i>L.length+1) return ERROR; ElemType *newbase,

《数据结构》实验指导

2013 / 2014 学年 第 2学期

姓 名：______________ 学 号：_________ 班 级：______________ 指导教师：______________

潍坊学院计算机工程学院

2014

1

预备实验 C语言的函数数组指针结构体知识

一、实验目的

1、复习C语言中函数、数组、指针和结构体的概念。 2、熟悉利用C语言进行程序设计的一般方法。

二、实验内容和要求

1、调试程序：输出100以内所有的素数（用函数实现）。 #include

/*判断一个数是否为素数*/ int isprime(int n){ for(int m=2;m*m<=n;m++){ if(n%m= =0) return 0; return 1; }

/*输出100以内所有素数*/ int main(){ int i; for(i=2;i<100;i++) if(isprime(i)= =1) printf(“M”,i); return 0; }

运行结果：

2、 调试程序：对一维数组中的元素进行逆序排列。 #include #define N 10 int main(){ int a[N]={0,1,2,3,4,5,6,7,8,9},i,temp; printf(“the original Array is:\\n ”); for(i=0;i

2

第九章 查找

一、填空题

1. 在数据的存放无规律而言的线性表中进行检索的最佳方法是 顺序查找（线性查找） 。 2. 线性有序表（a1，a2，a3，?，a256)是从小到大排列的，对一个给定的值k，用二分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索 8 次。设有100个结点，用二分法查找时，最大比较次数是 7 。

3. 假设在有序线性表a[1..20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为 2 ；比较四次查找成功的结点数为 8 ,其下标从小到大依次是1,3,6,8,11,13,16,19______，平均查找长度为 3.7 。

解：显然，平均查找长度＝O（log2n）<5次（25）。但具体是多少次，则不应当按照公式

ASL?n?1（即（21×log221）/20＝4.6log2(n?1)来计算

n次并不正确！）。因为这是在假设n＝2m-1

的情况下推导出来的公式。应当用穷举法罗列：

全部元素的查找次数为＝（1＋2×2＋4×3＋8×4＋5×5）＝74； ASL＝74/20=3.7 ！！！ 4．折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素

第二章

3. 头指针：指向整个链表首地址的指针，标示着整个单链表的开始。

头结点：为了操作方便，可以在单链表的第一个结点之前附设一个结点，该结点的数据域可以存储一些关于线性表长度的附加信息，也可以什么都不存。 首元素结点：线性表中的第一个结点成为首元素结点。 5.

#define OK 1

#define ERROR 0

Int LDel(Seqlist *L,int i,int k) { int j;

if(i<1||(i+k)>(L->last+2))

{ printf(“输入的i，k值不合法”); return ERROR; }

if((i+k)==(L->last+2)) { L->last=i-2; ruturn OK; } else

{for(j=i+k-1;j<=L->last;j++) elem[j-k]=elem[j]; L->last=L->last-k; return OK; } }

7.（1）void reverse(SeqList L)

{

int i,j,tmp;

for(i=0, j=L.last; i

重庆文理学院软件工程学院

实 验 报 告 册

专 业：_____软件工程__ _ 班 级：_____软件工程2班__ _ 学 号：_____201258014054 ___ 姓 名：_____周贵宇___________ 课程名称：___ 数据结构 _ 指导教师：_____胡章平__________

2013年 06 月 25 日

实验序号 1 实验名称 实验一 线性表基本操作 实验地点

实 验 内 容

S-C1303 实验日期 2013年 04月 22日

1. 编程实现在顺序存储的有序表中插入一个元素（数据类型为整型）。

2. 编程实现把顺序表中从i个元素开始的k个元素删除（数据类型为整型）。 3. 编程序实现将单链表的数据逆置，即将原表的数据（a1,a2….an）变成

(an,…..a2,a1)。（单链表的数据域数据类型为一结构体，包括学生的部分信息：学号，姓名，年龄）

1.

#include #include #include #define OK 1 #define ERROR 0 #define TRUE 1 #define FALS

杜晓航 杜晓航 杜晓航 杜晓航 杜晓航 杜晓航 杜晓航 杜晓航 杜晓航

第一章 绪论 一、选择题

1. 算法的计算量的大小称为计算的（ B ）。

A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（C ）

A．问题的规模 B. 待处理数据的初态 C. A 和B 3.计算机算法指的是（1C） ，它必须具备（2B） 这三个特性。

(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 4．一个算法应该是（ B ） 。

A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A 和C. 5

智慧树数据结构答案2018知到数据结构答案章测试答案以下

搜索薇芯松丛号，选修宝，得完整答案

1第一单元章节测试 题目 图书馆的数目检索系统采用 关系的数据结构。 是相互之间存在一种或多种特定关系的数据元素的集合。 （ ）是一个值的集合和定义在这个值集上的一组操作的总称。 算法的确定性是指 （ ） 第二单元章节测试 题目 线性表中的数据元素有一个前驱多个后继。 用顺序结构存储，删除最后一个结点时，（ ） 链表中逻辑上相邻的元素的物理地址__________相邻。

搜索薇芯松丛号，选修宝，得完整答案 第三章单元测试 . 10 .1

若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列合法的是（ ）； . A. SXSSXXXX . B. SXXSXSSX . C. SXSXXSSX . D. SSSXXSXX . .2

设计一个迷宫求解的算法，采用___________数据结构最佳。 . A. 线性表的顺序存储

智慧树数据结构答案2018知到数据结构答案章测试答案以下

搜索薇芯松丛号，选修宝，得完整答案

1第一单元章节测试 题目 图书馆的数目检索系统采用 关系的数据结构。 是相互之间存在一种或多种特定关系的数据元素的集合。 （ ）是一个值的集合和定义在这个值集上的一组操作的总称。 算法的确定性是指 （ ） 第二单元章节测试 题目 线性表中的数据元素有一个前驱多个后继。 用顺序结构存储，删除最后一个结点时，（ ） 链表中逻辑上相邻的元素的物理地址__________相邻。

搜索薇芯松丛号，选修宝，得完整答案 第三章单元测试 . 10 .1

若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列合法的是（ ）； . A. SXSSXXXX . B. SXXSXSSX . C. SXSXXSSX . D. SSSXXSXX . .2

设计一个迷宫求解的算法，采用___________数据结构最佳。 . A. 线性表的顺序存储