有哪些信誉好的足球投注网站- 1、本文档共3页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
去留无意，闲看庭前花开花落；宠辱不惊，漫随天外云卷云舒。——《幽窗小记》
数据结构自测题1
一、单项选择题
1.线性表若采用链表存储结构时，要求内存中可用存储单元的地址（D）。
A．必须是连续的B．部分地址必须是连续的C．一定是不连续的D．连续不连续都可以
2.在单链表中，增加头结点的目的是为了（C）
A．使单链表至少有一个结点B．表示表结点中首结点的位置
C．方便运算的实现D．说明单链表是线性表的链式存储实现
3.设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元
素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容
量至少应是（B）A．2B．3C．4D．5
4.树结构中，前驱结点与后继结点之间存在（B）关系。
A．一对一B．一对多C．多对一D．多对多
5.堆栈的特性描述是（B）。A．FIFOB．FILOC．FIFO和FILOD．FIFO或FILO
6.队列的特性描述是（A）。A．FIFOB．FILOC．FIFO和FILOD．FIFO或FILO
7.下列数据结构中，是非线性结构的是（A）A．树B．堆栈C．队列D．循环队列
8.设某个初始为空的容纳int型数据的堆栈进行了如下操作（每一步均未发生溢出）：
push(1)、push(3)、pop()、push(6)、push(1)、pop()、push(3)、push(8)后，该堆栈中从栈顶
到栈底的元素依次为（D）A．8183B．1318C．1638D．8361
二、判断题
1.二叉树可以为空树。（√）2.顺序表和链表都是线性表。（√）
3.线性表的长度是线性表占用的存储空间的大小。（√）4.队列只能采用链式存储方式。（×）
5.由二叉树的先序序列和中序序列能唯一确定一棵二叉树。（√）
6.存在有偶数个结点的满二叉树。（×）
三、填空题
1.数据结构是数据在计算机内的组成形式和相互关系。
2.二叉树的三种遍历方式分别为中序遍历、先序遍历和后序遍历。
k
3.深度为K的满二叉树共有2－1个结点。
4.N个顶点的无向图是完全图的条件是其边数为n(n－1)/2。
四、名词解释
1.ADTADT是抽象数据类型的简称，指一个数学模型以及定义在该模型上的一组操作。
2.栈栈是限定仅在表尾进行插入或删除操作的线性表，具有先进后出（FILO）的特性。
3.队列队列是只允许在表的一端进行插入操作，而在另一端进行删除操作的线性表，具
有先进先出（FIFO）的特性。
五.简答题
1.分别写出下图所示二叉树的先序遍历、中序遍历和后序遍历序列
其身正，不令而行；其身不正，虽令不从。——《论语》
A
BK
CDL
FE
文档评论（0）