【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
根据二叉树的定义可知二叉树共有（ ）种不同的形态。___
【单选题】
设哈夫曼树中的叶子结点总数为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中的叶子数为( )。___
【单选题】
设一个二叉树共13个结点，那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
【单选题】
请指出在顺序表{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），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
一组记录的排序码为（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个结点的双亲编号是 ___ 。
【填空题】
17. 在无向图G的邻接矩阵A中，若A[i][j]=1，则A[j][i]为 ___ 。
【填空题】
18. n个顶点的连通图至少有______条边。
推荐试题
【单选题】
下列关于航空器上机组餐食要求的表述，正确的是：___
A. 机长与其他机组成员餐食一样
B. 机长与其他机组成员餐食不一样
C. 机长餐食需分多次食用完毕
D. 所有机组成员的餐食需分多次食用完毕
【单选题】
入境航班上机组人员发现老鼠，应_______。___
A. 在航班抵达前，抓住老鼠，以免发生安全事故
B. 航班抵达后，立刻疏散乘客
C. 主动向入境地海关部门报告
D. 主动向起飞地海关部门报告
【单选题】
客舱乘务员对机上冷链食品进行温度检查时，应监测_______。___
A. 中心温度
B. 平均温度
C. 环境温度
D. 表面温度
【单选题】
冷链食品宜冷藏储存，食品表面温度应低于_____。___
A. 5℃
B. 10℃
C. 15℃
D. 20℃
【单选题】
热链食品应在烤箱中或保温箱中保存，食品中心温度不得低于_______。___
A. 100℃
B. 74℃
C. 70℃
D. 60℃
【单选题】
机上冷链热食应经过充分加热_______方可食用，加热餐食的中心温度应在内达到74℃以上。___
A. 15分钟
B. 30分钟
C. 1小时
D. 2小时
【单选题】
机上冷链热食应经过充分加热方可食用，加热餐食的中心温度应在2小时内达到_______以上。___
A. 60℃
B. 70℃
C. 74℃
D. 75℃
【单选题】
客舱乘务员应至少每隔_____对回程餐/多程餐中的冷链食品储存温度进行测试。___
A. 1小时
B. 2小时
C. 3小时
D. 4小时
【单选题】
对回程餐/多程餐中的冷链食品，严格控制食品储存温度和时间，确保在_____内为旅客供餐。___
A. 36小时
B. 48小时
C. 第一质量控制期
D. 第二质量控制期
【单选题】
机上餐（用）具、餐车（箱）使用后应及时卸下飞机，送往_______清洗消毒。___
A. 航空公司食堂
B. 航空配餐生产企业
C. 签订餐具清洗协议的机场餐饮店面
D. 机场公司食堂
【单选题】
下列关于入出境航空器卫生监督的表述，错误的是：___
A. 入出境航空器卫生监督一般在飞机入境后和出境前实施
B. 一般来说对入境航班的卫生监督应在旅客下机后1小时进行
C. 卫生监督人员在实施监督之前应事先掌握航班动态信息，做好相关准备工作
D. 卫生监督人员在对航空器实施监督时有权查阅相关资料、进行现场检查、开展检测等
【单选题】
下列关于入出境航空器用水的表述，正确的是：___
A. 航空器用水必须来自市政管网
B. 航空器上盥洗室用水不提供给旅客饮用，因此不需要符合国家标准
C. 航空器负责人对机上用水安全不负有任何责任
D. 航空器供水系统的设计应能防止交叉污染
【单选题】
______不属于对航空器的微小气候和空气质量监测范围。___
A. 甲醇
B. 二氧化碳
C. 一氧化碳
D. 可吸入颗粒物
【单选题】
下列关于出入境航空器客舱内共用物品的表述，正确的是：___ 。
A. 一航次一换
B. 一天一换
C. 一周一换
D. 一天两换
【单选题】
鼠疫染疫航空器可以使用的除鼠方法是_______。___
A. 鼠夹、鼠笼、粘鼠板
B. 鼠夹、毒饵
C. 熏蒸、粘鼠板
D. 鼠夹、熏蒸
【单选题】
黄热病染疫航空器除虫处理的主要对象为______。___
【单选题】
列车上库房的食品储存，应符合_______的要求。___
A. 食物放在地上
B. 蛋类、水产、肉类分类存放
C. 库房完全密闭
D. 库房温度28℃
【单选题】
列车上检查病媒生物防除情况时，应检查厨房、餐厅、食品贮藏室、客车车厢、厕所等地，检查结果不符合标准的_______。___
A. 未检出鼠
B. 发现蜚蠊一只
C. 未发现蚊
D. 未发现蝇
【单选题】
下列关于列车卫生监督发现问题处置方式的表述，错误的是：___
A. 监督时发现车上食品已腐败、变质，或已超过规定保存期限的，要立即封存该食品，并按照《食品安全法》等相关法律处理
B. 发现来自鼠疫疫区的车辆有啮齿动物时，要立即实施消毒处理
C. 对微小气候和空气质量不符合要求的场所，书面通知列车负责人，并监督改进
D. 对食品、饮用水经检测不合格的，签发《卫生监督意见书》要求其限期整改，并对不合格食品要立即封存，并予以销毁
【单选题】
_______不属于微小气候指标。___
【单选题】
清洁的茶具细菌总数为_______cfu/cm²。___
A. ≤5
B. ≤8
C. ≤10
D. ≤15
【单选题】
储存场地至少_______清洁1次，清洁方式包括清扫、冲洗、杀虫、消毒等。___
【单选题】
口岸储存场地的监督检查结果填写《国境口岸储存场地日常卫生监督现场检查表》，与采样检测结果和_______ 需实时录入“智慧卫生检疫系统”的卫生监督模块。___
A. 处罚情况
B. 不合格情况处置
C. 卫生监督笔录
D. 卫生监督意见书
【单选题】
对口岸储存场地开展卫生监督的人员和频次要求是_______。___
A. 2名或2名以上的卫生监督员；每年不少于1次，对有特殊卫生要求的每年不少于2次
B. 1名或1名以上的卫生监督员；每年不少于2次，对有特殊卫生要求的每季度不少于1次
C. 2名或2名以上的卫生监督员；每年不少于2次，对有特殊卫生要求的每季度不少于1次
D. 1名或1名以上的卫生监督员；每年不少于1次，对有特殊卫生要求的每年不少于2次
【单选题】
下列关于口岸储存场地卫生监督双随机工作的表述，错误的是：___
A. 检查对象名录库按照“全面覆盖、分级管理、动态调整”的原则建立
B. 每次应从检查人员名录库中随机抽取1-2名卫生监督人员，和1-2名候补人员
C. 被随机抽中的检查人员因特殊情况不能参加检查的，应从候补人员中进行增补
D. 对卫生安全风险较高、投诉举报多或者有严重违法违规记录的检查对象，应当提高抽查比例和频次
【单选题】
列车上的乘务员及饮食服务人员上岗前必须进行相关卫生知识的培训，必须进行_______一次体检，体检合格后方可上岗。___
【单选题】
_______不是口岸卫生许可证核发事项审批依据。___
A. 《国务院关于加强食品等产品安全监督管理的特别规定》
B. 《中华人民共和国国境卫生检疫法》
C. 《公共场所卫生管理条例》
D. 《中华人民共和国食品安全法》
【单选题】
_______负责统一管理全国国境口岸卫生许可管理工作。___
A. 国家市场监督管理总局
B. 国家卫生健康委员会
C. 国家口岸办公室
D. 海关总署
【单选题】
对口岸食品生产经营单位的食品安全和公共卫生安全负责的第一责任人是_______。___
A. 主管海关
B. 海关总署
C. 生产经营者
D. 市场监督管理局
【单选题】
口岸饮用水供应单位应当向_______申请国境口岸卫生许可，取得国境口岸卫生许可证后方可从事相关经营或者服务活动，并依法接受_______监督。___
A. 所在地市场监督管理局；市场监督管理局
B. 所在地海关；海关
C. 所在地卫建委；卫健委
D. 所在地卫生监督所；卫生监督所
【单选题】
口岸餐饮服务单位应距离粪坑、污水池、暴露垃圾场（站）、旱厕等污染源_______以上，并设置在粉尘、有害气体、放射性物质和其他扩散性污染源的影响范围之外。___
A. 20米
B. 25米
C. 30米
D. 35米
【单选题】
口岸餐饮单位用于各类清洗消毒方式设专用水池的最低数量：采用化学消毒的，至少设有_______专用水池。采用人工清洗热力消毒的，可设置_______专用水池。___
A. 2个；2个
B. 2个；3个
C. 3个；2个
D. 3个；3个
【单选题】
现场审查时，标化分在_______以上者，现场审查结论为合格。___
A. 80分
B. 85分
C. 90分
D. 95分
【单选题】
食品处理区的地面排水沟出口有眼孔径小于_______的金属隔栅或网罩。___
A. 2 mm
B. 4 mm
C. 6 mm
D. 8 mm
【单选题】
申请国境口岸卫生许可材料不齐全或者不符合法定形式的，应当当场或者自收到申请材料之日起_______一次性告知申请人需要补正的全部内容。___
A. 3日内
B. 5日内
C. 7日内
D. 10日内
【单选题】
对食品生产经营单位的现场审查不计入行政许可时限，但最长不超过_______，且应当告知申请人。___
A. 1周
B. 半个月
C. 1个月
D. 3个月
【单选题】
根据《关于压缩国境口岸卫生许可审批时限的公告》要求，海关应当自受理申请之日起_______内作出行政许可决定。___
A. 10个工作日
B. 13个工作日
C. 15个工作日
D. 20个工作日
【单选题】
因特殊原因需要延长口岸卫生许可期限的，经本机构负责人批准，可以延长_______，并应当将延长期限的理由告知申请人。___
A. 10个工作日
B. 13个工作日
C. 15个工作日
D. 20个工作日
【单选题】
对准予口岸卫生许可决定的，海关应当自作出决定之日起____内向申请人颁发卫生许可证。___
A. 3个工作日
B. 5个工作日
C. 7个工作日
D. 10个工作日
【单选题】
生产经营者需要延续卫生许可证的，应当在卫生许可证有效期届满_______前向原发证机构书面提出延续申请。___
A. 10日
B. 20日
C. 30日
D. 40日
