【判断题】
完全二叉树一定存在度为1的结点。
A. 对
B. 错
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
B
解析
暂无解析
相关试题
【判断题】
对于有n个结点的二叉树,其高度为log2n。
A. 对
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. 《反对党八股》
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. 威胁世界和平与妨碍发展的根源已经基本消除
【单选题】
1978年,邓小平支持和领导的实践是检验真理的唯一标准的大讨论,具体针对的问题是___
A. “两个凡是”                
B. “以阶级斗争为纲”
C. “苏联模式”                
D. 农村家庭联产承包责任制
【单选题】
中国特色社会主义道路之所以完全正确、之所以能够引领中国发展进步,关键在于___
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. 大资产阶级