原创力文档- 1、本文档共9页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2016数据结构与算法 上海第二工业大学 二工大 期末考试 试卷
选择题：
1、在数据结构中，线性结构中元素之间存在____关系。 A: 一对一 B: 一对多 C: 多对一 D: 多对多数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的____和运算等的学科。 A: 结构 B: 关系 C: D: 算法算法分析的两个主要方面是____。 A: 空间复杂度和时间复杂度 B: 正确性和简明性 C: 可读性和文档性 D: 数据复杂性和程序复杂性顺序表中逻辑上相邻的节点其物理位置也____。 A: 一定相邻 B: 不必相邻 C: 按某种规律排列 D: 无要求在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行____。 A: s->next=p->next; p->next=s; B: p->next=s->next; s->next=p; C: q->next=s; s->next=p; D: p->next=s; s->next=q;6、一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是____。 A: edcba B: decba C: dceab D: abcde循环队列用数组A[0,m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是____。 A: (rear-front+m)%m B: rear-front+1 C: rear-front-1 D: rear-front
关于空格串，下列说法中正确的有____。 A: 空格串就是空串 B: 空格串是零个字符的串 C: 空格串的长度为零 D: 空格串的长度就是其包含的空格个数9、数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为____。 A: SA+140 B: SA+144 C: SA+222 D: SA+225对于一棵满二叉树，m个树叶，n个节点，深度为h，则____。 A: n=h+m B: h+m=2n C: m=h-1 D: n=2h-1具有65个结点的完全二叉树其深度为____。（根的层次号为1） A: 8 B: 7 C: 6 D: 5满二叉树____二叉树。 A: 一定是完全 B: 不一定是完全 C: 不是 D: 不是完全将一棵有100个节点的完全二叉树从上到下，从左到右依次对节点进行编号，根节点的编号为1，则编号为49的节点的左孩子编号为____。 A: 99 B: 98 C: 50 D: 48如果T2是由森林T转换而来的二叉树，那么T中结点的后序遍历就是T2中结点的____。 A: 先序遍历 B: 中序遍历 C: 后序遍历 D: 层次遍历将递归算法转换成对应的非递归算法时，通常需要使用____。 A: 栈 B: 队列 C: 链表 D: 树如果某二叉树的前序为stuwv，中序为uwtvs，那么该二叉树的后序为____。 A: uwvts B: vwuts C: wuvts D: wutsv设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树中共有____个结点。 A: 13 B: 12 C: 26 D: 25按照二叉树的定义，具有3个结点的二叉树有____种。 A: 3 B: 4 C: 5 D: 6如图所示的4棵二叉树中，____不是完全二叉树。 A: B: C: D:
20、所谓稀疏矩阵指的是____。 A: 零元素个数较多的矩阵 B: 零元素个数占矩阵元素总个数一半的矩阵 C: 零元素个数远远多于非零元素个数且分布没有规律的矩阵 D: 包含有零元素的矩阵 1 2 c 2 3 e 3 4 a 4 5 d 5 6 b 6 7 7 图a 图b
三、已知一个稀疏矩阵如下：
1．给出它的三元组顺序表表示
2. 给出它逆置后的三元组顺序表
3.给出它的十字链表表示
0 2 0 0 0 0
1 0 0 0 0 0
0 3 0 0 0 0
0 0 0 0 4 0
0 5 0 0 0 6
i j v i j v A B
四、对下图的二叉树完成如下要求：
1．写出该树的深度
2．写出该深度的满二叉数的总结点数
3．写出二叉树的后序遍历的序列
4．将二叉树还原成森林
A
B F
C G H
文档评论（0）