自考数据结构资料百度云网盘

发布时间：2024-09-21 02:50:16

自考数据结构资料百度云网盘

用迅雷的批量下载，中间自己加就好了。。。 ... /kc/1221data/48.asf

《2021数据结构考研复习指导》百度网盘pdf最新全集下载:链接：

《数据结构（C语言版）》（严蔚敏）电子书网盘下载免费在线阅读

资源链接：

链接：

书名：数据结构（C语言版）

作者：严蔚敏

豆瓣评分：6.1

出版社：清华大学出版社

出版年份：2012-5

页数：335

内容简介：

《数据结构》（C语言版）是为“数据结构”课程编写的教材，也可作为学习数据结构及其算法的C程序设计的参数教材。

本书的前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其应用；后半部分主要讨论查找和排序的各种实现方法及其综合分析比较。其内容和章节编排1992年4月出版的《数据结构》（第二版）基本一致，但在本书中更突出了抽象数据类型的概念。全书采用类C语言作为数据结构和算法的描述语言。

本书概念表述严谨，逻辑推理严密，语言精炼，用词达意，并有配套出版的《数据结构题集》（C语言版），便于教学，又便于自学。

本书后附有光盘。光盘内容可在DOS环境下运行的以类C语言描述的“数据结构算法动态模拟辅助教学软件，以及在Windows环境下运行的以类PASCAL或类C两种语言描述的“数据结构算法动态模拟辅助教学软件”。

本书可作为计算机类专业或信息类相关专业的本科或专科教材，也可供从事计算机工程与应用工作的科技工作者参考。

作者简介：

严蔚敏清华大学计算机系教授，长期从事数据结构教学和教材建设，和吴伟民合作编著的《数据结构》曾获“第二届普通高等学校优秀教材全国特等奖”和“1996年度国家科学技术进步奖三等奖”。

吴伟民广东工业大学计算机学院副教授，硕士生导师。广东省计算机学会图像图形分会秘书长。长期从事数据结构教学和系列教材建设。主要研究领域：数据结构和算法、可是计算、编译和虚拟机技术、智能系统等。和严蔚敏合作编著的《数据结构》曾获“第二届普通高等学校优秀教材全国特等奖”和“1996年度国家科学技术进步奖三等奖”。

推荐一些计算机视频教程和相关图书.视频 C视频教程深入浅出，详细讲解！视频软件设计师试题讲解深入浅出，详细讲解！视频路由器和交换机配置命令讲解与演示视频教程路由器和交换机配置命令讲解与演示，包括交换机配置和命令的讲解与演示，路由器的配置和命令的讲解与实际演示。视频网络管理员培训教程由工作在软考第一线的专家根据历年来的考试辅导、阅卷、教材编写的经验，总结考生复习中的弱点、难点、疑点编写而成。视频 JAVA程序设计视频教程以Sun公司的J2SE 1.4.2为标准，详细介绍了了面向对象编程的基本思想和方法；Java 2语言。视频数据库试题视频深入浅出，详细讲解！视频信息系统监理师考试串讲视频教程本串讲视频教程包括了信息系统监理师考试的所有考点，对于教材中没有涉及到的知识点或者讲得不详细的知识点，进行了详细的归类。视频信息处理技术员深入浅出，详细讲解！视频软件设计师视频教程由全国著名的软件工程专家张友生与资深软考辅导专家王勇主编和讲解，其最大的特色是采取以“考点为中心，有取有舍”的讲课。视频数据库工程师考试培训深入浅出，详细讲解！视频程序员考试试题讲解视频教程对一些大纲上要求而书本上比较分散的要点进行综合；对解下午题的思路与方法进行了详细讲述。视频软件设计师考试串讲视频教程根据最新的软件设计师考试大纲和作者进行考试辅导和阅卷的经验，对其中的难点问题进行了详细的分析和讲解。视频信息系统项目管理师视频教程本教程就考试中经常出现的一些问题进行了归纳和总结，压缩了所有考试重点和难点知识。所总结的考试重点知识包括了（综合知识、案例分析、论文）实际考试时除专业英语以外的95%以上的考试知识点，而这些知识点几乎在每次考试中都会出现。视频常见木马检查深入浅出，详细讲解！视频看学赛视频课程，做IT高级人才 IT业在信息时代成为先导产业，做信息时代骄子，就要先成为IT高级人才，学习成为你成功的唯一途径，看学赛视频课程，权威的学习系统，专业的导师辅导，为你打开成功之门。视频系统分析师试题讲解深入浅出，详细讲解！视频数据库原理视频教程深入浅出，详细讲解！视频数据库系统工程师考试试题讲解视频教程对数据库系统工程师考试的历年试题进行了详细的讲解，对考试所涉及的知识点进行了深入分析。视频 Microsoft .NET框架程序设计视频教程通过对.NET核心技术的讲解，帮助学员了解.NET框架如何为众多高级语言和应用程序模型提供各种服务。视频计算机网络基础知识教程深入浅出，详细讲解！视频数学与经济管理视频教程深入浅出，详细讲解！视频局域网组网技术视频教程深入浅出，详细讲解！视频自考计算机网络基础视频教程由具有丰富教学经验的高级讲师讲解，讲解的过程中采用大量的例题对相关知识点进行讲解，帮助学习者能更好的理解、掌握相关知识点。视频自考网络操作系统安全管理视频教程主要介绍了在主流UNIX、Linux和Windows 2000等网络操作系统环境中实现安全管理和系统。视频网络管理员考试试题讲解视频教程对2005年5月至2007年11月的网络管理员考试的试题进行了详细的讲解。视频软考视频教程根据最新的考试大纲，对考试中所有知识点进行了归类分析和总结，挖掘出了其中的考试重点和难点，指出了考试的命题方向以及每个知识点在实际考试中所占的分数比例。视频二级C++语言视频教程集中了考试所有的难点和重点知识的精深讲解，可以保证既不漏掉考试必需的知识点，又不加重考生备考负担，使考生轻松、愉快地掌握知识点并领悟二级C++考试的真谛。视频 Java程序设计深入浅出，详细讲解！视频系统分析师视频教程本视频教程就考试中经常出现的一些问题进行了归纳和总结，压缩了所有考试重点和难点知识。所总结的考试重点知识包括了（基础知识、案例分析、论文）实际考试时除专业英语以外的90%以上的考试知识点，而这些知识点几乎在每次考试中都会出现。视频信息系统项目管理师考试串讲视频教程根据最新的信息系统项目管理师考试大纲和作者进行考试辅导和阅卷的经验，对其中的难点问题进行了详细的分析和讲解。视频自考C语言程序设计视频教程帮助学习者能更好的理解、掌握相关知识点，内容涵盖了计算机专业《C语言程序设计》课程的所有知识点。视频互联网的应用视频教程深入浅出，详细讲解！视频数据库工程师试题视频深入浅出，详细讲解！视频网络工程师考试培训深入浅出，详细讲解！视频投资决策视频教程深入浅出，详细讲解！视频信息处理技术员试题深入浅出，详细介绍试题的难点！视频 C语言程序设计深入浅出，详细讲解！视频计算机专业英语视频教程由具有丰富教学经验的教授讲解，讲解分11个部分，从不同方面精选了53篇英语短文，进行全方位的讲解。视频系统分析师考试培训视频深入浅出，详细讲解！视频 IT项目管理视频教程根据PMBOK2004知识体系，结合我国IT项目建设和管理的实际情况，对信息系统项目管理所涉及的知识领域进行了详细的讲解。视频 Linux服务器配置及命令讲解视频教程 Linux服务器配置及命令讲解与演示，包括服务器配置，管理，网络操作，常用命令的讲解和实际演示。视频软件开发过程改进视频教程通过本课程的学习可以使学员把握CMM的精髓，从而在具体的项目中实施CMM。视频网络工程师视频教程由工作在软考第一线的专家根据历年来的考试辅导、阅卷、教材编写的经验，总结考生复习中的弱点、难点、疑点编写而成。视频自考计算机组装与维护视频教程主要介绍微型计算机组成原理及其组装与维护技术。视频 IT项目管理（高级篇）视频教程以软件类、管理咨询类或企业信息化等项目实例分析IT项目涉及的主要项目管理内容。视频自考互联网的应用视频教程讲解的过程中采用大量的例题对相关知识点进行讲解，帮助学习者能更好的理解、掌握相关知识点。视频知识管理视频教程深入浅出，详细讲解！视频信息系统监理师考试试题讲解视频教程对2005年5月至2007年5月的信息系统监理师考试的试题进行了详细的讲解，对考试所涉及的知识点进行了深入分析。视频安全的基本概念深入浅出，详细讲解！视频二级JAVA语言视频教程集中了考试所有的难点和重点知识的精深讲解，可以保证既不漏掉考试必需的知识点，又不加重考生备考负担，使考生轻松、愉快地掌握知识点并领悟二级Java考试的真谛。视频网络安全设备与技术视频教程介绍网络安全设备种类及工作原理、优缺点和典型应用。视频数据库系统工程师考试串讲视频教程本串讲视频教程包括了数据库系统工程师考试的所有考点，对于教材中没有涉及到的知识点或者讲得不详细的知识点，进行了详细的归类。视频软件设计师考试培训深入浅出，详细讲解！视频全国计算机等级考试视频教程学习完教程后，就可以通过计算机等级考试。学赛网在线测试平台还可以进行在线测试。视频免费获取学赛币下载学赛视频方法通过此方法，可以获取学赛币来下载希赛视频视频程序员视频教程对考生在备考过程中最易产生疑问的知识点以及考试中常考知识点进行了较深入的探讨和总结，并配以例题进行详细的解说，是备考的得力助手。视频系统分析师考试串讲视频课程根据最新的系统分析师考试大纲和作者进行考试辅导和阅卷的经验，对其中的难点问题进行了详细的分析和讲解。视频三级网络技术视频教程集中了考试所有的难点和重点知识的精深讲解，可以保证既不漏掉考试必需的知识点，又不加重考生备考负担，使考生轻松、愉快地掌握知识点并领悟三级网络技术考试的真谛。视频程序员考试串讲视频教程本串讲视频教程包括了程序员考试的所有考点，对于教材中没有涉及到的知识点或者讲得不详细的知识点，进行了详细的归类和讲解。视频数据仓库与数据挖掘视频教程讲述了数据仓库（DW）和数据挖掘（DM）的基本方法，基本原理，重点说明这些方法的主要思想和技术。视频软考、考研、等考、自考，视频应有尽有学赛视频学习平台，让考试不再困扰你，专业化的培训课程，权威的顾问讲授学习，各种规模的考试辅导视频应有尽有，通过考试轻而易举。视频软件设计师考试试题讲解视频教程对软件设计师考试2005年5月到2007年11月的历年试题进行了详细讲解，对考试所涉及的知识点进行了深入分析和拓展。视频监理师试题讲解视频深入浅出，详细讲解！视频软件配置管理深入浅出，详细讲解视频信息技术基本概念深入浅出，详细讲解视频二级Visual Basic语言视频教程集中了考试所有的难点和重点知识的精深讲解，可以保证既不漏掉考试必需的知识点，又不加重考生备考负担，使考生轻松、愉快地掌握知识点并领悟二级Visual Basic考试的真谛。视频网络工程师试题讲解深入浅出，详细讲解！视频项目管理师考试试题讲解深入浅出，详细讲解！视频如何获得瑞星网络安全工程师通过瑞星网络安全认证考试的学员（学习课程2个月后，在学赛网远程测试平台进行测试），可以获得由瑞星公司颁发的《网络安全工程师》认证。视频计算机专业英语教程深入浅出，详细讲解！视频学赛视频点播平台，IT技术和管理视频大展销学赛视频点播，信息资源学习的海洋，课程分工明确，细致，IT技术管理的展示平台，让你无时不在信息学习培训中得到知识的享受，专家讲解具体到位，学习课程安排合理流畅，通过学赛视频平台，找到你的需求，解决你学习的难题，轻松获取知识的硕果。视频网络工程师考试试题讲解视频教程对2005年5月至2007年11月的网络工程师考试的试题进行了详细的讲解，对考试所涉及的知识点进行了深入分析。视频知识管理视频教程使学员能全面了解知识管理的理论和体系，掌握知识管理规划与实施的方法和技术。视频自考数据结构与算法视频教程由具有丰富教学经验的高级讲师讲解，讲解的过程中采用大量的例题对相关知识点进行讲解，帮助学习者能更好的理解、掌握相关知识点。视频 NET框架程序设计视频教程深入浅出，详细讲解！视频计算机网络应用基础知识深入浅出，详细讲解！视频自考计算机原理与体系结构视频教程由具有丰富教学经验的高级讲师讲解，讲解的过程中采用大量的例题对相关知识点进行讲解，帮助学习者能更好理解、掌握相关知识点。视频二级Access数据库视频教程集中了考试所有的难点和重点知识的精深讲解，可以保证既不漏掉考试必需的知识点，又不加重考生备考负担，使考生轻松、愉快地掌握知识点并领悟二级Access考试的真谛。视频二级C语言视频教程集中了考试所有的难点和重点知识的精深讲解，可以保证既不漏掉考试必需的知识点，又不加重考生备考负担，使考生轻松、愉快地掌握知识点并领悟二级C考试的真谛。视频项目管理师考试串讲视频片断深入浅出，详细讲解！视频信息系统项目管理师考试试题讲解视频教程对2005年5月至2006年11月的信息系统项目管理师考试的试题进行了详细的讲解，对考试所涉及的知识点进行了深入分析。视频信息处理技术员串讲深入浅出，详细讲解！视频网络管理员试题讲解深入浅出，详细讲解！视频计算机组装视频教程深入浅出，详细讲解！视频自考局域网组网技术视频教程由具有丰富教学经验的高级讲师讲解，讲解的过程中采用大量的例题对相关知识点进行讲解，帮助学习者能更好的理解、掌握相关知识点。视频数据库系统工程师视频教程对近几年的数据库工程师考试中所有知识点进行了归类分析和总结，并针对这些重点、难点进行了详细的讲解。视频网站规划建设与管理维护视频教程介绍网站建设的全过程，包括准备物理网络，构建Intranet， Internet接入，网站规划设计与建设，网站管理与维护，网站应用开发等。视频软件配置管理视频教程学习完本教程，学员将能使用CVS和VSS工具进行软件版本控制。视频瑞星安全深入浅出，详细讲解！视频 UML建模实践视频教程其涉及的主要内容有UML相关概念的讲解、UML的类元、UML的关系介绍、以及UML的九种图的讲解。视频二级Visual FoxPro语言视频教程集中了考试所有的难点和重点知识的精深讲解，可以保证既不漏掉考试必需的知识点，又不加重考生备考负担，使考生轻松、愉快地掌握知识点并领悟二级Visual FoxPro考试的真谛。视频网络管理员考试串讲视频教程对于网络基础知识、网络应用配置、HTML标记语言和ASP动态编程等有关技术和工具进行详细的讲解。并详细讲解了上下午试题解答方法和技巧，以及考试中出现的常见问题及对策。视频信息系统监理师视频教程由具有丰富的信息系统建设与监理经验的高级工程师讲解，讲解的过程中采用理论+实践经验+例题解答的方法讲授。视频监理师培训视频深入浅出，详细讲解！视频网络操作系统安全深入浅出，详细讲解！视频网络管理员考试深入浅出，详细讲解视频网络工程师考试串讲视频教程对于网络基础知识、网络应用配置、交换机与路由器配置和网络安全防护等有关技术和工具进行详细的讲解。视频学赛视频点播平台，没有你不想要的课程学赛培训学习视频学习，让你更直观的学习课程，视频专业，讲解到位，课程丰富，选择面广，无论你需要怎样的学习知识，都能在里面找到你想要的。给你学习的有效捷径。视频程序员试题视频讲解深入浅出，详细讲解！视频自考离散数学视频教程涉及的主要内容有集合论、图论、数理逻辑、代数系统、组合数学以及有限状态自动机理论。视频系统分析师考试试题讲解视频教程对2005年5月至2007年5月的系统分析师考试的试题进行了详细的讲解，对考试所涉及的知识点进行了深入分析。图书数字图书，按需印刷，希赛领航IT图书新模式希赛图书领导IT业图书新模式，以按需印刷为本，按照学员要求制。按需印刷将出版信息全部存储在计算机系统中，需要时可直接印刷成书，省去制版等中间环节，一册起印，即需即印，为用户提供了极大的便利。按需印刷以电子化库存替代图书的实物库存，避免了大量材料浪费和生产过程中的资源消耗。按需印刷在有了确实的需求之后再组织生产图书，有效地避免了出版物生产的盲目性。它使各类出版、发行机构的职能发生了根本性变化，传统的分工模式被打破，出版商可直接面向读者，书店也可即卖即印图书，使出版链条上各个环节有机结合图书软考复习用书组合系分、项管、软设、网工、数工、IT监理、软件评测师、程序员、网管考试复习用书组合图书加入希赛图书创作团队，成就IT人生理想希赛诚聘图书作者。将为您的图书提供前期策划、后期稿件校对、编辑和宣传包装服务。图书希赛软考图书，09年国家软考指定教材希赛软考图书为国家软考指定教材，专业，权威，为你软考保驾护航，给你最有力的软考复习培训。图书跟踪最新的IT技术-《IT人员新技术宝典丛书》希赛为了让读者能跟踪计算机领域各方面的新技术、新知识，确定单位自己的发展方向，特组编了《IT人员新技术宝典丛书》图书希赛数字图书，IT人的技术图书大餐希赛推出的数字图书，种类众多，覆盖各个专业领域，为IT人提供全方面的知识资源，快加入希赛，来享受IT图书大餐吧！图书读希赛图书，成就IT梦想希赛图书,专业编写,知识讲解精练,IT业领航者,成就您的梦想,为您插上翱翔的翅膀 ·希赛软考考前串讲 ·希赛贯通系列 ·希赛软考考点分析与例题精解 ·希赛IT人员新技术宝典 ·希赛IT技术讲堂 ·希赛软考试题分类精解（与题型练习） ·希赛计算机等级考试考点分析、题解与模拟 ·希赛软考冲刺指南 ·希赛软考模拟试题分析与解答 ·希赛软考题型精解与全真练习 ·希赛软考考点分析与真题详解 ·希赛软考疑难问题解答 ·希赛软考辅导教程 ·希赛软考案例分析教程 ·其他技术图书 ·希赛其他教育图书图书 IT人的图书大餐：通读希赛所有数字图书为感谢广大网友对希赛数字图书的厚爱，现隆重推出数字图书包月卡、包季卡和包年卡。

一单项选择题(本大题共小题每小题分共分在每小题的四个备选答案中选出一个正确答案并将正确答案的序号填在题干的括号内)

下面程序段的时间复杂度是( )

for(i= ;i

for(j=1;j

A[i][j]=0;

A.O(n) B.O(m+n+1) C.O(m+n) D.O(m*n)

2.在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是( )

A.p=p->next; B.p->next=p->next->next;

C.p->next=p; D.p=p->next->next;

3.在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next=

head,则( )

A.p指向头结点 B.p指向尾结点

C.*p的直接后继是头结点 D.*P的直接后继是尾结点

4.判定“带头结点的链队列为空”的条件是( )

A.Q.front==NULL B.Q.rear==NULL

C.Q.front==Q.rear D.Q.front!=Q.rear

5.设有两个串T和P，求P在T中首次出现的位置的串运算称作( )

A.联接 B.求子串 C.字符定位 D.子串定位

6.广义表A=(a,(b),(),(c,d,e))的长度为( )

A.4 B.5 C.6 D.7

7.一棵含18个结点的二叉树的高度至少为( )

A.3 B.4 C.5 D.6

8.已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为( )

A.DEBAFC B.DEFBCA C.DEBCFA D.DEBFCA

9.无向图中一个顶点的度是指图中( )

A.通过该顶点的简单路径数 B.与该顶点相邻接的顶点数

C.通过该顶点的回路数 D.与该顶点连通的顶点数

10.已知一个图如下所示，从顶点a出发进行广度优先遍历可能得到的序列为( )

A.a c e f b d

B.a c b d f e

C.a c b d e f

D.a c d b f e

11.在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )

A.快速排序 B.堆排序 C.归并排序 D.基数排序

12.已知一组关键字为{25,48,36,72,79,82,23,40,16,35}，其中每相邻两个为有序子序列。.WingwIT.CoM对这些子序列进行一趟两两归并的结果是( )

A.{25,36,48,72,23,40,79,82,16,35}

B.{25,36,48,72,16,23,40,79,82,35}

C.{25,36,48,72,16,23,35,40,79,82}

D.{16,23,25,35,36,40,48,72,79,82}

13.设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为( )

A.21 B.23 C.41 D.62

14.索引非顺序文件的特点是( )

A.主文件无序，索引表有序 B.主文件有序，索引表无序

C.主文件有序，索引表有序 D.主文件无序，索引表无序

15.倒排文件的主要优点是( )

A.便于进行插入和删除运算 B.便于进行文件的恢复

C.便于进行多关键字查询 D.节省存储空间

二、填空题 (本大题共10小题，每小题2分，若有两个空格，每个空格1分，共20分)

16.抽象数据类型的特点是将____________和____________封装在一起，从而现实信息隐藏。

17.从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需____________一个位置。

18.在队列中，允许进行插入操作的一端称为____________，允许进行删除操作的一端称为____________。

19.如图两个栈共享一个向量空间，top1和top分别为指向两个栈顶元素的指针，则“栈满”的判定条件是____________。

20.设S1="good",S2=" ",S3="book"，则S1，S2和S3依次联接后的结果是____________。

21.假设三维数组A[10][9][8]按行优先顺序存储，若每个元素占3个存储单元，且首地址为100，则元素A[9][8][7]的存储地址是____________。

22.已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，则该树中含有的叶子结点的数目为____________。

23.能够成功完全拓扑排序的图一定是一个____________。

24.如果在排序前，关键字序列已接近正序或逆序，则在堆排序和快速排序两者之中，选用____________较为适当。

25.假设哈希表的表长为m，哈希函数为H(key)，若用线性探查法解决冲突，则探查地址序列的形式表达为____________。

三、解答题 (本大题共4小题，每小题5分，共20分)

26.假设通信电文使用的字符集为{a,b,c,d,e,f}，名字符在电文中出现的频度分别为：34，5，12，23，8，18，试为这6个字符设计哈夫曼编码。请先画出你所构造的哈夫曼树(要求树中左孩子结点的权值小于右孩子结点的权值)，然后分别写出每个字符对应的编码。

27.已知一个图如下所示，其顶点按a、b、c、d、e、f顺序存放在邻接表的顶点表中，请画出该图的邻接表，使得按此邻接表进行深度优先遍历时得到的顶点序列为acbefd，进行广度优先遍历时得到的顶点序列为acbdfe。

28.已知两个4×5的稀疏矩阵的三元组表分别如下：

0 1 4 16 0 1 1 32

1 2 2 18 1 2 2 - 22

2 3 4 - 25 2 2 5 69

3 4 2 28 3 3 4 25

4 4 2 51

请画出这两个稀疏矩阵之和的三元组表。

29.从空树起，依次插入关键字40，8，90，15，62，95，12，23，56，32，构造一棵二叉排序树。

(1)画出该二叉排序树

(2)画出删去该树中元素值为90的结点之后的二叉排序树。

四、算法阅读题 (本大题共4小题，每小题5分，共20分)

30.如图所示，利用同一循环向量空间实现两个队列，其类型Queue2定义如下：

typedef struct {

DataType data[MaxSize];

int front[2],length[2];

} Queue2;

对于 i=0或1,front[i]和length[i]分别为第i个队列的头指针和长度域。请在空缺处填入合适的内容，实现第i个循环队列的入队操作。

int EnQueue(Queue2*Q,int i,DataType x)

{//若第i个队列不满，则元素x入队列，并返回1，否则返回0

if(i<0||i>1)return 0;

if( (1) )

return 0;

Q->data[ (2) ]=x;

Q->length[ (3) ]++;

return 1;

}

(1)

(2)

(3)

31.某二叉树的线索链表存储结构如图(b)所示，其中p为指向根结点的指针，图(a)为结点结构。阅读下列算法，并回答问题：

(1)写出执行函数调用f(p)的输出结果;

(2)简述函数f的功能。

{

while(t)

{

printf(t->data);

if(t->lchild)

t=t->lchild;

else

t=t->rchild;

}

(1)

(2)

32.下列函数FindCycle(G,i)的功能是，对一个采用邻接表作存储结构的有向图G，利用深度优先搜索策略寻找一条经过顶点v i 的简单回路。数组cycle_path用于保存搜索过程中形成的回路，cycle_path[k]=j(j≥0)表示在回路中顶点v k 的下一个顶点是v j 。请在空缺处填入合适的内容，使其成为一个完整的算法。

vertex firstedge

已知邻接表的顶点表结点结构为：

adjvex next

边表结点 EdgeNode结构为：

int cycle_path[MaxNum];

int FindCycle(ALGraph*G,int i)

{//若回路存在，则返回1，否则返回0

int j;

for(j=0;j n;j++)cycle_path[j]=-1;

return DFSPath(G,i,i);

}

int DFSPath(ALGraph*G,int j,int i)

{

EdgeNode *p;

int cycled=0;

for(p=G->adjlist[j].firstedge;p&&!cycled;p=p->next)

{

cycle_path[j]=p->adjvex;

if( (1 ) )cycled=1;//已找到回路

else

if(cycle_path[p->adjvex]==-1)cycled= (2) ;

}

return (3)

}

(1)

(2)

(3)

33.阅读下列函数algo,并回答问题。

(1)假设整型数组A[1..8]中的元素依次为(3，8，9，1，7，4，2，6)。执行函数调用algo(A,8)时，外层while的循环体执行多少次?函数的返回值是多少?

(2)简述函数algo(L,n)的功能。

int algo(int L[],intn)

{

int i=0,j,s=1,t=n;

while (i!=(n+1)/2)

{

int x=L[s];

i=s;j=t;

while(i

02142自考数据结构导论今天我们的教务老师给同学来讲讲以下这些问题，如果你觉得还不错，可以收藏我们网站哦，我们专注于自学考试教材购买服务网哦，接下来一起来阅读下面的正文吧！一、什么是02142自考数据结构导论02142自考数据结构导论是一门数据结构课程，是针对自学考试（自考）考生设计的一门课程，是由中国自学考试网络中心制定的一门数据结构课程，课程编号为02142。该课程旨在帮助学生掌握数据结构的基础理论，并能够应用数据结构解决实际问题。二、02142自考数据结构导论的主要内容02142自考数据结构导论的主要内容包括：数据结构的概念与分类、线性表、栈与队列、树与二叉树、图、查找与排序、哈希表、字符串匹配算法等。三、02142自考数据结构导论的学习要求02142自考数据结构导论的学习要求主要是要求学生掌握数据结构的基本概念、基本原理和基本算法，能够熟练掌握数据结构中的常见算法，并能够运用数据结构解决实际问题。四、02142自考数据结构导论的考试形式02142自考数据结构导论的考试形式主要是采用闭卷考试的形式，考试内容主要包括理论知识和实际应用，考试时间为90分钟，满分100分。五、02142自考数据结构导论的学习方法02142自考数据结构导论的学习方法主要有以下几点：1、充分理解数据结构的基本概念、基本原理和基本算法；2、熟练掌握数据结构中的常见算法；3、多练习，熟练掌握数据结构的应用；4、注意把握考试的重点，掌握考试的规律。六、02142自考数据结构导论的重要性02142自考数据结构导论是一门重要的课程，它不仅可以帮助学生掌握数据结构的基本概念、基本原理和基本算法，而且还可以帮助学生掌握数据结构中的常见算法，并能够运用数据结构解决实际问题，这对于学生的今后学习和工作具有重要的意义。自考/成考有疑问、不知道自考/成考考点内容、不清楚当地自考/成考政策，点击底部咨询官网老师，免费领取复习资料：