单项选择题X 纠错

假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。

A.17
B.16
C.15
D.47

参考答案：
进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

简述广义表和线性表的区别和联系。

参考答案：广义表是线性表的的推广，它也是n（n>0）个元素a1，a2，…，ai，…，an的有限序列，其中ai或者是原子或者是一个广...
点击查看答案进入题库练习

问答题

有5个元素，其入栈次序为：A、B、C、D、E，在各种可能的出栈次序中，以元素C、D最先的次序有哪几个？

参考答案：从题中可知，要使C第一个且D第二个出栈，应是A入栈，B入栈，C入栈，C出栈，D入栈。之后可以有以下几种情况：（1）B出栈...
点击查看答案进入题库练习

问答题

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是多少？

参考答案：出队序列是e2，e4，e3，e6，e5，e1的过程：（1）e1入栈（栈底到栈顶元素是e1）（2）e2入栈（栈底到栈顶元素...
点击查看答案进入题库练习

问答题

栈、队列和线性表的区别是什么？

参考答案：栈是一种先进后出的线性表，栈的插入和删除操作都只能在栈顶进行，而一般的线性表可以在线性表的任何位置进行插入和删除操作。队...
点击查看答案进入题库练习

填空题

循环队列的引入，目的是为了克服（）。

参考答案：假上溢
点击查看答案进入题库练习

填空题

循环队列用a[0]，...，a[7]的一维数组存放队列元素，（采用少用一个元素的模式），设front和rear分别为队头和队尾指针，且front和rear 的值分别为2和7，当前队列中的元素个数是（）。

参考答案：5
点击查看答案进入题库练习

填空题

对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的（）、（）和（）三项信息。

参考答案：行下标；列下标；非零元素值
点击查看答案进入题库练习

填空题

设有n阶对称矩阵A，用数组s进行压缩存储，当i≥j时，A的数组元素aij相应于数组s的数组元素的下标为（）。（数组元素的下标从1开始）

参考答案：i（i-1）/2+j
点击查看答案进入题库练习

填空题

广义表A（（a，b，c），（d，e，f））的表尾为（）。

参考答案：（（d，e，f））
点击查看答案进入题库练习

填空题

空串的长度是（）。

参考答案：0
点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved