【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
B
解析
暂无解析
相关试题
【单选题】
设无向图用邻接矩阵存储，则顶点i的度等于矩阵中 。___
A. 第i行0元素个数之和
B. 第i行1元素个数之和
C. 第i行和第i列1元素个数之和
D. 第i行和第i列0元素个数之和
【单选题】
下面 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
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（ ）就是不稳定的排序方法。___
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. 错
【单选题】
根据《行政强制法》的规定，行政机关逾期未作出处理决定或者解除冻结决定的，金融机构应当自（ ）起解除冻结。___
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. 理由
