刷题
导入试题
【判断题】
深度为k的二叉树中结点总数≤2k-1。
A. 对
B. 错
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
A
解析
暂无解析
相关试题
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤,因此程序是算法,算法是程序。
A. 对
B. 错
【判断题】
原则上讲,线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
A. 对
B. 错
【判断题】
线性表是一种最常见的数据结构,字符串、栈、 队列等都符合线性条件。
A. 对
B. 错
【判断题】
由于顺序表要求占用连续的存储空间,存储分配只能预先进行静态分配。
A. 对
B. 错
【判断题】
栈作为一种限定性线性表,将线性表的插入和删除运算限制为仅在表的一端进行,也称顺序栈。
A. 对
B. 错
【判断题】
循环队列是一种顺序队列。
A. 对
B. 错
【判断题】
栈和队列,都是特殊的线性表,是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
A. 对
B. 错
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
A. 对
B. 错
【判断题】
完全二叉树必为满二叉树,而满二叉树不一定完全二叉树。
A. 对
B. 错
【判断题】
二叉树是度为2的有序树。
A. 对
B. 错
【判断题】
已知指针P指向单链表的某结点,执行语句P=P->next将删除P所指的结点。
A. 对
B. 错
【判断题】
在表结构中最常用的是线性表,栈和队列不太常用。
A. 对
B. 错
【判断题】
线性链表中各个结点之间的地址不一定要连续。
A. 对
B. 错
【判断题】
当线性表很少做插入和删除操作时,采用顺序存储结构为宜。
A. 对
B. 错
【判断题】
指针P指向链表L中的某结点,执行语句P=P->next不会删除该链表中的结点。
A. 对
B. 错
【判断题】
栈和队列的存储方式既可是顺序方式,也可是链接方式。
A. 对
B. 错
【判断题】
栈和队列是一种非线性数据结构。
A. 对
B. 错
【判断题】
顺序表中所有结点的类型必须相同。
A. 对
B. 错
【判断题】
在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针。
A. 对
B. 错
【判断题】
通常递归的算法简单、易懂、容易编写,而且执行的效率也高。
A. 对
B. 错
【判断题】
多维数组是一种复杂的数据结构,数组元素之间的关系既不是线性的也不是树形的。
A. 对
B. 错
【判断题】
二叉树的唯一存储形式就是链表。
A. 对
B. 错
【判断题】
一棵二叉树的后序遍历序列中第一个元素是根结点的值。
A. 对
B. 错
【判断题】
树的高度就是该树的最大层次数。
A. 对
B. 错
【判断题】
只允许最下面的二层结点的度数小于2的二叉树是完全二叉树。
A. 对
B. 错
【判断题】
用拓扑排序方法可以检测一个有向图中是否存在环路。
A. 对
B. 错
【判断题】
无向图的邻接矩阵是对称矩阵。
A. 对
B. 错
【判断题】
带权无向图的最小生成树是唯一的。
A. 对
B. 错
【判断题】
用Prim算法和Kruskal算法求最小代价生成树的代价不一定相同。
A. 对
B. 错
【判断题】
存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。
A. 对
B. 错
【判断题】
霍夫曼树一定是满二叉树。
A. 对
B. 错
【判断题】
哈夫曼树中没有度数为1的结点。
A. 对
B. 错
【判断题】
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
A. 对
B. 错
【判断题】
中序遍历一棵二叉排序树可以得到一个有序的序列。
A. 对
B. 错
【判断题】
当向非空的二叉排序树中插入一个结点,则该结点一定成为叶子结点。
A. 对
B. 错
【判断题】
图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。
A. 对
B. 错
【判断题】
不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑“溢出”情况。
A. 对
B. 错
【判断题】
完全二叉树中的叶子结点只可能在最后两层中出现。
A. 对
B. 错
【判断题】
对连通图进行深度优先遍历可以访问到该图中的所有顶点。
A. 对
B. 错
【判断题】
二叉树的二叉链表中所有叶子结点的左右指针都为空。
A. 对
B. 错
推荐试题
【简答题】
干部队伍要具有哪四个铁一般?
【简答题】
在开展主题教育中要注意抓“四个到位”,“四个到位”包括哪些?
【简答题】
“不忘初心、牢记使命”主题教育活动的具体目标是什么?
【简答题】
衡量一切工作得失的根本标准是什么?
【简答题】
美丽中国“四大举措”是什么?
【简答题】
“五学五树”活动中开展的“四个一”活动具体指哪些?
【简答题】
依法治国的总目标是什么?
【简答题】
劳模精神是什么?
【简答题】
请写出“三位一体”大扶贫格局。
【简答题】
三农指的是什么?
【简答题】
“两不愁三保障”具体指什么?
【简答题】
什么是人民最关心最直接,最现实的利益?
【简答题】
十九大报告指出,引导人们树立正确的哪四观?
【简答题】
四个全面的内容有哪些?
【简答题】
五个专项行动具体指什么?
【简答题】
“守初心”的具体要求是什么?
【简答题】
“担使命”要求我们如何做?
【简答题】
“不忘初心、牢记使命”主题教育活动的根本任务是什么?
【简答题】
社会主义核心价值观的具体内容是什么?
【简答题】
新时代建设中国特色社会主义的总任务是什么?
【简答题】
全面深化改革的总目标是什么?
【简答题】
习近平在中国共产党第十九次全国代表大会作的报告要求:要严守政治纪律。具体内容是什么?
【简答题】
什么是全人类的共同价值,也是联合国的崇高目标?
【简答题】
中国共产党的性质是什么?
【简答题】
两个务必是什么?
【简答题】
什么是领导干部首先要修好的大德?
【简答题】
党的纪律主要包括的内容是什么?
【简答题】
调研时要防止什么?
【简答题】
开展“不忘初心、牢记使命”的四个迫切要求是什么?
【简答题】
检视问题要防止什么?
【简答题】
我们党要全面增强哪些执政本领?
【简答题】
新时代党的建设必须抓好的重要任务是什么?
【简答题】
我国的立国之本是什么?
【简答题】
什么是红船精神?
【简答题】
党的民主集中制的基本原则是什么?
【简答题】
新时代三个意味是什么?
【简答题】
发展我国同世界各国关系的五项原则是什么?
【简答题】
新形势下,党分别面临哪些长期的、复杂的、严峻的考验以及哪些尖锐的风险?
【简答题】
好干部标准是什么?
【简答题】
党的纪律主要包括哪些?
欢迎使用我爱刷题
×
微信搜索我爱刷题小程序
温馨提示
×
请在电脑上登陆“www.woaishuati.com”使用