数据结构练习题答案..docVIP

数据结构练习题答案 （仅供参考，如有问题讲解时再更正）绪 论 一、单选题 1. C 2. D 3. B 二、填空题 1. 集合结构、线性结构、树型结构、图形结构 2. 1:1、1:N、M:N 3. On、Om*n 4. n、nn+1/2、On2 5. On 第二章 线性表 一、单选题 1. B 2. A 3. C 4. B 5. D 6. C 二、填空题 1.数据、指针 2.38 , 56 , 25 , 60 , 42 , 74 3. On、O1 4.O 1、On 5.i-1、i+1 6. p-next 、a[p].next 7.表头 8.前驱、后继 9. 表尾、表头 10．HL-next NULL 、HL-next HL 三、应用题 1． #define ElemType int#define Maxsize 100 Typedef struct ElemType *list; int size; List; 1 ElemType DMValue List LElemType x;x L.list[0]; // x存放最小元素 int k 0, i; // k存放最小元素的下标 if ListEmptyL // 判断是否为空线性表 printf”List is Empty!”;exit1; for i 1; iL.size; i++ // 查找最小元素if L.list[i] x x L.list[i] ; k i; L.list[k] L.list[L.size-1];// 最后一个元素填补最小元素位置 L.size--;// 线性表长度减1 return x;// 返回最小元素2ElemType Delete List L, int iElemType x; int j;if i1 || iL.size// 判断i的合法性 printf”Index is out range!”; exit1;x L.list[i-1]; // 保存被删除元素for j i-1; jL.size-1; j++ // 元素向前移动L.list[j] L.list[j+1];L.size--;// 长度减1return x;// 返回被删元素3void Insert List L, int i, ElemType x int j;if i1 || iL.size+1// 判断i的合法性 printf”Index is out range!”; exit1;if L.size MaxSize// 判断线性表满 printf””List overflow!”; exit1;for j L.size-1 ; ji-1 ; j-- // 元素后移，产生插入位置 L.list[j+1] L.list[j];L.list[i-1] x;// 元素插入L.size++;// 长度加14 void Delete List L, ElemType xint i 0;while iL.sizeif L.list[i] x// 删除x元素 for int j i+1; jL.size; j++L.list[j-1] L.list[j]; L.size--;else i++;// 寻找下一个x元素的位置2．Typedef struct Lnode ElemType data; LNode *next ; void Delete LNode * HL, int iLNode * ap , * cp;int j 1; if i1 || HLNULL// 判断i的合法性或空链表 printf”Index is out range!”; exit1;ap NULL ; cp HL ; // cp指向当前结点，ap指向其前驱结点while cp ! NULL// 查找第i个结点if j i// 找到第i个结点 break;// cp指向的结点即为第i个结点else// 继续向后寻找 ap cp; cp cp-next; j++;if cp NULL// 没有找到第i个结点 printf”Index is out range!”; exit1;if ap NULL// 删除第1个结点（即i1）HL HL-nextelseap-next cp-next; // 删除第i个结点freecp;// 释放被删除结点