- 一级分类:
- 全部 计算机 高等教育 金融/投资/证券 医药卫生 汽车/机械/制造 外语学习 报告/分析 法律/法规/法学 研究生考试 电子工程/通信技术 经济/贸易/财会 建筑/施工 幼儿/小学教育 中学教育 文学/历史/军事/艺术 资格/认证考试 人力资源/企业管理 学术论文 行业资料 办公文档 生活休闲
- 二级分类:
- SEO 计算机应用/办公自动化 .NET 数据结构与算法 Java C/C++资料 linux/Unix相关 手机开发 UML理论/建模 并行计算/云计算 嵌入式开发 windows相关 软件工程 管理系统 开发文档 图形图像 通信/网络 网络信息安全 电子支付 Labview matlab 网络资源 Python Delphi/Perl 评测 flash设计与制作 CSS/Script 计算机原理 PHP资料 数据挖掘与模式识别 Web服务 数据库 Visual Basic 电子商务 服务器 搜索引擎优化 存储技术 架构 行业软件 人工智能 计算机辅助设计 多媒体 软件测试 计算机硬件与维护 网站策划 网页设计/UI 网吧管理

数据结构9内部排序.ppt
数据结构本章有关的概念介绍:1、排序的定义(基于关键词的比较)2、排序的分类(分类的依据)3、稳定性(基于关键词的计算)4、排序的存储结构(1)比较:对于关键词key5、排序涉及的操作(2)移动:对于整条记录一、插入排序1、直接插入排序<1>、排序策略:在有序表中的恰当处插入一个元素,并且保持该表的有序性。(即:当插入第i个元素时,前i-1个元素已经排列有序)这里,r[0]的作用是监视哨。(1)监视表头(结束);(2)中间变量单元使用。<2>、直接插入排序示例(1)对{49,38,65,97,76,13,

java部分数据结构总结.doc
packagedatastructtest;importjava.io.File;importjava.io.FileReader;importjava.io.FileWriter;importjava.io.IOException;importjava.util.LinkedList;importjava.util.Scanner;importjavax.swing.JFrame;publicclassTestbase{publicstaticvoidmain(String[]args)throwsIO

数据结构作业答案 张绍武.doc
设计一个非递归算法,从一棵二叉树中查找出所有结点的最大值并返回。答:intInorderTraverse(BiTreeT,void(*visit)(TelemTypee)){intmax=0;InitStack(S);p=T;while(p||!StackEmpty(S)){if(p){Push(S,p);p=p->lchild;}//向左下走到头else{Pop(S,p);visit(t->data);if((t->data)>max)max=t->data;p=p->rchild;//向右走一步}//

数据结构总结试题5.doc
XXX职业学院2016--2017学年第二学期期末考试《数据结构》试卷E(闭卷)一、单项选择题(每小题2分,共20分)1.静态查找表可以做以下哪组操作().(低)A、插入、删除B、删除、查询C、查询、检索D、查询、插入2.对线性表进行二分查找时,要求线性表必须().(低)A、以顺序方式存储B、以链接方式存储C、顺序存储,且结点按关键字有序排序D、链式存储,且结点按关键字有序排序3.下列查找方法中,不属于动态得查找方法就是().(低)A、二分查找法B、平衡树法C、散列法D、二叉排序树法4.当在一个有序得顺序

第6章数据结构(c).ppt
第六章图图的定义和术语有向图:在图G中,边是顶点的有序对,每条边都用箭头指明了方向,若<Vi,Vj>是有向图中的一条边,则称Vi是尾或始点(初始顶点);Vj是头或终点(终端顶点),且用从尾到头的箭头表示,<Vi,Vj>和<Vj,Vi>不同。无向图:边是顶点的无序对,<Vi,Vj>和<Vj,Vi>表示同一条边。无向完全图:如果在无向图中,任何两个顶点都有一条边相连接,则称此图为无向完全图。含有n个顶点,每一个顶点都与其它n-1个顶点有边,因此,共有n*(n-1)/2条边。有向完全图:在有向图G中,任何两个顶

常用数据结构及其存储.pptx
常用数据结构及其存储21、1算法例如:一元二次方程求根算法。算法复杂度21、2数据结构得基本概念数据得逻辑结构数据得存储结构二、链式存储结构数据得运算大家学习辛苦了,还是要坚持21、3线性表顺序表链表21、4栈和队列栈得插入和删除队列队列得示意图队列得插入和删除示例21、5树与二叉树树形结构得常用术语二叉树满二叉树和完全二叉树二叉树得存储二叉树得遍历

第7章数据结构(c).ppt
第7章排序基本概念排序:将按关键字顺序任意排列的序列,重新排列成一个关键字有序的序列的过程。内部排序:待排序记录存放在计算机随机存储器中进行的排序过程。外部排序:待排序记录的数量很大,以至内存一次不能容纳全部记录,在排序过程中尚需对外存进行访问的排序过程。一般在排序过程中需进行下面两种操作:1、比较关键字的大小。--比较次数2、将记录从一个位置移动至另一个位置。--移动次数排序算法的时间主要由算法执行过程中记录的比较次数和移动次数来决定。存储形式主要有三种存储形式:1、连续存放在地址连续的一组存储单元上。

数据结构习题及参考答案.doc
----习题1一、单项选择题*1.数据结构是指()A。A.数据元素的组织形式B.数据类型C.数据存储结构D.数据定义2.数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称之为(C)。A.存储结构B.逻辑结构C.链式存储结构D.顺序存储结构3.树形结构是数据元素之间存在一种(D)。A.一对一关系B.多对多关系C.多对一关系D.一对多关系4.设语句x++的时间是单位时间,则以下语句的时间复杂度为(B)。for(i=1;i<=n;i++)for(j=i;j<=n;j++)x++;A.O(1)B.O()C

数据结构概述学习教案.pptx
会计学主要内容数据结构讨论的范畴基本概念抽象数据类型算法(suànfǎ)的特性、分类及度量数据结构的选择和评价数据结构讨论的范畴程序=数据结构+算法数据结构:问题的数据模型数据的逻辑(luójí)结构数据的物理结构数据的运算算法:求解问题的策略查找排序数据结构讨论的范畴数值计算的程序设计问题圆的面积(函数)结构静力分析计算(线性代数方程组)人口(rénkǒu)增长预报(微分方程)数据结构讨论的范畴非数值计算问题的程序设计问题学生信息管理系统(表)算法:需要检索的项目如何检索、用户界面模型:各种表格人机对弈

数据结构复习资料.docx
二、填空题1.为了便于讨论,有时将含n(n>=0)个结点的线性结构表示成(a1,a2,……an),其中每个ai代表一个结点。a1称为起始结点,an称为终端结点,i称为ai在线性表中的位置或序号。对任意一对相邻结点ai、ai┼1(1<=i<n),ai称为ai┼1的直接前趋ai┼1称为ai的直接后趋。2.为了满足运算的封闭性,通常允许一种逻辑结构出现不含任何结点的情况。不含任何结点的线性结构记为()或∅。3.线性结构的基本特征是:若至少含有一个结点,则除起始结点没有直接前趋外,其他结点有且仅有一个直接前趋;除

数据结构期末复习总结.docx
1.数据(Data):是描述客观事物的数字、字符以及所有能输入到计算机中并能被计算机接受的各种符号集合的统称。包括数值数据和非数值数据(字符串、图形、图像、音频、视频)。2.数据元素(DataElement):表示一个事物的一组数据称为一个数据元素(结点顶点、记录);数据元素是数据的基本单位。3.数据项(DataItem):是数据元素中有独立含义的、不可分割的最小标识单位(字段、域、属性)。一个数据元素可由若干个数据项组成。4.数据对象(DataObject):是性质相同的数据元素的集合,是数据的一个子集

数据结构学习教案.pptx
会计学4.1串的抽象数据类型的定义(dìngyì)4.1串的抽象数据类型的定义(dìngyì)4.1串的抽象数据类型的定义(dìngyì)如下:基本操作:SubString(&Sub,S,pos,len)StrEmpty(S)初始条件:串S存在。操作结果(jiēguǒ):若S为空串,则返回true,否则返回false。StrCompare(S,T)初始条件:串S和T存在(cúnzài)。操作结果:若ST,则返回值0;若ST,则返回值0;若ST,则返回值0。Concat(&T,S1,S2)初始条

数据结构问答题.pdf
数据结构复习题:绪论问答题1、当你为解决某一问题而选择数据结构时,应从哪些方面考虑?答:通常从两方面考虑:第一是算法所需的存储空间量;第二是算法所需的时间。对算法所需的时间又涉及以下三点:(1)程序运行时所需输入的数据总量。(2)计算机执行每条指令所需的时间。(3)程序中指令重复执行的次数。2、简述逻辑结构与存储结构的关系.答:数据的逻辑结构反映数据元素之间的逻辑关系(即数据元素之间的关联方式或“邻接关系”),数据的存储结构是数据结构在计算机中的表示,包括数据元素的表示及其关系的表示。3、数据运算是数据结

数据结构和数据库.ppt
-1--2--3-数据结构部分第一章绪论-6--7--8--9--10--11--12--13--14--15--16--17--18--19--20--21--22--23--24--25--26-

课程设计_数据结构_2013.ppt
数据结构课程设计要求一要求二编程要求题1:表达式分析和计算(3)题2:列车时刻查询(5)题3:静态链表的实现(3)题4:判断有向图的连通性(4)题5:交换机转发模拟(5)题6:图书借阅系统(5)题7:生成树的实现(5)题8:Huffman文件压缩(3)题9:有向图的拓扑排序(3)

数据结构复习题库.pdf
数据结构复习题库一、填空填1.数据结构及数据的逻辑结构包括集合、_________、_________、图形结构(网状结构)四种类型。2.通常从四个方面评价算法的质量:、可读性、健壮性和______________________。3.一种数据结构的元素集合K和它的二元关系R为K={a,b,c,d,e,f,g,h},R={<d,b>,,,,,,},该数据结构具有______结构。4.在线性结构和树型结构中,前驱结点和后继结点之间分别存在着一对一和______的联系。5.线性表、栈和队列都是_______结

数据结构模拟试卷五.doc
北京语言大学网络教育学院《数据结构》模拟试卷五注意:1.试卷保密,考生不得将试卷带出考场或撕页,否则成绩作废。请监考老师负责监督。2.请各位考生注意考试纪律,考试作弊全部成绩以零分计算。3.本试卷满分100分,答题时间为90分钟。4.本试卷分为试题卷和答题卷,所有答案必须答在答题卷上,答在试题卷上不给分。一、【单项选择题】(本大题共10小题,每小题2分,共20分)在每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项前的字母填在答题卷相应题号处。1.程序段:sum=0;for(i=1;i<n*

数据结构名师课件1.ppt
课程简介课程内容:计算机软件的基础知识—数据结构数据结构+算法=程序数据结构:问题的数学模型线性结构:线性表、栈、队列非线性结构:树、图算法:处理问题的策略查找、排序(算法基础)数据结构的教学要求:学会分析研究计算机加工的数据对象的特性,以便选择适当的数据结构和存储结构以及相应的算法。简而言之——分析待处理的对象的特性以及各处理对象之间存在的关系。教材:数据结构(C语言版)严蔚敏清华大学出版社课时安排:76学时(60/16)4.5学分与其他课程的关系1.1什么是数据结构1.2基本概念和术语1.3抽象数据类

(完整word版)数据结构复习资料-java数据结构期末考试.doc
(完整word版)数据结构复习资料,java数据结构期末考试(完整word版)数据结构复习资料,java数据结构期末考试(完整word版)数据结构复习资料,java数据结构期末考试算法分析算法分析是计算机科学的基础增长函数表示问题(n)大小与我们希望最优化的值之间的关系。该函数表示了该算法的时间复杂度或空间复杂度。增长函数表示与该问题大小相对应的时间或空间的使用渐进复杂度:随着n的增加时增长函数的一般性质,这一特性基于该表达式的主项,即n增加时表达式中增长最快的那一项。渐进复杂度称为算法的阶次,算法的阶次

数据结构总结--停车场.doc
停车场管理小程序,实现停车,便道等待停车等基本功能,由两个栈,一个队列完成,一个用于停车,另一个用于缓存#include<stdio.h>#include<stdlib.h>#defineMAX8//--------------typedefstructCAR{intnum;intcometime;}car;structstack{car*sta[MAX+1];inttop;};structqnode{car*data;structqnode*next;};structquene{structqnode*