刷题
导入试题
【判断题】
对于有n个结点的二叉树,其高度为log2n。
A. 对
B. 错
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
B
解析
暂无解析
相关试题
【判断题】
深度为k的二叉树中结点总数≤2k-1。
A. 对
B. 错
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤,因此程序是算法,算法是程序。
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. 错
【判断题】
社会主义社会的基本矛盾是在生产关系和生产力基本适应、上层建筑和经济基本适应条件下的矛盾,是在人民根本利益一致基础上的矛盾,是非对抗性的矛盾。
A. 对
B. 错
【判断题】
社会主义社会的矛盾反映在政治上可以划分为敌我矛盾和人民内部矛盾,这是两类性质相同的矛盾。
A. 对
B. 错
【判断题】
在我国,由于民族资产阶级有两面性,工人阶级同民族资产阶级的矛盾属于敌我矛盾。
A. 对
B. 错
【判断题】
在《关于正确处理人民内部矛盾的问题》一文中,毛泽东明确提出要求一条有别于苏联的中国工业化道路。
A. 对
B. 错
【判断题】
社会主义道路初步探索的成就表明,社会主义建设没有一个固定不变的模式,各个国家应该根据自己的国情,独立自主地选择适合自己的发展道路。
A. 对
B. 错
【判断题】
社会主义代替资本主义,并不意味着社会主义要全盘否定和抛弃资本主义创造的一切成果,也并不意味着社会主义不同资本主义发生任何联系。
A. 对
B. 错
【判断题】
实践证明,无产阶级政党在执政以后,必须认真坚持民主集中制和集体领导原则,反对个人崇拜,不断加强党的自身建设,充分发挥党组织和广大党员的积极性、创造性,保证党的决策的科学化、民主化。
A. 对
B. 错
【判断题】
马克思主义同中国实际相结合第二次历史性飞跃的理论成果是社会主义初级阶段理论
A. 对
B. 错
【判断题】
建设有中国特色社会主义首要的基本理论问题是什么是社会主义,怎样建设社会主义
A. 对
B. 错
【判断题】
检验真理的惟一标准是生产力
A. 对
B. 错
【判断题】
邓小平指出:“贫穷不是社会主义,社会主义要消灭贫穷。”这个论断明确了社会主义的发展方向
A. 对
B. 错
【判断题】
邓小平在南方谈话中说,抓住时机,发展自己,关键是发展科技
A. 对
B. 错
【判断题】
党在社会主义初级阶段的基本路线的“两个基本点”是一手抓物质文明,一手抓精神文明
A. 对
B. 错
【判断题】
我国社会主义初级阶段的起点是党的十一届三中全会
A. 对
B. 错
【判断题】
“三步走”发展战略指出,第二步人民生活比较富裕
A. 对
B. 错
【判断题】
关于科学技术的极端重要性,邓小平有一著名论断,这就是科学技术是第一生产力
A. 对
B. 错
【判断题】
转变经济增长方式,就要改变“两高、两低”的状况,“两高”是指高投入、高消耗,两低则是指低工资、低物价
A. 对
B. 错
【判断题】
我国社会主义初级阶段的一项基本经济制度是按劳分配为主体、多种分配方式并存
A. 对
B. 错
【判断题】
在社会主义国民经济中起主导作用的是国有经济
A. 对
B. 错
【判断题】
建立社会主义市场经济体制主要是要使市场自发地调节社会总量平衡
A. 对
B. 错
【判断题】
把“邓小平理论”确定为党的指导思想并写入党章是1992年党的十四大
A. 对
B. 错
【判断题】
邓小平在南方谈话中说:抓住时机,发展自己,关键是坚持改革开放
A. 对
B. 错
【判断题】
贯彻“三个代表”重要思想,必须把经济作为党执政兴国的第一要务,不断开创现代化建设的新局面。
A. 对
B. 错
【判断题】
“三个代表”重要思想创造性地回答了建设什么样的党、怎样建设党的问题
A. 对
B. 错
【判断题】
贯彻“三个代表”重要思想,核心是坚持党的领导。
A. 对
B. 错
【判断题】
“三个代表”重要思想的本质是保持党的先进性
A. 对
B. 错
【判断题】
中国共产党第16次全国代表大会的历史性贡献是提出了全面推进党的建设的新的伟大工程
A. 对
B. 错
【判断题】
贯彻“三个代表”思想,关键在坚持群众路线
A. 对
B. 错
【判断题】
始终做到“三个代表”,是我们党的立党之本、执政之基、力量之源。这里的“本”、“基”、“源”,是指人民群众的支持和拥护
A. 对
B. 错
【判断题】
江泽民在2003年“七一”讲话中指出,实现人民的愿望,满足人民的需要,维护人民的利益,是“三个代表”思想的灵魂
A. 对
B. 错
【判断题】
十六大党章关于党的指导思想的表述是 马克思列宁主义为指导思想
A. 对
B. 错
【判断题】
“三个代表”重要思想是在 科学判断党的历史方位的基础上提出来的
A. 对
B. 错
【判断题】
中国共产党坚持先进性增强创造力的决定性因素是 坚持党的基本路线不动摇
A. 对
B. 错
【判断题】
贯彻“三个代表”重要思想,必须使全党始终保持与时俱进的精神状态,与时俱进就是 党的全部理论和工作要体现时代性,把握规律性,富于创造性
A. 对
B. 错
【判断题】
中国共产党能否始终做到与时俱进决定着 党能否始终保持党的先进性
A. 对
B. 错
【判断题】
十六大实现的我们党指导思想上的又一个与时俱进是 将“三个代表”重要思想确立为党必须长期坚持的指导思想
A. 对
B. 错
【判断题】
党的十七大第一次把以人为本、全面协调可持续发展的科学发展观写入党章。
A. 对
B. 错
【判断题】
科学发展观,是立足社会主义初级阶段基本国情,总结我国发展实践,借鉴国外发展经验,适应新的发展要求提出来的。
A. 对
B. 错
【判断题】
没有科学发展就没有社会和谐,没有社会和谐也可以实现科学发展。
A. 对
B. 错
欢迎使用我爱刷题
×
微信搜索我爱刷题小程序
温馨提示
×
请在电脑上登陆“www.woaishuati.com”使用