设一个二叉树共13个结点，那么它最大高度是。____答案

【单选题】

设一个二叉树共13个结点，那么它最大高度是。___

A. 13/2

B. log213

C. ln 13

D. 13

查看试卷，进入试卷练习

微信扫一扫，开始刷题

答案

解析

暂无解析

相关试题

【单选题】

一个有n个顶点的连通无向图至少有___________条边。___

A. n-1

B. n

C. n+1

D. n+2

查看答案解析

【单选题】

设无向图G中有n个顶点m条边，则其对应的邻接表中的表头结点和边结点的个数分别为___________。___

A. n，m

B. m，n

C. 2n，m

D. n，2m

查看答案解析

【单选题】

任何一个无向连通带权图的最小生成树____________。___

A. 只有一棵

B. 有一棵或多棵

C. 一定有多棵

D. 可能不存在

查看答案解析

【单选题】

可以判断一个有向图中是否含有回路的方法为___________。___

A. 广度优先遍历

B. 深度优先遍历

C. 拓扑排序

D. 求最短路径

查看答案解析

【单选题】

设无向图用邻接矩阵存储，则顶点i的度等于矩阵中。___

A. 第i行0元素个数之和

B. 第i行1元素个数之和

C. 第i行和第i列1元素个数之和

D. 第i行和第i列0元素个数之和

查看答案解析

【单选题】

在一个有16个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差是( )。___

A. 0

B. 2

C. 4

D. 16

查看答案解析

【单选题】

下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___

A. Dijkstra算法

B. Prim算法

C. Floyd算法

D. Kruskal算法

查看答案解析

【单选题】

请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___

A. 2

B. 3

C. 4

D. 5

查看答案解析

【单选题】

采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（）。___

A. : n

B. : n/2

C. : (n-1)/2

D. : (n+1)/2

查看答案解析

【单选题】

顺序查找法适合于存储结构为的线性表。___

A. 散列存储

B. 顺序存储或链接存储

C. 压缩存储

D. 索引存储

查看答案解析

【单选题】

采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为 .___

A. O(n2)

B. O(nlog2n)

C. O(n)

D. O(log2n)

查看答案解析

【单选题】

对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。___

A. 20

B. 18

C. 25

D. 22

查看答案解析

【单选题】

对线性表进行折半查找时，必须要求线性表 _______。___

A. 以顺序方式存储

B. 以链接方式存储

C. 以顺序方式存储，且结点按关键字有序排列

D. 以链接方式存储，且结点按关键字有序排列

查看答案解析

【单选题】

下列各种排序算法中平均时间复杂度为O(n2)是_______。___

A. 快速排序

B. 堆排序

C. 归并排序

D. 冒泡排序

查看答案解析

【单选题】

在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___

A. 起泡排序

B. 直接插入排序

C. 二路归并排序

D. 快速排序

查看答案解析

【单选题】

在待排序文件已基本有序的前提下，下述排序方法中效率最高的是______。___

A. 直接插入排序

B. 直接选择排序

C. 快速排序

D. 归并排序

查看答案解析

【单选题】

下列排序算法中，________ 算法可能会出现下面情况：初始数据有序时，花费的时间间反而最多。___

A. 堆排序

B. 冒泡排序

C. 快速排序

D. SHELL排序

查看答案解析

【单选题】

如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（）就是不稳定的排序方法。___

A. 起泡排序

B. 归并排序

C. 直接插入排序

D. 简单选择排序

查看答案解析

【单选题】

对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___

A. 100

B. 12

C. 60

D. 15

查看答案解析

【单选题】

排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为。___

A. 希尔排序

B. 起泡排序

C. 插入排序

D. 选择排序

查看答案解析

【单选题】

下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___

A. 直接插入排序

B. 起泡排序

C. 快速排序

D. 直接选择排序

查看答案解析

【判断题】

线性表的逻辑顺序与存储顺序总是一致的。

A. 对

B. 错

查看答案解析

【判断题】

单链表从任何一个结点出发，都能访问到所有结点。

A. 对

B. 错

查看答案解析

【判断题】

单链表是一种顺序存取结构。

A. 对

B. 错

查看答案解析

【判断题】

数据的逻辑结构是指数据的各数据项之间的逻辑关系。

A. 对

B. 错

查看答案解析

【判断题】

健壮的算法不会因非法的输入数据而出现莫名其妙的状态。

A. 对

B. 错

查看答案解析

【判断题】

数据的物理结构是指数据在计算机内的实际存储形式。

A. 对

B. 错

查看答案解析

【判断题】

线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。

A. 对

B. 错

查看答案解析

【判断题】

顺序存储方式只能用于存储线性结构。

A. 对

B. 错

查看答案解析

【判断题】

若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。

A. 对

B. 错

查看答案解析

【判断题】

完全二叉树一定存在度为1的结点。

A. 对

B. 错

查看答案解析

【判断题】

对于有n个结点的二叉树，其高度为log2n。

A. 对

B. 错

查看答案解析

【判断题】

深度为k的二叉树中结点总数≤2k-1。

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. 政党自信

查看答案解析

【多选题】

中国特色社会主义理论体系从整体上进一步深化和丰富了对___的认识，开拓了马克思主义中国化的新境界。

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. 全行业的公私合营

查看答案解析