【判断题】
对于有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. 开拓创新
C. 锐意进取
D. 与时俱进
【单选题】
毛泽东思想成熟是在什么时期___
A. 党成立初期和国民革命时期
B. 土地革命战争前中期
C. 土地革命战争后期和抗战时期
D. 建国以后
【单选题】
共产党的历史上,第一次鲜明地提出“马克思主义中国化”的命题和任务的会议是___
A. 党的二大
B. 遵义会议
C. 党的六届六中全会
D. 党的七大
【单选题】
邓小平正式提出“建设有中国特色的社会主义”的命题是在党的___
A. 十一届三中全会
B. 十二大
C. 十三大
D. 十四大
【单选题】
党的___正式提出“邓小平理论”这一科学概念
A. 十二大
B. 十三大
C. 十四大
D. 十五大
【单选题】
中共十八大新确立并写入党章的全党、全国人民的指导思想是___
A. 马克思列宁主义
B. 科学发展观
C. 邓小平理论
D. “三个代表”思想
【单选题】
在党的历史上长期存在着教条主义和经验主义两种错误倾向,尽管二者表现形式不同,其本质都犯了主观主义错误,其本质错误在于___
A. 没有坚持一切从实际出发,实事求是
B. 没有坚持人民群众为实践的主体
C. 没有坚持解放思想
D. 没有坚持创新
【单选题】
马克思主义同中国实际相结合产生的第二次飞跃的理论成果是___
A. 邓小平理论
B. 中国特色社会主义理论体系
C. “三个代表”重要思想
D. 科学发展观
【单选题】
邓小平指出:“一个党,一个国家,一个民族,如果一切从本本出发,思想僵化,迷信盛行,那它就不能前进,它的生机就停止了,就要亡党亡国。”这段话,非常深刻地阐明了___
A. 实事求是的重要性
B. 解放思想的重要性
C. 改革开放的重要性
D. 破除迷信的重要性
【单选题】
马克思主义中国化的第一个重大理论成果是___
A. 三民主义
B. 毛泽东思想
C. 新三民主义
D. 邓小平理论
【单选题】
邓小平理论走向成熟,形成理论体系是从党的___
A. 十一届三中全会到党的十二大时期
B. 党的十二大到十三大时期
C. 党的十三大到十四大时期
D. 党的十四大到十五大时期
【单选题】
邓小平作出和平与发展已成为当今时代主题的科学判断,其主要依据是___
A. 世界的和平与发展问题已经解决
B. 世界要和平、国家要发展以成为各国人民的普遍要求,并且在较长时间内不发生大
【单选题】
中国特色社会主义道路之所以完全正确、之所以能够引领中国发展进步,关键在于___
A. 我们既坚持了毛泽东思想的活的灵魂,又开创了马克思主义理论的新境界
B. 我们既坚持了科学社会主义的基本原则,又根据我国实际和时代特征赋予其鲜明的中国特色
C. 我们既坚持了社会主义的基本原则,又发展了社会主义市场经济
D. 我们既坚持了以经济建设为中心,又坚持物质文明和精神文明两手抓
【单选题】
“邓小平理论是指导中国人民在改革开放中胜利实现社会主义现代化的正确理论,只有邓小平理论能够解决社会主义的前途和命运问题。”其最根本的依据是___
A. 马列主义、毛泽东思想已经过时,不能解决中国所面临的实际问题
B. 邓小平理论是发展着的科学理论,它揭示了我国社会主义建设的规律性
C. 邓小平理论的精髓是解放思想、实事求是
D. 邓小平理论的首要的基本的理论问题是“什么是社会主义、怎样建设社会主义”
【单选题】
最先提出“马克思主义中国化”命题的是___
A. 李大钊
B. 陈独秀
C. 毛泽东
D. 邓小平
【单选题】
马克思主义中国化的思想成为全党的共识是在___
A. 1921年党的一大以后
B. 1927年大革命失败以后
C. 1935年遵义会议以后
D. 1945年延安整风以后
【单选题】
毛泽东首次提出“马克思主义中国化”命题的论著是___
A. 《井冈山的斗争》
B. 《星星之火,可以燎原》
C. 《论新阶段》
D. 《新民主主义论》
【单选题】
将科学发展观写入党章的时间是___
A. 2003年10月
B. 2004年9月
C. 2006年3月
D. 2007年10月
【单选题】
1978年在全党全国范围内展开了一场关于真理标准问题的大讨论,这场讨论推动了全党和全国人民思想大解放。在讨论中,邓小平提出了一些重要思想。他指出,关于真理标准问题的讨论实质就在于:___
A. 是否坚持马列主义、毛泽东思想
B. 是否坚持实践是检验真理的唯一标准
C. 是否坚持解放思想、实事求是
D. 是否坚持理论与实践相结合
【单选题】
新民主主义革命的性质是___
A. 农民革命
B. 资产阶级民主革命
C. 社会主义革命
D. 民族主义革命
【单选题】
我国剥削制度基本被消灭的标志是___
A. 中华人民共和国成立
B. 国民经济恢复任务的完成
C. 社会主义改造任务的基本完成
D. 土地革命的完成
【单选题】
毛泽东对新民主主义革命的总路线进行完整表述是在___
A. 《中国革命与中国共产党》一文中
B. 《在晋绥干部会议上的讲话》中
C. 中共六届六中全会上
D. 《反对本本主义》一文中
【单选题】
新旧民主主义革命区别的根本标志是___
A. 革命对象不同
B. 革命前途不同
C. 革命动力不同
D. 革命领导阶级不同
【单选题】
中国民主革命的基本问题是___
A. 武装斗争问题
B. 党的建设问题
C. 统一战线问题
D. 农民问题
【单选题】
中国新民主主义革命的开端是___
A. 辛亥革命
B. 新文化运动
C. 五四运动
D. 中国共产党的成立
【单选题】
中国无产阶级在新民主主义革命中最可靠的同盟军是___
A. 民族资产阶级
B. 农民阶级
C. 小资产阶级
D. 大资产阶级
【单选题】
新民主主义国家的“政体”是___
A. 民主集中制的人民代表大会制
B. 议会制
C. 委员会制
D. 政治协商制
【单选题】
新民主主义革命的三大法宝是___
A. 武装斗争、统一战线、党的建设
B. 土地革命、群众路线、根据地建设
C. 武装斗争、土地革命、根据地建设
D. 游击战争、红色政权、党的领导
【单选题】
“枪杆子里面出政权”论断的提出是在___
A. 党的四大上
B. 党的八七会议上
C. 党的七大上
D. 党的七届二中全会上
【单选题】
中国新民主主义革命时期的统一战线包含着两个联盟。其中基本的、主要的联盟是___
A. 工人阶级同城市小资产阶级的联盟
B. 以工农联盟为主体的工人阶级同农民、小资产阶级等其他劳动人民的联盟
C. 以工农联盟为主体的工人阶级同农民、小资产阶级和民族资产阶级的联盟
D. 工人阶级同可以合作的非劳动人民的联盟
【单选题】
毛泽东系统阐述中国革命三大法宝的文章是___
A. 《〈共产党人〉发刊词》
B. 《中国革命和中国共产党》
C. 《新民主主义论》
D. 《论联合政府》
【单选题】
新民主主义革命的领导力量所具有的由中国国情决定的最特殊优点是___
A. 最富有革命的坚定性和彻底性
B. 没有私人占有生产资料
C. 富于组织性和纪律性
D. 与最先进的经济形式相联系
【单选题】
近代中国民族民主革命的任务是___
A. 建立资产阶级专政的民主共和国
B. 实现中国现代化的道路
C. 实现民族独立和国家解放
D. 实现生产资料的社会主义改造
【单选题】
近代中国社会最主要的矛盾是___
A. 农民阶级和地主阶级的矛盾
B. 帝国主义和中华民族的矛盾
C. 封建主义和人民大众的矛盾
D. 工人阶级和资产阶级的矛盾
【单选题】
毛泽东否定“城市中心论”,提出“以乡村为中心”思想的著作是___
A. 〈中国的红色政权为什么能够存在〉
B. 〈井冈山的斗争〉
C. 《星星之火,可以燎原》
D. 〈反对本本主义〉
【单选题】
“本党承认苏维埃管理制度,把工人、农民和士兵组织起来,并承认党的根本政治目的是实行社会革命;中国共产党彻底断绝与黄色的知识分子阶层以及其他类似党派的一切联系。”这一表述错误的实质在于___
A. 只组织工人、农民和士兵进行革命
B. 未区分民主革命和社会主义革命
C. 忽视无产阶级的领导权
D. 未联合其他阶级和政党,采取了“关门主义”的立场
【单选题】
在革命统一战线中适用又联合又斗争的阶级是___
A. 无产阶级
B. 农民阶级
C. 城市小资产阶级
D. 民族资产阶级
【单选题】
中国革命统一战线最根本的问题是___
A. 革命领导权问题
B. 工农联盟问题
C. 政策和策略问题
D. 分清敌友问题
【单选题】
新民主主义革命的中心内容是___
A. 没收封建地主阶级的土地归新民主主义国家所有
B. 没收官僚垄断资本归新民主主义国家所有
C. 没收封建地主阶级的土地归农民所有
D. 保护民族工商业
【单选题】
毛泽东关于农村包围城市、武装夺取政权的革命道路的提出,标志着毛泽东思想___
A. 开始萌芽
B. 基本形成
C. 达到成熟
D. 继续发展