【单选题】
由权值分别为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。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤,因此程序是算法,算法是程序。
【判断题】
原则上讲,线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构,字符串、栈、 队列等都符合线性条件。
推荐试题
【多选题】
常见的血清学反应有___
A. 凝集反应
B. 沉淀反应
C. 补体结合反应
D. 免疫荧光技术
E. 酶及反射性核素标记技术
【多选题】
肾病综合征的主要临床表现是___
A. 大量的蛋白尿
B. 每天尿中蛋白含量达到或超过3.5g
C. 全身水肿
D. 低蛋白血症
E. 高脂血症和脂尿
【多选题】
影响有创血压监测的因素___
A. 心排血量
B. 循环血容量
C. 周围血管阻力
D. 血管壁弹性
E. 血液粘滞度
【多选题】
影响中心静脉压的因素___
A. 右心充盈压
B. 左心充盈压
C. 静脉内壁压
D. 静脉外壁压
E. 静脉毛细血管压
【多选题】
呼吸困难的类型___
A. 肺源性呼吸困难
B. 心源性呼吸困难
C. 中毒性呼吸困难
D. 神经精神性呼吸困难
E. 血源性呼吸困难
【多选题】
临床心理护理方法包括___
A. 心理支持法
B. 心理疏导法
C. 认知疗法
D. 行为矫正法
E. 音乐疗法
【多选题】
下列何种情况下护士可被吊销执业证书___
A. 发现患者病情危急未立即通知医师
B. 发现医嘱违反法律法规或诊疗技术规范未提出异议
C. 泄露患者隐私
D. 发生突发公共卫生事件不参加医疗救护
E. 在执业活动中造成医疗事故
【多选题】
医学上重要的抗原物质有哪些___
A. 细菌内毒素和类毒素
B. 动物血清
C. 病原微生物
D. 组织相容性抗原
E.
【多选题】
患者一侧肢体偏瘫,协助其穿脱衣服应___
A. 先穿健侧,后穿患侧
B. 先脱健侧,后脱患侧
C. 先穿近侧,后穿远侧
D. 先穿患侧,后穿健侧
E. 先脱患侧,后脱健侧
【多选题】
下列哪项符合基础代谢率的条件___
A. 清晨、清醒、静卧,未做肌肉活动
B. 前夜睡眠良好,测定时无精神紧张
C. 测定前至少禁食12小时
D. 室温保持在20~25℃
E.
【多选题】
形成淤血的原因有___
A. 静脉受压
B. 静脉腔阻塞
C. 心力衰竭
D. 血管损伤
E.
【多选题】
缺氧的类型___
A. 低张性缺氧
B. 血液性缺氧
C. 循环性缺氧
D. 组织性缺氧
E.
【多选题】
监控休克患者输液量多少的依据是___
A. 静脉充盈程度
B. 尿量
C. 神志与瞳孔
D. 血压和脉搏
E.
【多选题】
护理学中“人”的范围指的是哪些___
A. 个人
B. 家庭
C. 环境
D. 社区
E.
【多选题】
护理程序包括哪几个步骤___
A. 评估
B. 诊断
C. 计划
D. 实施
E. 评价
【多选题】
护理人员的着装原则有___
A. 着护士服
B. 佩戴工作牌
C. 服装整齐清洁
D. 简约端庄
E. 着护士鞋
【多选题】
目标管理的过程分为几个阶段___
A. 制定目标体系
B. 组织实施
C. 检查评价
D. 控制
E. 制定辅助计划
【多选题】
权力性影响力由哪些因素构成___
A. 传统因素
B. 职位因素
C. 资历因素
D. 知识因素
E. 能力因素
【多选题】
下列可避免首关消除的___
A. 口服给药
B. 静脉给药
C. 肌肉注射
D. 舌下含服
E. 直肠给药
【多选题】
ABC时间管理法叙述正确的是___
A. A级为重要且必须最优先完成的目标
B. B级为较重要必须完成的目标
C. B级为较重要但可以根据时间安排退后完成的目标
D. c级为较重要,可以根据时间安排退后完成的目标
E. c级为较不重要,可以根据时间安排退后完成的目标
【多选题】
管理的基本职能是___
A. 计划
B. 组织
C. 人员管理
D. 指导与领导
E. 控制
【多选题】
测量中心静脉压能够反映___
A. 心肌收缩力
B. 静脉回心血量
C. 输液量或循环血量
D. 血流阻力
E.
【多选题】
非权力性影响力由哪些因素构成___
A. 品格因素
B. 能力因素
C. 知识因素
D. 感情因素
E.
【多选题】
现代护士的角色与功能包括___
A. 护理活动执行者
B. 护理计划者
C. 护理管理者
D. 护理教育者
E. 疾病诊断者
【多选题】
医疗卫生机构不得允许哪几类人员在本机构从事诊疗技术规范规定的护理活动___
A. 未取得护士执业证书的人员
B. 未依照本条例第九条的规定办理执业地点变更手续的护士
C. 护士执业注册有效期届满未延续执业注册的护士
D. 在护士指导下的护理实习人员
E.
【多选题】
护理质量管理评价有哪些___
A. 基础质量评价
B. 环节质量评价
C. 终末质量评价
D. 过程质量评价
E. 全程评价
【多选题】
属于基本的领导方式有___
A. 独裁式领导
B. 专制式领导
C. 民主式领导
D. 放任式领导
E. 任务式领导
【多选题】
基础质量管理的基本要素有___
A. 人员
B. 医学技术
C. 药品物质
D. 仪器设备
E. 时间的管理
【多选题】
国家制定《护士条例》的目的是___
A. 维护护士的合法权益
B. 规范护理行为
C. 促进护理事业发展
D. 保障医疗安全和人体健康
E. 保障病人的利益
【多选题】
免疫的基本功能有___
A. 免疫防御
B. 免疫稳定
C. 免疫监视
D. 免疫治疗
E. 免疫预防
【多选题】
炎症蔓延的途径有 ___
A. 直接蔓延
B. 局部蔓延
C. 淋巴道蔓延
D. 血道蔓延
E. 种植
【多选题】
炎症的局部基本病理变化包括___
A. 变质
B. 渗出
C. 增生
D. 红肿
E. 热痛
【多选题】
整体护理内容包括___
A. 护理应对人的整个生命过程提供照顾
B. 护理应关注健康-疾病全过程
C. 护理应对健康-疾病提供照顾
D. 护理应对整个人群提供服务
E. 保障病人的利益
【多选题】
小儿头皮静脉穿刺常选用哪些静脉___
A. 颞浅静脉
B. 耳后静脉
C. 前额静脉
D. 头静脉
E. 枕静脉
【多选题】
氨基苷类的主要不良反应有___
A. 过敏反应
B. 耳毒性
C. 肾毒性
D. 神经肌肉阻断作用
E. 胃肠道反应
【多选题】
坏死的类型___
A. 凝固性坏死
B. 液化性坏死
C. 纤维素样坏死
D. 溶解性坏死
E. 坏疽
【多选题】
不属于长效类的糖皮质激素有___
A. 可的松
B. 氢化可的松
C. 泼尼松
D. 甲泼尼龙
E. 地塞米松
【多选题】
血栓常见类型___
A. 白色血栓
B. 混合血栓
C. 红色血栓
D. 透明血栓
E.
【多选题】
栓塞的类型___
A. 血栓栓塞
B. 气体栓塞
C. 羊水栓塞
D. 脂肪栓塞
E.
【多选题】
急性白血病共同的临床特点是___
A. 发热
B. 乏力
C. 进行性贫血
D. 出血倾向
E. 肝脾和淋巴结肿大