【单选题】
设一个二叉树共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. 领导人
【单选题】
社会主义核心价值体系是社会主义中国的___。
A. 指导思想
B. 精神旗帜
C. 奋斗基础
D. 核心观点
【单选题】
___是社会主义道德建设的核心。
A. 以人为本
B. 人民当家作主
C. 为人民服务
D. 艰苦奋斗
【单选题】
坚持___是社会主义经济的核心价值。
A. 以人为本
B. 科学发展
C. 共同富裕
D. 生活幸福
【单选题】
社会主义民主是社会主义___文明的重要标志。
【单选题】
推进人的自由全面发展的深层条件是___
A. 文化建设
B. 发展生产力
C. 素质教育
D. 制度创新
【单选题】
学雷锋活动的常态化项目之一是，每年的___，围绕毛泽东同志等老一辈革命家向雷锋同志学习的题词，在全社会集中组织开展学雷锋实践活动。
A. 3月15日
B. 4月8日
C. 3月5日
D. 4月5日
【单选题】
中国特色社会主义文化建设的根本是___。
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. 单位违法发放的奖金
