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

【单选题】

设树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

查看答案解析

【单选题】

请指出在顺序表{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

查看答案解析

【单选题】

一组记录的排序码为（46，79，56，38，40，84），则堆排序时建立的初始大顶堆为____。___

A. 79，46，56，38，40，80

B. 38，46, 56，79， 40，84

C. 84，79，56，38，40，46

D. 84，56，79，40，46，38

查看答案解析

【单选题】

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

A. 希尔排序

B. 起泡排序

C. 插入排序

D. 选择排序

查看答案解析

【单选题】

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

A. 直接插入排序

B. 起泡排序

C. 快速排序

D. 直接选择排序

查看答案解析

【多选题】

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

A. Dijkstra算法

B. Prim算法

C. Floyd算法

D. Kruskal算法

查看答案解析

【填空题】

1、两种基本存储结构分别是___存储结构和___ 存储结构。

查看答案解析

【填空题】

2、 ___ 是数据结构的抽象， ___ 是数据结构的实现，两者综合起来建立了数据元素之间的结构关系。

查看答案解析

【填空题】

3、算法的基本特性包括： ___ 、 ___ 、 ___ ，有零个或多个输入、有零个或多个输出。

查看答案解析

【填空题】

4、通常是以算法执行所耗费的 ___ 和所占用的 ___ 来判断一个算法的优劣。

查看答案解析

【填空题】

5、常见的基本数据结构包括： ___ 、 ___ 、 ___ 及 ___ 四种。

查看答案解析

【填空题】

6. 线性表中除了第一个元素和最后一个元素之外，其余所有元素均只有一个直接前驱和一个 ___ 。

查看答案解析

【填空题】

7．顺序表、栈和队列都是 ___ 结构，可以在顺序表的任意位置插入和删除元素；对于栈只能在栈顶插入和删除元素；对于队列只能在 ___ 插入元素和 ___ 删除元素。

查看答案解析

【填空题】

8、假设用循环单链表实现队列，若队列非空，且队尾指针为R, 则将新结点S加入队列时，需执行下面语句： ___ ； ___ ；R=S；

查看答案解析

【填空题】

9．数组A中，每个元素A的长度为6个字节，行下标i从1到6，列下标j从1到8，从首地址100开始连续存放在存储器内，该数组若按行主序存放时，元素A[4][5]的起始地址为 ___ ；该数组若按列主序存放时，元素A[4][5]的起始地址为 ___ 。

查看答案解析

【填空题】

10、已知一个3行、4列的二维数组A[各维下标均从1开始]，如果按“以列为主”的顺序存储，则排在第8个位置的元素是： ___ 。

查看答案解析

【填空题】

11、n个结点的完全二叉树的深度是 ___ 。

查看答案解析

【填空题】

12．深度为k的完全二叉树至少有 ___ 个结点，至多有 ___ 个结点。若完全二叉树共n个结点，且按自上而下从左到右次序给结点编号[从1开始]，则编号最小的叶子结点的编号是 ___ 。

查看答案解析

【填空题】

13．在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 ___ 个前驱结点，叶子结点没有后继结点，其余每个结点的后继结点可以 ___ 。

查看答案解析

【填空题】

14．一棵二叉树的第k [k≥1]层最多有 ___ 个结点；一棵有n[n>0）]个结点的满二叉树共有 ___ 个叶子和______个非终端结点。

查看答案解析

【填空题】

15. 完全二叉树中编号为i [i>=1]的结点若有左孩子，则该左孩子的编号为 ___ 。

查看答案解析

【填空题】

16. 一个完全二叉树的第5个结点的双亲编号是 ___ 。

查看答案解析

【填空题】

17. 在无向图G的邻接矩阵A中，若A[i][j]=1，则A[j][i]为 ___ 。

查看答案解析

【填空题】

18. n个顶点的连通图至少有______条边。

查看答案解析

【填空题】

19. 在散列函数H[key]=key%p中，p应取_______。

查看答案解析

【填空题】

20. 对于长度为n的线性表，若进行顺序查找，则时间复杂度为____)___；若采用二分法查找，则时间复杂度为_____)__；

查看答案解析

【填空题】

21. 在有序表A[1．．18]中，采用折半查找法查找，第一次比较的元素为 ___ 。

查看答案解析

【填空题】

22.中序遍历一棵二叉排序树所得到的遍历序列的特点是按关键字值 ___ 。

查看答案解析

【填空题】

23. 在散列存储中，装填因子a的值越大，则_______；a的值越小，则________。

查看答案解析

推荐试题

【单选题】

依据是___

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. 形象性、直接性

查看答案解析

【单选题】

C．混淆了感性认识和理性认识的界限 D．割裂了感性认识和理性认识的辩证关系16、我们感觉到一个苹果的形状、大小、颜色、轻重、气味、滋味和软硬等各种属性，在意识中把它们结合起来，就形成了这个苹果的整个感性形象，这种反映形式是___

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. 历史唯物主义关于杰出人物对历史发展有巨大作用的原理

查看答案解析