【单选题】
一个有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。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
推荐试题
【判断题】
冰川及永久积雪一般按最新地形图上标绘的冰川及永久积雪确定其范围
【判断题】
冰川及永久积雪一般按遥感影像上显示的冰川及永久积雪确定其范围
【判断题】
以农业为依托的休闲观光度假场所，不能认定为设施农用地
【判断题】
以农业为依托的休闲观光度假场所，认定为设施农用地
【判断题】
各类农业园区中涉及建设永久性餐饮、住宿、会议、大型停车场、工厂化农产品加工、展销等用地，不能认定为设施农用地
【判断题】
各类农业园区中涉及建设永久性餐饮、住宿、会议、大型停车场、工厂化农产品加工、展销等用地，认定为设施农用地
【判断题】
林业部门调查的林区内的种植园用地，按种植园用地调查，如果原数据库是林地，标注为LQYD（林区园地）
【判断题】
林业部门调查的林区内的种植园用地，按种植园用地调查，标注为LQYD（林区园地）
【判断题】
以农业为依托的各类庄园、酒庄、农家乐，不能认定为设施农用地
【判断题】
以农业为依托的各类庄园、酒庄、农家乐，认定为设施农用地
【判断题】
县级工作底图是在国家下发调查底图的基础上进一步细分和完善
【判断题】
县级工作底图是在初始库的基础上进一步细化和补充
【判断题】
初始库需要对耕地种植属性为坑塘（KT）进行标注
【判断题】
工作底图为外业调查提供依据，它是县级第三次国土外业调查的主要载体，也是全野外调查和全员参与的基础
【判断题】
地方收集资料直接利用，不需要进行任何处理
【判断题】
与影像套合验证，需将矢量数据套合影像进行验证，主要是初步核实数据的正确性
【判断题】
不同来源的资料，坐标系统可能不一致，需要统一转换成2000国家大地坐标系
【判断题】
在权属界线上图过程中，部分权属界线与遥感影像产生位移的，可直接根据遥感影像进行修改
【判断题】
在权属界线上图过程中，对以往调查形成的界线，（在没有可靠修改依据的情况下）应予以充分的继承采用
【判断题】
城镇内部的国有土地使用权界线要分别调查上图
【判断题】
城镇以外的独立国有土地使用权界线，依据集体土地所有权调查成果转绘到土地调查底图上
【判断题】
省级提供具有合法性、现势性强的各级调查界线图层给县（市、区）。地方应对界线逐条核实确认，对不认可的或者发生变化的部分进行调整，并将界线调整的相应依据上报省三调办
【判断题】
直接从省级初始库中可输出满足外业核查的工作用图
【判断题】
县级工作底图经自查合格后，方可用于开展外业调查举证
【判断题】
工作底图生产只需对城镇村内部细化，不能修改其城镇村范围线
【判断题】
复核省级初始库中确定的村庄(203)范围和实际土地利用现状，参照影像划定村庄范围，村庄边界附近划入村庄范围内的图斑，应以村庄建设用地为主
【判断题】
复核省级初始库中确定的村庄(203)范围和实际土地利用现状，参照2017年年度变更数据中203村庄范围，应以村庄建设用地为主
【判断题】
已经完成村庄地籍调查（农村宅基地及集体建设用地调查）的区域，在调查成果的基础上，采用转换、抽取等方法，勾绘村庄土地调查区内的城镇村道路（村内道路）、农村宅基地（农村居民点）、坑塘水面（水塘）、公共管理与公共服用地（细分到二级分类）、空闲地等，形成覆盖全部村庄范围的土地利用图斑
【判断题】
没有村庄地籍调查成果的区域，参照正射遥感影像特征，通过国情要素和地名地址数据，勾绘村庄内部的土地利用现状图斑
【判断题】
在城镇土地利用框架的基础上，依据地籍调查成果、不动产登记、城乡规划、最新地形图、地名等数据，结合影像特征，勾绘土地利用现状图斑。依据《第三次全国国土调查工作分类》，判定图斑的土地利用类型
【判断题】
城乡数据接边时，以低精度服从高精度为基本原则；同时要考虑数据表现时的协调性
【判断题】
城乡数据接边时，以低精度为基本原则；同时要考虑数据表现时的协调性
【判断题】
初始库已经标注耕地种植属性，县级工作底图不需要再进行属性标注
【判断题】
初始库已经提取不一致图斑，县级工作底图不再自主提取不一致图斑
【判断题】
根据耕地的位置和基本条件，开展细化调查，并标注相应属性
【判断题】
对永久基本农田范围以外的耕地图斑，参考相关部门的有关资料，根据耕地的位置和立地条件，开展细化调查，并标注相应属性
【判断题】
工作底图输出有两种形式，可以导出电子底图用于平板电脑调查，也可输出打印纸质底图实地调查，再结合手机APP进行野外互联网+举证
【判断题】
工作底图生产完成后采用软件自动检查，不需要人工检查
