精华内容
下载资源
问答
  • 本资源是计算机类书籍:数据结构题集(C语言版)严蔚敏 吴伟民(PDF)和其配套答案数据结构题集(C语言版)答案-严蔚敏编著(word)共两部分,在同一个压缩包内
  • 严蔚敏数据结构题集C语言版本答案与详解,PDF
  • 严蔚敏数据结构题集 C语言版 答案 简述下列术语:数据 数据元素 数据对象 数据结构 存储结构 数据类型和抽象数据类型
  • 第四章 串 4.10 void String_Reverse(Stringtype s,Stringtype &r)//求s 的逆串r { StrAssign(r; //初始化r 为空串 for(i=Strlen(s;i;i--) { StrAssign(c,SubString(s,i,1; StrAssign(r,Concat(r,c;...
  • } 2.35 采用2.34题所述的存储结构 写出在第i个结点之前插入一个结点的算法 2.36 采用2.34题所述的存储结构 写出删除第i个结点的算法 2.37 设以带头结点的双向循环链表表示的线性表 试写一时间复杂度O(n)的算法 将L...

    q=p;

    p=p->next;

    q->next=pt3->next; pt3->next=q; pt3=pt3->next; } } q=L; free(q); return OK; }

    在2.34至2.36题中

    \异或指针双向链表\类型XorLinkedList和指针异或函数XorP定义为: typedef struct XorNode { char data;

    struct XorNode *LRPtr; } XorNode *XorPointer;

    typede struct { //无头结点的异或指针双向链表 XorPointer Left

    Right; //分别指向链表的左侧和右端 } XorLinkedList;

    XorPointer XorP(XorPointer p XorPointer q);

    // 指针异或函数XorP返回指针p和q的异或值 2.34 假设在算法描述语言中引入指针的二元运算\异或\若a和b为指针

    则a⊕b的运算结果仍为原指针类型 且

    a⊕(a⊕b)=(a⊕a)⊕b=b (a⊕b)⊕b=a⊕(b⊕b)=a

    则可利用一个指针域来实现双向链表L

    链表L中的每个结点只含两个域:data域和LRPtr域

    其中LRPtr域存放该结点的左邻与右邻结点指针(不存在时为NULL)的异或 若设指针L.Left指向链表中的最左结点 L.Right指向链表中的最右结点

    则可实现从左向右或从右向左遍历此双向链表的操作 试写一算法按任一方向依次输出链表中各元素的值

    解:

    Status TraversingLinkList(XorLinkedList &L char d) {

    XorPointer p

    left right;

    if(d=='l'||d=='L'){ p=L.Left; left=NULL;

    while(p!=NULL){

    VisitingData(p->data); left=p; p=XorP(left p->LRPtr); } } else

    if(d=='r'||d=='R'){ p=L.Right; right=NULL; while(p!=NULL){

    VisitingData(p->data); right=p;

    p=XorP(p->LRPtr right);

    } }

    else return ERROR; return OK; }

    2.35 采用2.34题所述的存储结构

    写出在第i个结点之前插入一个结点的算法

    2.36 采用2.34题所述的存储结构 写出删除第i个结点的算法

    2.37 设以带头结点的双向循环链表表示的线性表 试写一时间复杂度O(n)的算法 将L改造为

    解:

    // 将双向链表L=(a1 a2 ...

    an)改造为(a1 a3 ... an

    ... a2)

    Status ListChange_DuL(DuLinkList &L) {

    int i;

    DuLinkList p q r;

    p=L->next; r=L->pre; i=1;

    while(p!=r){ if(i%2==0){ q=p;

    p=p->next; // 删除结点

    q->pre->next=q->next; q->next->pre=q->pre; // 插入到头结点的左面 q->pre=r->next->pre; r->next->pre=q; q->next=r->next; r->next=q; }

    else p=p->next; i++; }

    return OK; }

    2.38 设有一个双向循环链表 每个结点中除有pre data和next三个域外

    还增设了一个访问频度域freq 在链表被起用之前

    频度域freq的值均初始化为零 而每当对链表进行一次Locate(L x)的操作后

    被访问的结点(即元素值等于x的结点)中的频度域freq的值便增1 同时调整链表中结点之间的次序

    使其按访问频度非递增的次序顺序排列

    以便始终保持被频繁访问的结点总是靠近表头结点 试编写符合上述要求的Locate操作的算法

    解:

    DuLinkList ListLocate_DuL(DuLinkList &L ElemType e) {

    DuLinkList p q;

    p=L->next;

    while(p!=L && p->data!=e) p=p->next; if(p==L) return NULL; else{

    p->freq++; // 删除结点

    p->pre->next=p->next; p->next->pre=p->pre; // 插入到合适的位置 q=L->next;

    while(q!=L && q->freq>p->freq) q=q->next; if(q==L){

    p->next=q->next; q->next=p; p->pre=q->pre; q->pre=p; } else{

    // 在q之前插入

    p->next=q->pre->next; q->pre->next=p; p->pre=q->pre; q->pre=p; }

    return p; } }

    在2.39至2.40题中

    稀疏多项式采用的顺序存储结构SqPoly定义为 typedef struct { int coef; int exp; } PolyTerm;

    typedef struct { //多项式的顺序存储结构 PolyTerm *data; int last; } SqPoly;

    2.39 已知稀疏多项式 其中

    展开全文
  • 数据结构题集c语言版严蔚敏答案pdf

    万次阅读 多人点赞 2019-05-11 22:44:34
    前言:最近在学习数据结构,在做习题的时候找答案费了一番力气,好不容易找到了,分享出来,希望想学的人找得没那么累 图书目录: 第一篇 习题与学习指导 第0章 本篇提要与作业规范 第1章 绪论(预备知识) 第2章 ...

    前言:最近在学习数据结构,在做习题的时候找答案费了一番力气,好不容易找到了,分享出来,希望想学的人找得没那么累
    在这里插入图片描述
    图书目录:
    第一篇 习题与学习指导
    第0章 本篇提要与作业规范
    第1章 绪论(预备知识)
    第2章 线性表
    第3章 栈和队列
    第4章 串
    第5章 数组与广义表
    第6章 树和二叉树
    第7章 图
    第8章 动态存储管理
    第9章 查找
    第10章 内部排序
    第11章 外部排序
    第12章 文件
    第二篇 实习题
    下载链接:
    https://pan.baidu.com/s/1oKyQg0wF3Ssb0wMmYgOMCQ 提取码: ziaf(仅供学习使用,请勿用于其他用途)

    展开全文
  • 数据结构学习经典丛书
  • 数据结构题集_C语言版_2011年_严蔚敏_课后答案[1-9章
  • 本文是对严蔚敏数据结构(c语言版)习题集》一书中所有算法设计题目的解决方案,主要作者为一具.以下网友:biwier,szm99,siice,龙抬头,iamkent,zames,birdthinking,lovebuaa等为答案的修订和完善工作提出了宝贵意见,...
  • 数据结构题集(C语言版)].严蔚敏_吴伟民.扫描,适合学习数据结构和浏览的电子书
  • 详细解答了数据结构课后题
  • 数据结构C语言版严蔚敏教材配套习题集答案,详尽、全面、准确
  • 数据结构习题集答案_C语言版(严蔚敏吴伟民) 学习数据结构必备!!
  • 第 1 章 绪论1.1 简述下列术语:数据,数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型解:数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称...

    第 1 章 绪论

    1.1 简述下列术语:数据,数据元素、数据对象、数据结构、存储结构、数据类

    型和抽象数据类型

    解:数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中

    并被计算机程序处理的符号的总称

    数据元素是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和

    处理

    数据对象是性质相同的数据元素的集合,是数据的一个子集

    数据结构是相互之间存在一种或多种特定关系的数据元素的集合

    存储结构是数据结构在计算机中的表示

    数据类型是一个值的集合和定义在这个值集上的一组操作的总称

    抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般

    数据类型的扩展

    1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的

    区别

    解:抽象数据类型包含一般数据类型的概念,但含义比一般数据类型更广、

    更抽象。一般数据类型由具体语言系统内部定义,直接提供给编程者定义用户数

    据,因此称它们为预定义数据类型。抽象数据类型通常由编程者定义,包括定义

    它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部

    分和操作部分时,要求只定义到数据的逻辑结构和操作说明,不考虑数据的存储

    结构和操作的具体实现,这样抽象层次更高,更能为其他用户提供良好的使用接

    1.3 设有数据结构(D,R),其中

             

    D  d 1, d 2, d 3, d 4 ,R  r ,r  d 1,d 2 , d 2,d 3 , d 3,d 4

    试按图论中图的画法惯例画出其逻辑结构图

    解:

    1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义

    (有理数是其分子、分母均为自然数且分母不为零的分数)

    解:

    ADT Complex{

    数据对象:D={r,i|r,i 为实数}

    数据关系:R={}

    基本操作:

    InitComplex(&C,re,im)

    操作结果:构造一个复数 C,其实部和虚部分别为re 和 im

    DestroyCmoplex(&C)

    操作结果:销毁复数 C

    Get(C,k,&e)

    操作结果:用 e 返回复数 C 的第k 元的值

    Put(&C,k,e)

    操作结果:改变复数 C 的第k 元的值为 e

    IsAscending(C)

    操作结果:如果复数 C 的两个元素按升序排列,则返回 1,否则

    返回 0

    IsDescending(C)

    操作结果:如果复数 C 的两个元素按降序排列,则返回 1,否则

    返回 0

    Max(C,&e)

    操作结果:用 e 返回复数 C 的两个元素中值较大的一个

    Min(C,&e)

    操作结果:用 e 返回复数 C 的两个元素中值较小的一个

    }ADT Complex

    ADT RationalNumber{

    数据对象:D={s,m|s,m 为自然数,且 m 不为 0}

    数据关系:R={}

    基本操作:

    InitRationalNumber(&R,s,m)

    操作结果:构造一个有理数 R,其分子和分母分别为 s 和 m

    DestroyRationalNumber(&R)

    操作结果:销毁有理数 R

    Get(R,k,&e)

    操作结果:用 e 返回有理数 R 的第k 元的值

    Put(&R,k,e)

    操作结果:改变有理数 R 的第k 元的值为 e

    IsAscending(R)

    操作结果:若有理数 R 的两个元素按升序排列,则返

    展开全文
  • 严蔚敏数据结构题集C语言版完整答案.doc
  • 严蔚敏 数据结构C语言版 课后习题解答 第五章 数组与广义表
  • 比较详细的答案,供大家参考学习,很不错,数这据结构是非常重要的一门课程,而这套答案配套的书籍大家也可以去好好学习下,非常不错
  • 数据结构题集(c语言版)答案及部分代码第十章 内部排序10.23void Insert_Sort1(SqList &L)//监视哨设在高下标端的插入排序算法{k=L.length;for(i=k-1;i;--i) //从后向前逐个插入排序if(L.r[i].key>L.r[i+1]....

    数据结构题集(c语言版)答案及部分代码

    第十章 内部排序

    10.23

    void Insert_Sort1(SqList &L)//监视哨设在高下标端的插入排序算法

    {

    k=L.length;

    for(i=k-1;i;--i) //从后向前逐个插入排序

    if(L.r[i].key>L.r[i+1].key)

    {

    L.r[k+1].key=L.r[i].key; //监视哨

    for(j=i+1;L.r[j].key>L.r[i].key;++j)

    L.r[j-1].key=L.r[j].key; //前移

    L.r[j-1].key=L.r[k+1].key; //插入

    }

    }//Insert_Sort1

    10.24

    void BiInsert_Sort(SqList &L)//二路插入排序的算法

    {

    int d[MAXSIZE]; //辅助存储

    x=L.r .key;d =x;

    first=1;final=1;

    for(i=2;i<=L.length;i++)

    {

    if(L.r[i].key>=x) //插入前部

    {

    for(j=final;d[j]>L.r[i].key;j--)

    d[j+1]=d[j];

    d[j+1]=L.r[i].key;

    final++;

    }

    else //插入后部

    {

    for(j=first;d[j]d[j-1]=d[j];

    d[(j-2)%MAXSIZE+1]=L.r[i].key;

    first=(first-2)%MAXSIZE+1; //这种形式的表达式是为了兼顾first=1的情况

    }

    }//for

    for(i=first,j=1;d[i];i=i%MAXSIZE+1,j++)//将序列复制回去

    L.r[j].key=d[i];

    }//BiInsert_Sort

    10.25

    void SLInsert_Sort(SLList &L)//静态链表的插入排序算法

    {

    L.r[0].key=0;L.r[0].next=1;

    展开全文
  • 数据结构C语言版)_严蔚敏_课后答案[1-9章].khdaw.pdf
  • 数据结构C语言版严蔚敏 吴伟民 编著 第9章 查找前言9.1 静态查找表9.1.1 顺序表的查找9.1.2 有序表的查找9.1.3 静态树表的查找9.1.4 索引顺序表的查找9.2 动态查找表9.2.1 二叉排序树和平衡二叉树 前言 本书在第...
  • 数据结构习题集答案(C语言版严蔚敏)2(可编辑).doc数据结构习题集答案(C语言版严蔚敏)2第1章 绪论11 简述下列术语数据数据元素数据对象数据结构存储结构数据类型和抽象数据类型解数据是对客观事物的符号表示在计算机...
  • 数据结构题集(c语言版)答案及部分代码第九章 查找9.25int Search_Sq(SSTable ST,int key)//在有序表上顺序查找的算法,监视哨设在高下标端 {ST.elem[ST.length+1].key=key;for(i=1;ST.elem[i].key>key;i++);if(i&...
  • 这是严蔚敏、吴伟民编著的数据结构题集C语言版)的答案,希望可以给大家学习和参考。
  • 第十章 内部排序10.23void Insert_Sort1(SqList &L)//监视哨设在高下标端的插入排序算法{??k=L.length;??for(i=k-1;i;--i) //从后向前逐个插入排序????if(L.r[i].key>L.r[i+1].key)?...L...
  • 严蔚敏数据结构c语言版)习题集》全答案.doc 免费范文网为全国范文类知名网站,下载全文稍作修改便可使用,即刻完成写稿任务。 已有11人下载 百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。...
  • 数据结构C语言版严蔚敏 第1章 绪论 1.1 简述下列术语:数据,数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解:数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被...
  • 严蔚敏数据结构(c语言版)习题集》答案 课后题答案,分章节
  • nbspC/C++资料数据结构习题集答案_C语言版(严蔚敏 吴伟民).pdf113页本文档一共被下载:次,您可全文免费在线阅读后下载本文档。 下载提示1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 791
精华内容 316
关键字:

数据结构题集c语言版答案严蔚敏

c语言 订阅
数据结构 订阅