【单选题】
设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是___
A. a在b的右方
B. a在b的左方
C. a是b的祖先
D. a是b的子孙
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC,则后序周游的结果为___
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
【单选题】
某二叉树的中序序列和后序序列正好相反，则该二叉树一定是 的二叉树。___
A. 只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
【单选题】
一颗完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
在有n个结点的二叉树中，分支个数共有 。___
A. n－1
B. n＋1
C. 2n-1
D. 2n＋l
【单选题】
设树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。
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
推荐试题
【多选题】
公共生活的特点是具有___。
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. 依法服兵役
