【单选题】
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
设一个二叉树共13个结点，那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
【单选题】
请指出在顺序表{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），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
一组记录的排序码为（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. 新时代
【单选题】
现在20岁左右的大学生,到( ) 年社会主义现代化基本实现时,还不到40岁。
A. 2029
B. 2030
C. 2035
D. 2040
【单选题】
“思想道德修养与法律基础”,是一门融思想性、政治性、科学性、理论性、( )于一体的思想政治理论课。
A. 实践性
B. 思辨性
C. 趣味性
D. 综合性
【单选题】
决定人生价值的最大砝码是( )
A. 青年担当
B. 青年付出
C. 青年责任
D. 青年使命
【单选题】
“两个一百年”奋斗目标是指
A. 第一个一百年,是到中国共产党成立100年时全面建成小康社会;第二个一百年,是到建军一百年成为世界第一强大国家。
B. 第一个一百年,是到新中国成立100年时建成富强、民主、文明、和谐的社会主义现代化国家;第二个一百年,是改革开放一百年成为世界强国。
C. 第一个一百年,是改革开放一百年成为世界强国;第二个一百年,是到建军一百年成为世界第一强大国家。
D. 第一个一百年,是到中国共产党成立100年时全面建成小康社会;第二个一百年,是到新中国成立100年时建成富强、民主、文明、和谐的社会主义现代化国家。
【单选题】
大学生理想信念建立的基础包括
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. 民主集中制
