【单选题】
设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号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___
【单选题】
一个有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）]个结点的满二叉树共有 ___ 个叶子和______个非终端结点。
推荐试题
【单选题】
下列说法错误的是___
A. 由活性药物转化为无活性的代谢产物，称为灭活。
B. 由无活性或活性较低的药物变为有活性或活性强的药物，称为活化。
C. 药物转化的最终目的是促使药物留在体内。
D. 排泄是指药物在体内经吸收、分布、代谢后，最终以原形或代谢产物经不同途径排出体外。
【单选题】
天麻实盘库存3，账面库存2，则___。
A. 故意多盘
B. 盘亏
C. 盘盈
D. 漏盘
【单选题】
在处理顾客投诉时，没有遵循相应原则的是___。
A. 合理补偿投诉者的损失
B. 礼貌接待投诉者，安抚投诉者
C. 不让事件扩大，以免影响商誉
D. 同类事件处理可以因事而异
【单选题】
长期应用可出现锥体外系反应的止吐药是___。
A. 西沙必利
B. 甲氧氯普胺
C. 溴丙胺太林
D. 苯海拉明
【单选题】
造血的原料是___
A. 叶酸和维生素B12
B. 碘和蛋白质
C. 钙和无机盐
D. 铁和蛋白质
【单选题】
对散剂的特点表述错误的是___。
A. 表面积大、易分散、奏效快
B. 制备工艺简单、剂量易控制，便于小儿服用
C. 外用覆盖面大，但不具有保护、收敛作用
D. 储存、运输、携带方便
【单选题】
医药职业从业人员的首要职责是___
A. 获得经济利益
B. 爱岗敬业
C. 提供安全有效的药品
D. 奉献社会
【单选题】
药品管理法属于法律渊源中的___
A. 法律
B. 行政法规
C. 行政规章
D. 地方性法律
【单选题】
糙皮病应选用___防治。
A. 维生素D
B. 维生素A
C. 烟酸
D. 维生素C
【单选题】
在应付款系统中，取消操作的类型应不包括___。
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. 12h
B. 24h
C. 48h
D. 36h
【单选题】
35关于注射剂的特点描述不正确的是___
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. 有镇痛作用
【单选题】
处方中常见的外文缩写b.i.d.的中文意思是___
A. 每日1次
B. 每日2次
C. 每日3次
D. 每日4次
【单选题】
下列___不属于药品经营企业购进的药品必须满足的基本条件。
A. 必须是合法企业所生产或经营的药品
B. 购进的药品必须通过绿色环保认证
C. 必须具有法定的国家药品质量标准
D. 中药材应标明产地
【单选题】
血液运输二氧化碳的主要形式是___
A. 物理溶解
B. 与血红蛋白结合
C. 氨基甲酸血红蛋白
D. 碳酸氢盐
【单选题】
销售计划确定目标时，应___
A. 与同行横向比较
B. 根据自己的情况纵向分析
C. 采用行业平均水平
D. 横向、纵向综合分析
【单选题】
处方中常见的外文缩写t.i.d.的中文意思是___
A. 每日1次
B. 每日2次
C. 每日3次
D. 每日4次
【单选题】
下列不属于人体基本组织的是___
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. 财务状况变动表
