一颗完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。____答案

【单选题】

一颗完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___

A. 24

B. 45

C. 46

D. 47

查看试卷，进入试卷练习

微信扫一扫，开始刷题

答案

解析

暂无解析

相关试题

【单选题】

一个有n个叶结点的哈夫曼树具有的结点数为___________。___

A. 2n

B. 2n-1

C. 2n+1

D. 2(n-1)

查看答案解析

【单选题】

由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为。___

A. 51

B. 23

C. 53

D. 74

查看答案解析

【单选题】

在有n个结点的二叉树中，分支个数共有。___

A. n－1

B. n＋1

C. 2n-1

D. 2n＋l

查看答案解析

【单选题】

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___

A. 5

B. 6

C. 7

D. 8

查看答案解析

【单选题】

设一个二叉树共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. 人类道德发展的历史过程与社会生产方式的发展进程大体一致

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. 遵纪守法

查看答案解析