【单选题】
对某二叉树进行前序遍历的结果为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。
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树，其高度为log2n。
推荐试题
【多选题】
毛泽东关于社会主义矛盾的观点主要有：___
A. 社会主义社会的基本矛盾
B. 生产力与生产关系、经济基础与上层建筑之间的矛盾，仍然是社会主义社会的基本矛盾
C. 社会主义社会的基本矛盾是非对抗性的矛盾
D. 社会主义不存在矛盾
【多选题】
美国式的民主为什么不是人类民主的唯一形式？___
A. 民主没有统一的标准
B. 民主的实现形式应该更优秀
C. 美国并没有真正的实现民主
D. 民主应该结合各国国情
【多选题】
人民是否享有民主权利，要看人民有没有进行___的权力。
A. 民主决策
B. 民主管理
C. 民主协商
D. 民主监督
【多选题】
“四个意识”包括：___
A. 政治意识
B. 大局意识
C. 全球意识
D. 看齐意识
【多选题】
1956 年底毛泽东发表的《论十大关系》成为探索中国特色的社会主义建设道路的先声，文章中提出我国社会主义建设必须围绕着一个基本方针，不包含___。
A. 调动国内外一切积极因素，把中国建设成为社会主义强国
B. “调整、巩固、充实、提高”的方针
C. 中国共产党和民主党派“长期共存、互相监督”
D. 正确区分和处理两类不同性质的矛盾
【多选题】
下列关于美国的巧实力表述错误的选项是___
A. 是指美国借助美元霸权以及全球金融与商品市场的定价权进行巧取豪夺的力量
B. 是指美国的体制、科技、文化、教育等力量
C. 是指基于国内产业体系所形成海、陆、空、天一体化、立体化全球军事打击力量
D. 是指美国天然形成的被两大洋包围的独特地缘政治优势
【多选题】
下列关于美国的软实力表述错误的选项是___
A. 是指美国借助美元霸权以及全球金融与商品市场的定价权进行巧取豪夺的力量
B. 是指美国的体制、科技、文化、教育等力量
C. 是指基于国内产业体系所形成海、陆、空、天一体化、立体化全球军事打击力量
D. 是指美国天然形成的被两大洋包围的独特地缘政治优势
【多选题】
下列关于美国的硬实力表述错误的选项是___
A. 是指美国借助美元霸权以及全球金融与商品市场的定价权进行巧取豪夺的力量
B. 是指美国的体制、科技、文化、教育等力量
C. 是指基于国内产业体系所形成海、陆、空、天一体化、立体化全球军事打击力量
D. 是指美国天然形成的被两大洋包围的独特地缘政治优势
【多选题】
中国人民政治协商会议第一届全国委员会全体会议通过的决议中，起到临时宪法作用的不是___
A. 《中国人民政治协商会议共同纲领》
B. 《中华人民共和国中央人民政府组织法》
C. 《中国人民政治协商会议组织法》
D. 《人民政协第一届全体会议宣言》
【多选题】
从 1954 年到 1966 年，担任第二、三、四届全国政协主席的不是___
A. 周恩来
B. 毛泽东
C. 刘少奇
D. 朱德
【多选题】
人民政协的两大主题不是___
A. 团结和发展
B. 团结和民主
C. 和平和发展
D. 战争和革命
【多选题】
第八届、九届全国政协主席不是___
A. 周恩来
B. 李瑞环
C. 李先念
D. 邓小平
【多选题】
第十届、十一届全国政协主席不是___
A. 周恩来
B. 李瑞环
C. 李先念
D. 贾庆林
【多选题】
中国特色社会主义最本质的特征不是___
A. 中国共产党的领导
B. 发扬社会主义民主
C. 大团结大联合
D. 坚持性质定位
【多选题】
在协商民主的渠道中，___不是社会主义协商民主的重要渠道和专门协商机构。
A. 人民政协
B. 全国人大
C. 民主党派
D. 工会
【多选题】
新中国从 1953 年开始进行的社会主义改造的实质不是___。
A. 建立生产资料社会主义公有制
B. 消灭封建制度的残余成分
C. 在中国探索社会主义道路
D. 将单一的经济所有制发展为多种所有制
【多选题】
在改革开放中，经过三次思想解放，我们先后冲破了“个人崇拜”、“计划经济崇拜”和“所有制崇拜”，其中冲破“计划经济崇拜”的关键事件错误的是___
A. 中共十五大
B. 中共十二大
C. 中共十三大
D. 中共十四大
【单选题】
2019 年 7 月 30 日，中共中央政治局召开会议。会议认为，今年以来，面对国内外风险挑战明显增多的复杂局面，各地区各部门贯彻党中央决策部署，打好三大攻坚战，适时适度实施 政策逆周期调节，有力推动___发展。
A. 高质量
B. 稳中有进
C. 总体平稳
D. 综合平稳
【单选题】
2.2019 年 7 月 30 日，中共中央政治局召开会议。会议要求，深挖国内需求潜力，拓展扩大最终需求，有效启动（ ），多用改革办法扩大消费。
A. 农村市场
B. 城市市场
C. 国内市场
D. 国外市场
【单选题】
2019 年要巩固（ C ）成果，推动更多产能过剩行业加快出清，降低全社会各类营商成本，加大基础设施等领域补短板力度。
A. 精准扶贫
B. 房地产调控
C. 三去一降一补
D. 脱贫攻坚
【单选题】
2019 年要推动城镇化发展，抓好已经在城镇就业的农业转移人口的落户工作，督促落实（ ）年___人落户目标，提高大城市精细化管理水平。
A. 2020 1 亿
B. 2025 1 亿
C. 2020 1.3 亿
D. 2025 2 亿
【单选题】
打好污染防治攻坚战，要坚守阵地、巩固成果，聚焦做好打赢___等工作，加大工作和投入力度，同时要统筹兼顾，避免处置措施简单粗暴。要增强服务意识，帮助企业制定环境治理解决方案。
A. 脱贫攻坚战
B. 防范化解重大风险攻坚战
C. 蓝天保卫战
D. 厕所革命战
【单选题】
___的市场规则和法治化营商环境，促进正向激励和优胜劣汰，发展更多优质企业。
A. 科学发展创新
B. 改革开放合作
C. 公平公正公开
D. 公平开放透明
【单选题】
2019 年中央经济工作会议指出：要畅通国民经济循环，加快建设___的现代化市场体系，提高金融体系服务实体经济能力，形成国内市场和生产主体、经济增长和就业扩大、金融和实体经济良性循环。
A. 科学有序、合作开放
B. 运行有序、竞争有度
C. 统一开放、竞争有序
D. 改革开放、创新合作
【单选题】
___
A. 加强保障和改善民生
B. 加快政治体制改革
C. 促进区域协调发展
D. 推动全方位对外开放
【单选题】
下列不是市场经济的特征___
A. 竞争性
B. 平等性
C. 自主性
D. 无序性
【单选题】
放管服是指（ ）
A. 放松管制、加强监管、改善服务
B. 下放权力、加强管理、增强服务
C. 简政放权、强化管理、提升服务
D. 简政放权、放管结合、优化服务
【单选题】
下列不是市场经济的特征（ ）
A. A.竞争性
B. B.平等性
C. C.自主性
D. D.无序性
【单选题】
14.1980 年，党中央、国务院正式批准（ ）为经济特区，把它们作为我国新时期改革开放的窗口。
A. A..深圳、厦门、珠海、福州
B. B.深圳、珠海、汕头、厦门
C. C.深圳、珠海、汕头、烟台
D. D.深圳、珠海、广州、青岛
【单选题】
___提出到 2020 年实现全面建成小康社会的宏伟目标：经济持续健康发展，转变经济发展方式取得重大进展，咋发展平衡性、协调性、可持续性明显增强的基础上，实现国内生产总值和城乡居民人均收入比 2010 年翻一番。
A. 党的十八大
B. 党的十八届三中全会
C. 党的十八届四中全会
D. 十八届五中全会
【单选题】
2013 年，习近平主席提出建设一带一路的构想，具体是指___21 世纪海上丝绸之路。
A. 欧亚大陆经济带
B. 丝绸之路经济带
C. 东南亚沿线经济带
D. 东北亚沿线经济带
【单选题】
___
A. 健康发展、和谐发展、绿色发展、开放发展、共享发展
B. 创新发展、协调发展、绿色发展、开放发展、共享发展
C. 创新发展、和谐发展、生态发展、开放发展、共享发展
D. 协调发展、绿色发展、和谐发展、生态发展、共享发展
【单选题】
2019 年 4 月 24 日，国家知识产权局局长申长雨在 2019 中国知识产权保护高层论坛上表示，我国将完善知识产权法律法规，重点完善___。为加强知识产权保护，营造良好的营商环境和创新环境。
A. 侵犯版权惩罚制度
B. 恶性侵权赔偿制度
C. 侵权惩罚性赔偿制度
D. 侵权责任赔偿制度
【单选题】
2019 年 4 月 24 日，从一带一路企业家大会新闻发布会上获悉：中央企业在一带一路沿线共承担___项目。项目分布在基础设施建设、能源资源开发、国际产能合作，以及产业园建设等各个领域。
A. 310 个
B. 320 个
C. 120 个
D. 360 个
【单选题】
21.2019 年（ ），由中国政府主办、背景市政府承办的 2019 年北京世界园艺博览会即将开幕。4 月 24 日，国新办举行新闻发布会，北京世园会组委会相关负责人介绍了筹备工作进展情况并回答了海内外共同关心的问题。目前，北京世园会各项筹办工作已经全面完成， 运行团队全部到位，并组织了多次演练、测试，全面做好了开园迎接国内外游客的准备。110个官方参展者（国家和国际组织）和 120 多个非官方参展者确认参展。
A. A.4 月 29 日
B. B.4 月 30 日
C. C.5 月 1 日
D. D.4 月 28 日
【单选题】
22.2018 年中央一号文件提出实施（）
A. A.乡村振兴战略
B. B.美丽乡村建设
C. C.农业振兴战略
D. D.农民振兴战略
【单选题】
23.2019 年 3 月 23 日，习近平同意大利总理孔特举行会谈，会议后，两国领导人共同见证签署和交换中意关于 （） 等双边合作文件。
A. A.共同推进“一带一路”建设的谅解备忘录
B. B.加入亚投行的谅解备忘录
C. C.共同推进多边合作的谅解备忘录
D. D.加入金砖国家的谅解备忘录
【单选题】
24.2019 年 4 月 25 日至 27 日，主题为 （ ） 的第二届“一带一路”国际合作高峰论坛在北京召开。
A. A.“共建‘一带一路’、开创美好未来”
B. B.共建‘一带一路’、造福各国人民”
C. C.“共商共建共享、开创美好未来”
D. D.“共商共建共享、造福各国人民”
【单选题】
25.2019 年 5 月 15 日， （） 在北京开幕。习近平出席开幕式并发表 （）主旨演讲。
A. A.亚洲文明对话大会 《深化文明交流互鉴 共建亚洲命运共同体》
B. B.亚洲文明对话大会 《亚洲文明互鉴与人类命运共同体》
C. C.亚洲文明推广大会 《深化文明交流互鉴 共建亚洲命运共同体》
D. D.亚洲文明推广大会 《亚洲文明互鉴与人类命运共同体》
【单选题】
26.2019 年 1 月 16 日至 18 日，习近平深入京津冀地区考察时指出， （ ）是雄安新区建设的一个新理念。
A. A.先规划、后实施
B. B.先实施、后规划
C. C.先植绿、后建城
D. D.先建城、后植绿
