有哪些信誉好的足球投注网站- 1、本文档共8页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
天将降大任于斯人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为。——《孟子》
Jim2010-6-7
数据结构复习题
1.以NiklusWirth的观点，程序等于什么?
+
算法数据结构
2.算法的重要特性。
有穷性，确定性，可行性，输入，输出
3.好算法的标准。
正确性，可读性，健壮性，高效率低存储量的需求
4.线性结构的特点。
（一）存在唯一的一个称做存在唯一的一个称做第一个第一个的数据元
（二）存在唯一的一个称做存在唯一的一个称做最后一个最后一个的数据元素
（三）除了第一个外，其余的每个元素都有前驱
（四）除了最后一个外，其余的每个元素只要一个后继
5.线性结构与非线性结构的区别。
在线性结构中，该数据结构中的元素是一对一的关系，非线性结构就不是了
,
线性结构是最简单最常用的一种数据结构线性结构的特点是结构中的元素之间满足线
,.,,
性关系按这个关系可以把所有元素排成一个线性序列线性表串栈和队列都属于线性结
构.
,
非线性结构是指在该类结构中至少存在一个数据元素它具有两个或者两个以上的前驱
..
或后继如树和二叉树等
6.列出所学过的线性结构与非线性结构。
线性结构：线形表，链表，静态链表,栈，队列
非线形结构：树，图,广义表
7.头指针、头结点、首元结点的区别。
头结点：表头结点，不含有数据
头指针：一个指针变量，指向链表中的第一个结点
首元结点：链上第一个含有数据的结点
头指针指链表的指针，若链表有头结点则是链表的头结点的指针，头指针具有标识作用，
天将降大任于斯人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为。——《孟子》
Jim2010-6-7
故常用头指针冠以链表的名字。头结点是为了操作的统一、方便而设立的，放在第一元素结
点之前，其数据域一般无意义（当然有些情况下也可存放链表的长度、用做监视哨等等），
有头结点后，对在第一元素结点前插入结点和删除第一结点，其操作与对其它结点的操作统
一了。而且无论链表是否为空，头指针均不为空。首元结点也就是第一元素结点，它是头结
点后边的第一个结点。
8.带头结点和不带头结点的线性链表的区别。
带头结点的线形链表：便于单个链表的操作，操作比较方便
不带头结点的线形链表：便于多个链表的收集（基数排序）
头节点的作用（可参考）
(1)对带头结点的链表，在表的任何结点之前插入结点或删除表中任何结点，所要做的
都是修改前一结点的指针域，因为任何元素结点都有前驱结点。若链表没有头结点，则首元
素结点没有前驱结点，在其前插入结点或删除该结点时操作会复杂些。
(2)对带头结点的链表，表头指针是指向头结点的非空指针，因此空表与非空表的处理
是一样的。
9.单链表、双链表、循环链表的区别及各自的优缺点。
单链表：每个结点中只包含一个指针域
文档评论（0）