原创力文档- 1、本文档共11页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
一、选择题
1.组成数据的基本单位是（C）。
A．数据项B.数据类型C.数据元素D.数据变量
2.下述哪一条是顺序存储结构的优点？（D）
A．存储密度大B．插入运算方便C．删除运算方便D．可方便地用于各种逻
辑结构的存储表示
3.线性表采用链式存储结构时，其地址（D）。
A．必须是连续的B.一定是不连续的
C．部分地址必须是连续的D.连续与否均可以
4.在一个单链表中，删除*p结点之后的一个结点的操作是（D）。
A．p-next=p;B.p-next-next=p-next;
C.p-next-next=p;D.p-next=p-next-next
5.以下与数据的存储结构无关的术语是（C）。
A．循环队列B.链表C.哈希表D.栈
6.下列哪一种形态不为树（A）。
ABCD
AA
ABBCD
7.对于任何一颗二叉树T，设N0，N1，N2分别是度数为0，1，2的结点数，则N0=
（C）。
AN=N+1BN=N+NCN=N+1DN=2N+1
010120201
8.用双亲存储结构表示树，其优点之一是比较方便（A）。
A．找指定结点的双亲结点B.找指定结点的孩子结点
C．找指定结点的兄弟结点D.判断某结点是不是叶子结点
9.将一棵有40个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根
结点的编号为1，则编号为15的结点的左孩子的编号为（A）。
A．30B．31C．16D．32
10.具有2000个结点的二叉树，其高度至少为（C）。
A9B10C11D12
11.在任何一个二叉树中，如果结点a有左孩子b、右孩子c，则在结点的先序序列、
中序序列、后序序列中（C）。
A.结点b一定在结点a的前面B.结点a一定在结点c的前面
C．结点b一定在结点c的前面D.结点a一定在结点b的前面
12.二叉树第I（I≥1）层上至多有（C）结点。
A2IB2IC2I-1D2I-1
13.如果结点A有3个兄弟，而且B为A的双亲，则B的度为（B）。
A3B4C5D1
14.有一颗二叉树如下图，该树是（B）。
A二叉平衡树B二叉排序树C完全二叉树D以上皆不是
50
2095
10
文档评论（0）