【单选题】
某二叉树的中序序列和后序序列正好相反,则该二叉树一定是 的二叉树___
A. 只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
C
解析
暂无解析
相关试题
【单选题】
一颗完全二叉树中根结点的编号为1,而且23号结点有左孩子但没有右孩子,则完全二叉树总共有_______个结点。___
A. 24
B. 45
C. 46
D. 47
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为 。___
A. 51
B. 23
C. 53
D. 74
【单选题】
根据二叉树的定义可知二叉树共有( )种不同的形态。___
A. 4
B. 5
C. 6
D. 7
【单选题】
设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有( )个空指针域。___
A. 2m-1
B. 2m
C. 2m+1
D. 4m
【单选题】
在有n个结点的二叉树中,分支个数共有 。___
A. n-1
B. n+1
C. 2n-1
D. 2n+l
【单选题】
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中的叶子数为( )。___
A. 5
B. 6
C. 7
D. 8
【单选题】
设一个二叉树共13个结点,那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12 需做______次关键码比较。___
A. 2
B. 3
C. 4
D. 5
【单选题】
采用顺序搜索方法查找长度为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. 20
B. 18
C. 25
D. 22
【单选题】
对线性表进行折半查找时,必须要求线性表 _______。___
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. 100
B. 12
C. 60
D. 15
【单选题】
一组记录的排序码为(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个结点的双亲编号是 ___ 。
推荐试题
【单选题】
53,2019年5月12日中国国民党前主席___率台湾各界人士代表团一行,开启五天四夜的北京参访行程。希望透过民间交流做两岸沟通交流的工作。
A. 宋楚瑜
B. 连战
C. 马英九
D. 洪秀柱
【单选题】
54,2019年5月9日,青岛举行的2019全球___大会,大会期间,青岛发布《打造()中心若干政策措施》。
A. 创投风投创业投资风险投资
B. 健康论坛健康促进卫生保健
C. 跨境电商跨境电商综合营运
D. 数字生态中国数字生态调控
【单选题】
55,2019年5月12日是我国第十一个全国防灾减灾日,主题为“___”。
A. 减少灾害风险,建设安全城市
B. 减轻社区灾害风险,提升基层减灾能力
C. 行动起来,减轻身边的灾害风险
D. 提高灾害防治能力,构筑生命安全防线
【单选题】
56,2019年5月13日,中共中央政治局召开会议,决定从今年6月开始,在全党自上而下分两批开展“___"主题教育。
A. 不忘初心、牢记使命
B. 三严三实
C. 两学一做
D. 礼赞新中国、奋进新时代
【单选题】
57,2019年5月13日,国务院关税税则委员会发布公告,自2019年6月1日0时起,对已实施加征关税的600亿美元清单美国商品中的部分,提高加征关税税率,分别实施___加征关税。对之前加征5%关税的税目商品,仍继续加征5%关税。
A. 15%、10%或5%
B. 20%,15%或10%
C. 25%、20%或10%
D. 30%、25%或20%
【单选题】
5月13日上午,在民航局的统一安排之下,南航、东航、国航、厦航派出的4架大型民航客机先后降落在___国际机场,成功完成了首次试飞任务。
A. 北京大岭
B. 北京大兴
C. 上海大岭
D. 上海大兴
【单选题】
北京大兴国际机场本期建设4条跑道,采用"___"全向构型,在中国国内尚属首次。
A. 三纵一横
B. 一纵三横
C. 两城两横
D. 四纵一横
【单选题】
60,2019年5月15日上午,以“___”为主题的亚洲文明对话大会在北京开幕。
A. “亚洲文明交流互鉴与命运共同体”
B. “亚洲寻求共赢;合作促进发展”
C. “包容性发展;共同议程和全新挑战”
D. “共同命运,共同行动,共同发展”
【单选题】
61,2019年5月15日习近平主席在亚洲文明对话大会开幕式上发表了___主旨演讲。
A. 亚洲文明交流互鉴与命运共同体
B. 亚洲寻求共赢;合作促进发展
C. 包容性发展;共同议程和全新挑战
D. 深化文明交流互鉴共建亚洲命运共同体
【单选题】
中共中央政治局2019年5月13日召开会议。会议指出,根据党的十九大部署,以___以上领导干部为重点,在全党开展“不忘初心、牢记使命”主题教育。
A. 省部级
B. 厅局级
C. 县处级
D. 乡科级
【单选题】
下列不属于我国国家机关的是___。
A. 国家主席
B. 省人民代表大会
C. 市人民政府
D. 居民委员会
【单选题】
中国2019世界集邮展览定于2019年6月11日至17日在湖北武汉举行,这是我国举办的___世界集邮展,展览规模有望创世界邮展之最,并将首次集中展出新中国邮票“全家福"。
A. 第一次
B. 第二次
C. 第三次
D. 第四次
【单选题】
67,2019年5月15日,最高人民检察院第十检察厅下发通知,要求各级人民检察院办理自身作为赔偿义务机关的国家赔偿案件时,执行新的日赔偿标准___元。
A. ,289.89
B. ,315.94
C. 425.68
D. 534.17
【单选题】
2019年5月15日,韩国足协在其官网宣布,退出申办2023年亚洲杯足球赛。由于此前只有___和韩国确定申办2023年亚洲杯足球赛,这就意味着,______承办该项赛事已几无悬念。
A. 日本
B. 伊朗
C. 新加坡
D. 中国
【单选题】
2019年5月15日电,世界知识产权组织发布的《2018全球创新指数报告》显示,中国排名第___位,较上年提升5位,首次跻身全球创新指数20强。
A. ,13
B. ,15
C. ,17
D. ,18
【单选题】
70,2019年5月15日,习近平出席亚洲文明对话大会开幕式,并发表题为《深化文明交流互鉴共建亚洲命运共同体》的主旨演讲。习近平指出,应对共同挑战、迈向美好未来,既需要___力量,也需要______力量。
A. 经济科技民主法治
B. 经济金融民主法治
C. 经济金融文化文明
D. 经济科技文化文明
【单选题】
71,2019年5月15日,习近平出席亚洲文明对话大会开幕式,并发表题为《深化文明交流互鉴共建亚洲命运共同体》的主旨演讲。习近平指出,希望各国互尊互信、和睦相处,广泛开展___、______、______的交往活动,共同维护比金子还珍贵的和平时光。
A. 跨国界跨时空跨文明
B. 跨民族跨时空跨文明
C. 跨国界跨民族跨文明
D. 跨国界跨民族跨时空
【单选题】
2019年5月16日,___全国自强模范暨助残先进表彰大会在京举行。中共中央总书记、国家主席、中央军委主席习近平在人民太会堂亲切会见大会代表,向他们表示热烈的祝贺,勉励他们再接再厉,为推进我国残疾人事业W发展再立新功
A. 第四次
B. 第五次
C. 第六次
D. 第七次
【单选题】
新华社北京5月16日电,近日,中共中央办公厅、国务院办公厅近日印发___,并发出通知,要求各地区各部门结合实际认真贯彻落实。要求到2020年,全国行政村4G覆盖率超过98%,农村互联网普及率明显提升。
A. 《乡村4G发展战略纲要》
B. 《数字乡村发展战略纲要》
C. 《乡村电信发展战略纲要》
D. 《乡村互联网发展战略纲要》
【单选题】
74,2019年5月17日23时48分,我国在西昌卫星发射中心用长征三号丙运载火箭,成功发射了第___北斗导航卫星。这是长征系列运载火箭的第304次飞行。
A. 四十二颗
B. 四十三颗
C. 四十四颗
D. 四十五颗
【单选题】
国家主席习近平在___开幕式上的主旨演讲《深化文明交流互鉴共建亚洲命运共同体》单行本,已由人民出版社出版,即日起在全国新华书店发行。
A. 博鳌论坛
B. 东盟部长会议
C. 亚洲文明对话大会
D. 一带一路高峰论坛
【单选题】
76,2019年5月17日,是第50个“世界电信和信息社会日”(简称“世界电信日”).2019年被认为是“___"
A. 5G商用元年
B. 5G应用元年
C. 5G商用初年
D. 5G应用元年
【单选题】
77,2019年5月18日,国务委员兼外交部长王毅应约同美国国务卿蓬佩奥通电话,王毅重申了反对美国“___”的原则立场。
A. 霸权主义
B. 亚太战略
C. 长臂管辖
D. 属地管理
【单选题】
78,2019年5月18日电,国内首台80吨液氧甲烷火箭发动机-"___"发动机(T0-12)日前试车成功,这意味着我国民营航天力量首次掌握了百吨级液体火箭发动机关键技术并具备发动机研制所需的保障能力。
A. 天鹊
B. 振龙
C. 巨轮
D. 雷电
【单选题】
79,2019年5月16-18日,中国与联合国教科文组织合作举办的国际人工智能与教育大会将在北京召开。本次大会以“___”为主题。
A. ,规划人工智能时代的教育;引领与跨越
B. 智能促进教育发展
C. 人工智能教育引来未来
D. 智能新时代引领新未来
【单选题】
80,2019年5月15日,习近平出席亚洲文明对话大会开幕式,并发表题为《深化文明交流互鉴共建亚洲命运共同体》的主旨演讲。习近平指出,___是中华文明一贯的处世之道,______是中华文明鲜明的价值导向,______是中华文明永恒的精神气质,道法自然、天人合一是中华文明内在的生存理念。
A. 亲仁善邻、协和万邦 惠民利民、安民富民 草故鼎新、与时俱进
B. 惠民利民、安民富民 亲仁善邻、协和万邦 草故鼎新、与时俱进
C. 草故鼎新、与时俱进 亲仁善邻、协和万邦 惠民利民、安民富民
D. 惠民利民、安民富民 革故鼎新、与时俱进 亲仁善邻、协和万邦
【单选题】
___中国中部投资贸易博览会5月18日在江西南昌开幕。数据显示,中国吸引外资不降反升。
A. 第十届
B. 第十一届
C. ,第十二届
D. 第十三届
【单选题】
82,2019年5月19日,文化和旅游部公布新一批4家国家级旅游度假区,分别是;四川成都天府青城康养休闲旅游度假区、广西桂林阳朔遇龙河旅游度假区、云南玉溪抚仙湖旅游度假区、广东河源巴伐利亚庄园。目前,国家级旅游度假区数量已增至___家。
A. ,20
B. ,25
C. ,30
D. 35
【单选题】
5月20日电,这几天,___综合性国家科学中心的核心项目正在紧张建设。这里未来将与上海张江国家科学中心东西呼应,在大科学装置上各有侧重,在科技攻关上分工协作。
A. 合肥
B. 南京
C. 杭州
D. 南昌
【单选题】
为了支持跨区域研发合作,长三角各地也在制度上寻求突破。苏州、上海两地2018年率先推出政府"___"两地通用政策,实现本地的科研补贴异地使用。
A. 科研补贴券
B. 科技补贴券
C. 科研转化券
D. 科技创新券
【单选题】
“齐鲁时代楷模”发布仪式4月29日晚举行。省委宣传部授予___“齐鲁时代楷模”称号。
A. 王恩东
B. 谭旭光
C. 刘占杰
D. 吴立新
【单选题】
为期5天的第十五届中国(深圳)国际文化产业博览交易会今天闭幕。山东展团收获颇丰,斩获5类大奖16个奖项。此次参展,山东展团文化创意类作品表现尤其突出,获得文博会和观众高度认可。6家文化企业展示的6件工艺美术、文化创意作品分别摘得“中国工艺美术文化创意奖”金、银、铜奖。其中,运用"___"制作的《五虎上将陶板》获得金奖。
A. 德州黑陶浇制技艺
B. 淄博陶嵌烧制技艺
C. 菏泽紫陶烧制技艺
D. 潍坊砖陶烧制技艺
【单选题】
5月20日0点02分,在山东东佳集团股份有限公司,山东省首份企业自助打印的___证书新鲜“出炉”,凭借这张证书,企业出口到巴基斯坦的44吨钛白粉,关税将由3%降到0,这一票就可以节约近3万元。
A. 产品合格
B. 原产地
C. 三品一标
D. 地理标识
【单选题】
近日,全省首家___在青岛市城阳区揭牌成立,首批企业签约进驻。
A. 军民融合示范区
B. 海洋场场
C. 文旅示范创意园
D. 5G产业园
【单选题】
5月17日,省委、省政府通报了2018年度各市扩大高质量招商引资、招才引智和经济社会发展综合考核结果。根据通报,___市首次摘得全省综合考核桂冠。
A. 济南
B. 青岛
C. 烟台
D. 淄博
【单选题】
5月6日凌晨,历时110分钟,目前国内跨京沪高铁转体角度最大、吨位最重的转体梁-___在曲阜市息陬镇境内鲁南高铁施工现场成功完成转体,高上1号特大桥东接鲁南高铁,跨越京沪高铁向北通过曲阜东站连接京沪高铁,转体成功后鲁南高铁与京沪高铁实现互通。
A. 鲁南高铁高上1号特大桥转体梁
B. 鲁南高铁1号特大桥转体梁
C. 鲁南高铁中上1号特大桥转体梁
D. 鲁南高铁中上2号特大桥转体梁
【单选题】
95,2019年5月21日电,日前,国务院办公厅印发《深化收费公路制度改革取消高速公路省界收费站实施方案》。力争2019年底前基本取消___,提升人民群众的获得感、幸福感、安全感。
A. 全国高速公路国界收费站
B. 全国高速公路收费站
C. 全国高速公路桥梁收费站
D. 全国高速公路省界收费站
【单选题】
中宣部5月22日授予___“时代楷模”称号。2018年10941日,______随队参加排雷作业时,为保护战友身受重伤,失去双眼和双手。
A. 杜富国
B. 方永刚
C. 何祥美
D. 丁晓兵
【单选题】
明确提出,2019年底前,各省份高速公路入口车辆使用ETC比例达到___以上。
A. 70%
B. ,80%
C. ,90%
D. 95%
【单选题】
99,2019年5月22日电,从在安徽芜湖召开的2019年长三角地区主要领导座谈会上获悉;长三角地区政务服务“___”正式开通运行。长三角地区三省一市共14个城市的群众与企业可以足不出户办理多项跨省事宜。
A. 五级联通
B. 区域联通
C. 互联网+政务
D. 一网通办