【判断题】
对于有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. 一些党员精神不振
E. 一些党员道德行为不端
【多选题】
“两学一做”学习教育中合格党员的标准是___。
A. 讲奉献、有作为
B. 讲道德、有品行
C. 讲政治、有信念
D. 讲党性、有素质
E. 讲规矩、有纪律
【多选题】
开展“两学一做”学习教育要坚持___。
A. 正面教育为主,用科学理论武装头脑
B. 领导带头,以上率下
C. 问题导向,注重实效
D. 从实际出发,分类指导
E. 学用结合,知行合一
【多选题】
“两学一做”学习教育的目的之一是进一步解决党员队伍在( )等方面存在的问题。___
A. 思想
B. 组织
C. 作风
D. 纪律
【多选题】
《党章》规定,党的各级领导干部要加强道德修养,讲党性、重品行、作表率,做到( ),反对官僚主义,反对任何滥用职权、谋求私利的不正之风。___
A. 自重
B. 自省
C. 自警
D. 自励
【多选题】
“三会一课”制度是党支部重要组织生活制度,三会是指( ),一课是指党课。___
A. 支部党员大会
B. 支部委员会
C. 党小组会
D. 民主生活会
【多选题】
对严重违犯党纪的党组织的纪律处理措施有___。
A. 改组
B. 解散
C. 合并
D. 撤销
【多选题】
党员廉洁自律规范的内容包括:___。
A. 坚持公私分明,先公后私,克己奉公
B. 坚持崇廉拒腐,清白做人,干净做事
C. 坚持尚俭戒奢,艰苦朴素,勤俭节约
D. 坚持吃苦在前,享受在后,甘于奉献
【多选题】
《中国共产党纪律处分条例》从哪些方面开列纪律“负面清单”,为党组织和党员划出不可触碰的“底线”:___。
A. 政治纪律
B. 组织纪律
C. 廉洁纪律
D. 群众纪律
E. 工作纪律
F. 生活纪律
【多选题】
新时期的强军目标是___
A. 听党指挥
B. 能打胜仗
C. 政治过硬
D. 作风优良
【多选题】
“讲党性、迎考验”专题教育内容是___
A. 理想信念教育
B. 纪律规矩教育
C. 部队改革教育
D. 正反典型教育
【多选题】
《党章》规定,党的各级纪律检查委员会的主要任务是___。
A. 检查党的路线、方针、政策和决议的执行情况
B. 维护党的章程和其他党内法规
C. 接受党员和群众的来信来访
D. 协助党的委员会加强党风建设和组织协调反腐败工作
【多选题】
以下属于“讲党性、迎考验”主题教育方法措施的是___
A. 专题教育
B. 讨论交流
C. 谈心交心
D. 检查评议
E. 整改落实
【多选题】
党的纪律处分工作应当坚持以下原则___。
A. 党要管党、从严治党
B. 党纪面前一律平等
C. 实事求是
D. 民主集中制
E. 惩前毖后、治病救人
【多选题】
2015年10月18日中共中央印发的《中国共产党纪律处分条例》自2016年1月1日起施行,下列说法正确的是___。
A. 本条例施行前,已结案的案件如需进行复查复议,适用当时的规定或者政策
B. 尚未结案的案件,如果行为发生时的规定或者政策不认为是违纪,而本条例认为是违纪的,依照本条例规定处理
C. 尚未结案的案件,如果行为发生时的规定或者政策认为是违纪的,依照当时的规定或者政策处理
D. 尚未结案的案件,如果行为发生时的规定或者政策认为是违纪的, 而本条例不认为是违纪或者处理较轻的,依照本条例规定处理
【多选题】
下列哪些情形,应当从重或者加重处分:___。
A. 在纪律集中整饬过程中,不收敛、不收手的
B. 强迫、唆使他人违纪的;本条例另有规定的
C. 故意违纪受处分后又因故意违纪应当受到党纪处分的
D. 党员违纪受到党纪处分后,又被发现其受处分前的违纪行为应当受到党纪处分的
【多选题】
新时代中国特色社会主义思想,是______,必须长期坚持并不断发展。___
A. 对马克思列宁主义、毛泽东思想、邓小平理论、“三个代表”重要思想、科学发展观的继承和发展
B. 马克思主义中国化最新成果
C. 党和人民实践经验和集体智慧的结晶
D. 中国特色社会主义理论体系的重要组成部分
E. 全党全国人民为实现中华民族伟大复兴而奋斗的行动指南
【多选题】
建设一支______、______、______的人民军队,是实现“两个一百年”奋斗目标、实现中华民族伟大复兴的战略支撑。___
A. 听党指挥
B. 骁勇善战
C. 能打胜仗
D. 作风优良
【多选题】
运用监督执纪“四种形态”,让______成为常态,______、组织调整成为______的重要手段,严重违纪、严重触犯刑律的党员必须开除党籍。___
A. “红红脸、出出汗”
B. 党纪处分
C. 纪律处分
D. 管党治党
【多选题】
全党同志要为实现______、______、______这三大历史任务,实现“两个一百年”奋斗目标、实现中华民族伟大复兴的中国梦而奋斗。___
A. 推进现代化建设
B. 全面建成小康社会
C. 完成祖国统一
D. 维护世界和平与促进共同发展
【多选题】
______是我们党执政兴国的第一要务。必须坚持______的发展思想,坚持______的发展理念。___
A. 改革
B. 发展
C. 以人民为中心
D. 以共享为中心
E. 创新、协调、绿色、开放、共享
【多选题】
______是中国特色社会主义最本质的特征,是______的最大优势。___
A. 中国共产党的领导
B. 坚持改革开放
C. 中国特色社会主义道路
D. 中国特色社会主义制度
【多选题】
发扬社会主义新风尚,带头实践社会主义______,提倡共产主义道德,______,为了保护国家和人民的利益,在一切困难和危险的时刻挺身而出,英勇斗争,不怕牺牲。___
A. 社会主义荣辱观
B. 核心价值观和社会主义荣辱观
C. 弘扬党的优良传统
D. 弘扬中华民族传统美德
【多选题】
党的纪律主要包括______、组织纪律、______、______、工作纪律、______。___
A. 政治纪律
B. 政治规矩
C. 廉政纪律
D. 廉洁纪律
E. 群众纪律
F. 生活纪律
【多选题】
《党章》强调,要增强党内政治生活的______。___
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. 作风建设
E. 纪律建设
【多选题】
改革开放以来我们取得一切成绩和进步的根本原因,归结起来就是:______。___
A. 开辟了中国特色社会主义道路
B. 形成了中国特色社会主义理论体系
C. 确立了中国特色社会主义制度
D. 发展了中国特色社会主义文化
【多选题】
党章确立的社会主义初级阶段的基本路线是:领导和团结全国各族人民,______,为把我国建设成为富强民主文明和谐美丽的社会主义现代化国家而奋斗。___
A. 以经济建设为中心
B. 坚持四项基本原则
C. 坚持改革开放
D. 自力更生,艰苦创业
【多选题】
党的地方各级代表大会的职权有______。___
A. 听取和审查同级委员会的报告
B. 审查同级纪律检查委员会的报告
C. 讨论本地区范围内的重大问题并作出决议
D. 选举同级党的委员会,选举同级党的纪律检查委员会。
【多选题】
满十八岁的中国工人、农民、军人、知识分子和其他社会阶层的先进分子,必须具备下列条件:______,可以申请加入中国共产党。___
A. 承认党的纲领和章程
B. 是中国共产主义青年团团员
C. 愿意参加党的一个组织并在其中积极工作
D. 愿意执行党的决议和按期交纳党费的