深度为5的二叉树至多有__________个结点。____答案

【单选题】

深度为5的二叉树至多有__________个结点。___

A. 16

B. 31

C. 32

D. 10

查看试卷，进入试卷练习

微信扫一扫，开始刷题

答案

解析

暂无解析

相关试题

【单选题】

设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号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___

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

查看答案解析

【单选题】

在有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

查看答案解析

【单选题】

一个有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个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差是( )。___

A. 0

B. 2

C. 4

D. 16

查看答案解析

【单选题】

下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___

A. Dijkstra算法

B. Prim算法

C. Floyd算法

D. Kruskal算法

查看答案解析

【单选题】

请指出在顺序表{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

查看答案解析

【单选题】

排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为。___

A. 希尔排序

B. 起泡排序

C. 插入排序

D. 选择排序

查看答案解析

【单选题】

下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___

A. 直接插入排序

B. 起泡排序

C. 快速排序

D. 直接选择排序

查看答案解析

【判断题】

线性表的逻辑顺序与存储顺序总是一致的。

A. 对

B. 错

查看答案解析

【判断题】

单链表从任何一个结点出发，都能访问到所有结点。

A. 对

B. 错

查看答案解析

【判断题】

单链表是一种顺序存取结构。

A. 对

B. 错

查看答案解析

【判断题】

数据的逻辑结构是指数据的各数据项之间的逻辑关系。

A. 对

B. 错

查看答案解析

【判断题】

健壮的算法不会因非法的输入数据而出现莫名其妙的状态。

A. 对

B. 错

查看答案解析

【判断题】

数据的物理结构是指数据在计算机内的实际存储形式。

A. 对

B. 错

查看答案解析

【判断题】

线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。

A. 对

B. 错

查看答案解析

【判断题】

顺序存储方式只能用于存储线性结构。

A. 对

B. 错

查看答案解析

【判断题】

若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。

A. 对

B. 错

查看答案解析

推荐试题

【多选题】

秦某系加拿大某公司驻上海分公司职员，常住上海市静安区。某日，秦某从加拿大经深圳口岸回国，被深圳罗湖海关以走私嫌疑扣留。秦某决定提起行政诉讼，有权管辖此案的人民法院有？( )

A. 上海市静安区人民法院

B. 上海市中级人民法院

C. 深圳市中级人民法院

D. 深圳市罗湖区人民法院

查看答案解析

【多选题】

下列哪些原则与规定是行政诉讼法所特有的？（）

A. 合议制度

B. 不适用调解制度

C. 当事人在诉讼中法律地位平等

D. 被告负举证责任

查看答案解析

【多选题】

关于人民法院对行政案件的判决，下列说法正确的是（）

A. 人民法院经过审理，查明被告依法负有给付义务的，判决被告履行给付义务

B. 行政行为程序轻微违法，但对原告权利不产生实际影响的，人民法院判决确认违法，但不撤销行政行为

C. 行政行为有实施主体不具有行政主体资格或者没有依据等重大且明显违法情形，原告申请确认行政行为无效的，人民法院判决确认无效

D. 被告改变原违法行政行为，原告仍要求确认原行政行为违法的，人民法院判决确认违法

查看答案解析

【判断题】

新《行政诉讼法》的立法目的是保证人民法院公正、及时审理行政案件，解决行政争议，保护公民、法人和其他组织的合法权益，监督行政机关依法行使职权。（）

A. 对

B. 错

查看答案解析

【判断题】

公民、法人或者其他组织拒绝履行人民法院发生法律效力的判决、裁定、调解书的，行政机关或者第三人可以向第一审人民法院申请强制执行，或者由行政机关依法强制执行。（）

A. 对

B. 错

查看答案解析

【判断题】

被诉行政机关负责人应当出庭应诉。不能出庭的，应当委托行政机关相应的工作人员出庭。（）

A. 对

B. 错

查看答案解析

【判断题】

行政机关认为已发生法律效力的判决、裁定确有错误的，可以向上一级人民法院申请再审，但判决、裁定不停止执行。（）

A. 对

B. 错

查看答案解析

【判断题】

行政行为，既包括国家行政机关作出的行政行为，也包括法律、法规、规章授权的组织作出的行政行为。（）

A. 对

B. 错

查看答案解析

【判断题】

行政机关及其工作人员不得干预、阻碍人民法院受理行政案件。（）

A. 对

B. 错

查看答案解析

【判断题】

同提起诉讼的行政行为有利害关系的其他公民、法人或其他组织，可以作为第三人申请参加诉讼。（）

A. 对

B. 错

查看答案解析

【判断题】

因不动产提起的行政诉讼，由不动产所在地人民法院管辖。（）

A. 对

B. 错

查看答案解析

【判断题】

行政诉讼中，被告不提交答辩状的，人民法院应当终止对行政行为的审理。（）

A. 对

B. 错

查看答案解析

【判断题】

在行政诉讼中，由原告承担主要的举证责任来证明该行政行为违法。（）

A. 对

B. 错

查看答案解析

【判断题】

人民法院审理行政案件，对行政行为是否合理进行审查。（）

A. 对

B. 错

查看答案解析

【判断题】

市税务局工作人员刘某对市税务局对其作出的降级处分不满，遂向人民法院提起的行政诉讼，人民法院应当受理。（）

A. 对

B. 错

查看答案解析

【判断题】

对两个以上人民法院都有管辖权的案件，原告可以选择其中一个人民法院提起诉讼。原告向两个以上有管辖权的人民法院提起诉讼的，由最先立案的人民法院管辖。（）

A. 对

B. 错

查看答案解析

【判断题】

在行政诉讼过程中，作为被告的某市教委可以自行向原告和证人收集证据。( )

A. 对

B. 错

查看答案解析

【判断题】

公民、法人或者其他组织直接向人民法院提起诉讼的，应当自知道或者应当知道作出行政行为之日起六个月内提出。法律另有规定的除外。（）

A. 对

B. 错

查看答案解析

【单选题】

某县公安派出所民警任某，与农民刘某为好友。任某在调查一起案件中怀疑该案系个体工商户江某所为。刘某向民警任某举报称江某现正在非法贩运香烟。民警任某在江某外出开车时将其截住，并以非法贩运香烟为由将江某带到公安局审查。而后将放在车内的香烟100箱交由刘某出售，销售后所得款两人各分一半。后经查明，该100箱香烟系某县百货公司委托江某购买，不是非法贩运倒卖。关于国家赔偿，下列说法正确的是（）

A. 赔偿义务人应是民警任某

B. 民警任某和刘某共同承担赔偿责任

C. 民警任某违法行使职权并造成百货公司财产损失，应当由该公安派出所赔偿

D. 赔偿义务机关应是县公安局

查看答案解析

【单选题】

国家对于下列哪些行为不承担赔偿责任（）

A. 某公安机关因赵某违法决定没收其录像机时,赵某气愤之极砸坏自己的录像机

B. 某行政执法人员执行公务时，驾车发生交通事故造成他人人身伤亡的

C. 公安机关错误行政拘留公民的

D. 公安执法人员到旅馆进行日常的治安检查,因黄某坚持其出示证件,用警棍将其击伤

查看答案解析

【单选题】

行政机关在行使职权过程中,违法侵犯公民人身自由予以赔偿时,每日的赔偿金按照（）计算。

A. 本年度职工的日平均工资

B. 上年度职工日平均工资

C. 受害人实际日平均工资

D. 受害人所在单位职工日平均工资

查看答案解析

【单选题】

下列关于侵犯公民生命健康权,造成死亡的,国家应支付的赔偿金的有关表述错误的是:（）

A. 支付死亡赔偿金、丧葬费

B. 死者生前抚养的无劳动能力人至死亡时止的生活费

C. 死者生前抚养的未成年人在18周岁以前的生活费

D. 死者其他无工作的家属的生活费

查看答案解析

【单选题】

根据《国家赔偿法》，在行政赔偿诉讼中,举证责任的分担原则是（）

A. 共同承担举证责任

B. 谁主张谁举证

C. 原告负责举证

D. 被告负举证责任

查看答案解析

【单选题】

行政赔偿义务机关应当自收到赔偿申请之日起（）内作出是否赔偿的决定。

A. 15日

B. 1个月

C. 2个月

D. 3个月

查看答案解析

【单选题】

我国《国家赔偿法》规定只对下列行为进行行政赔偿的是:（）

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万元从昆明采购了一批花卉，准备发往福州销售，途径江西时，被工商部门以非法经营为由没收，并以21万元拍卖了这批花卉。这批花卉在福州的市价为26万元。胡某起诉后，法院判决撤销工商局的处罚决定，胡某遂要求赔偿，其赔偿金额该如何计算？（）

A. 26万元

B. 21万元

C. 20万元

D. 胡某的进货价加上运费

查看答案解析

【单选题】

某治安联防队接受县公安局的委托维持社会治安，在维持社会治安中联防队员张某抓获有行窃嫌疑的王某。因王某言语冲撞了张某，张某便用警棍将王某打伤。王某向法院提起诉讼，应由谁承担赔偿的义务？（）

A. 某县公安局

B. 某县治安联防大队

C. 某县公安局和治安联防大队

D. 联防队员张某个人

查看答案解析

【单选题】

国家赔偿请求人在赔偿时效进行期间的哪段时间内因不可抗力或者其他障碍不能行使请求权的，时效中止？（）

A. 时效进行期间的最后3个月内

B. 时效进行期间的最初3个月内

C. 时效进行期间的最后6个月内

D. 时效进行期间的最初6个月内

查看答案解析

【多选题】

追偿权是我国国家赔偿制度的组成部分，但追偿权的行使必须具备一定的条件。下列选项中哪些是行使追偿权的条件？（）

A. 追偿权的行使必须在赔偿义务机关赔偿受害人损失之前进行

B. 行使追偿权的赔偿义务机关已经赔偿了受害人的损失

C. 对于有故意或重大过失的工作人员，国家机关应当向其行使追偿权

D. 追偿只能在赔偿数额范围内进行

查看答案解析

【多选题】

根据国家赔偿法的规定，下列可以请求国家予以赔偿的是：（）

A. 某地政府为挽救当地一濒危倒闭的国有企业，违法强令另一企业与该国有企业订立订购合同，该企业不肯，当地政府将其银行帐户冻结的

B. 税务局工作人员钱某与一个体户赵某有个人恩怨，钱某借税务稽查名义违法查封了赵某财物并造成损坏的

C. 工商局工作人员张某骑自行车下班途中与人相撞，发生争执后将人打伤的

D. 民警梁某违法使用警械致违法行为人陆某重伤

查看答案解析

【多选题】

1998年2月张某驾驶东风牌卡车行至城南环路时，因为逆行，又无驾驶证，被县公安交警大队执勤民警谈某等人将车扣押。由民警谈某驾驶该车驶往县公安交警大队停车场进行处理，由于张某态度不好，民警谈某在路上遇到路障时故意没有采取制动措施，导致汽车底盘受挫，引擎报废。事后，张某向县人民法院提起诉讼要求县公安交警大队赔偿。下列错误的说法是：（）

A. 本案中执勤民警谈某对违章车辆扣押致使车辆损坏的行为，是其个人行为，人民法院应当驳回张某的诉讼请求

B. 由于是执勤民警谈某对违章车辆扣押致使车辆的损坏，因此应当由谈某直接向张某赔偿损失

C. 本案中执勤民警谈某对违章车辆扣押致使车辆损坏的行为，是职务行为，因此本案的赔偿义务机关应为县公安交警大队

D. 本案中县公安交警大队向张某赔偿损失后，应当向执勤民警谈某行使追偿权

查看答案解析

【多选题】

国家不承担赔偿责任的情形主要有（）

A. 公务员实施的与行使职权无关的个人行为

B. 行政相对人自己的行为致使损害发生的

C. 行政执法人员违法使用警械造成的损害

D. 法律规定的“不可抗力”所致意外造成的损害

查看答案解析