【单选题】
一颗完全二叉树中根结点的编号为1,而且23号结点有左孩子但没有右孩子,则完全二叉树总共有_______个结点。___
A. 24
B. 45
C. 46
D. 47
查看试卷,进入试卷练习
微信扫一扫,开始刷题

答案
C
解析
暂无解析
相关试题
【单选题】
请指出在顺序表{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
【单选题】
一组记录的排序码为(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. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【填空题】
9.数组A中,每个元素A的长度为6个字节,行下标i从1到6,列下标j从1到8,从首地址100开始连续存放在存储器内,该数组若按行主序存放时,元素A[4][5]的起始地址为 ___ ;该数组若按列主序存放时,元素A[4][5]的起始地址为 ___ 。
【填空题】
12.深度为k的完全二叉树至少有 ___ 个结点,至多有 ___ 个结点。若完全二叉树共n个结点,且按自上而下从左到右次序给结点编号[从1开始],则编号最小的叶子结点的编号是 ___ 。
推荐试题
【单选题】
《危险化学品安全管理条例》规定,___级以上人民政府应当建立危险化学品安全监督管理工作协调机制,支持、督促负有危险化学品安全监督管理职责的部门依法履行职责,协调、解决危险化学品安全监督管理工作中的重大问题。
A. 省
B. 市
C. 县
【单选题】
《危险化学品经营企业开业条件和技术要求》规定,零售业务的店面内危险化学品的摆放应布局合理,___不能混放。综合性商场(含建材市场)所经营的危险化学品应有专柜存放。
A. 不同商品
B. 所有物料
C. 禁忌物料
【单选题】
《安全生产法》规定,矿山、金属冶炼、建筑施工、道路运输单位和危险物品的生产、经营、储存单位,应当设置___机构或者配备专职安全生产管理人员。
A. 办事
B. 安全生产管理
C. 专门
【单选题】
安全生产监督管理部门和负有安全生产监督管理职责的有关部门接到特别重大事故和重大事故报告后,应当逐级上报___安全生产监督管理部门和负有安全生产监督管理职责的有关部门。
A. 省、自治区、直辖市人民政府
B. 地市级人民政府
C. 国务院
【单选题】
___就是生产经营单位的生产管理者、经营者,为实现安全生产目标,按照一定的安全管理原则,科学地组织、指挥和协调全体员工进行安全生产的活动。
A. 安全管理
B. 安全生产
C. 安全生产管理
【单选题】
在安全管理中必须把人的因素放在首位,体现以人为本的指导思想,这就是人本原理,包括三个原则。下列不包括在人本原理中的原则是___。
A. 安全第一原则
B. 动力原则
C. 能级原则
【单选题】
安全生产责任制是按照安全生产方针和“___”的原则,将各级负责人员、各职能部门及其工作人员和各岗位生产人员在安全生产方面应做的事情和应负的责任加以明确规定的一种制度。
A. 三同时
B. 安全生产、人人有责
C. 管生产的同时必须管安全
【单选题】
职工发生事故伤害,应当___工伤认定申请。
A. 只能由用人单位提出
B. 只能由职工本人提出
C. 先由用人单位提出,用人单位不提出工伤认定申请的,可由职工或者其直系亲属、工会组织提出