【单选题】
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
设一个二叉树共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个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差是( )。___
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___
【单选题】
采用顺序搜索方法查找长度为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. 以顺序方式存储
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. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发，都能访问到所有结点。
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
【判断题】
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树，其高度为log2n。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
推荐试题
【多选题】
在阶级社会中，上层建筑的科学含义是指 ___
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. 人的全面发展是一个永无止境的历史过程
【多选题】
在上世纪80年代，一个名叫张华的大学生为搭救一掏粪工人而献出生命。这当时在社会上引发了广泛的讨论。后来大多数人还是认为，张华的行为是值得肯定和提倡的。这说明 ___
A. 人的价值体现了人的能力的大小
B. 人的价值不仅体现为物质层面价值，而且体现为精神层面价值
C. 人的价值主要体现在对社会和他人的贡献上
D. 人的价值的实现同人的自我目标的实现是矛盾的
【多选题】
现代生物科技证明，人类的DNA结构中有90％以上与现代类人猿相同。这些事实说明了 ___
A. 人的本质是社会性
B. 人具有自然属性
C. 人类起源于动物界
D. 人的本质是动物性
【多选题】
下列正确反映人口因素对社会发展的制约和影响作用的有 ___
A. 人口增长的快慢可以决定社会制度的更替
B. 人口状况的优劣可以加速或延缓社会发展
C. 一定数量的人口是社会物质生产的必要前提
D. 人口分布状况是否合理可以决定国家的强弱
【多选题】
471、各种经济时代的区别，不在于生产什么，而在于怎样生产，用什么劳动资料生产。劳动资料不仅是人类劳动力发展的测量器，而且是劳动借以进行的社会关系的指示器。马克思在《资本论》中的这段话表达的观点是 ___
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. 评价人的价值应以对社会的贡献为主
【多选题】
2008年初的中国南方暴雪灾害，对我国的经济社会带来重大影响。在风雪灾害期间，交通受阻、通讯中断、作物遭灾，设施损毁等等。这次事件，推动人们更加重视和认真思考自然界与人类社会的关系。以上给我们的启示有 ___
A. 人与自然界必须协调发展
B. 自然地理环境是人类社会存在和发展的基础
C. 自然地理环境对人类社会的发展起着重要的影响和制约作用
D. 自然地理环境决定着人类社会的发展
【多选题】
在社会主义现代化建设过程中，有一种观点认为，只要物质文明搞好了，精神文明就自然上去了。这种观点 ___
A. 误解了物质文明和精神文明的辩证关系
B. 否认了社会意识对社会存在的能动反作用
C. 没有看到精神文明建设的重要战略意义
D. 是夸大精神作用的唯心史观
