相关试题
【单选题】
设树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. 以消毒、隔离为主，治疗、护理为辅
【单选题】
“新型冠状病毒感染的肺炎”可能的传播途径为：___
A. 飞沫传播和接触传播
B. 飞沫传播和粪口传播
C. 接触传播和血液传播
D. 血液传播和性传播
【单选题】
洗手注意些什么？___
A. 用肥皂清洗
B. 用流动的水
C. 清洗30秒
D. 以上全选
【单选题】
参考其他冠状病毒所致疾病的潜伏期，此次新型冠状病毒病例相关信息和当前防控实际，将密切接触者医学观察期定为（ ）天，并对密切接触者进行观察。___
【单选题】
这次武汉地区发生的肺炎是一种由新型冠状病毒引起严重的（ ）症候群。___
A. 急性呼吸道
B. 慢性呼吸道
C. 肾功能紊乱
D. 急性消化道
【单选题】
下列（ ）情况不属于密切接触者？___
A. 与病例共同居住、学习、工作的人员
B. 诊疗、护理、探视病例时采取了有效的防护措施的医护人员
C. 病例同病室的其他患者及其陪护人员
D. 与病例乘坐同一交通工具并有近距离接触人员
【单选题】
如出现发热等症状就诊有何注意事项，下列描述错误说法的是（ ）。___
A. 不带口罩赶紧就医
B. 主动佩戴医用外科口罩或医用防护口罩
C. 文明就医
D. 应主动告知医生发病前14天内情况信息
【单选题】
人感染新型冠状病毒后的症状，常见的症状包括哪些，下列描述错误说法的是___
A. 呼吸道症状
B. 发热
C. 癫痫
D. 咳嗽
【单选题】
93、近距离1米以内接触疑似病例或临床诊断病例的人员，应佩戴___
A. 防护手套、鞋
B. 防护服、安全带
C. 护目镜或防护面屏
D. 安全帽、防砸帽
【单选题】
关于飞沫传播不正确的时___
A. 可以通过一定的距离通过粘膜传播
B. 颗粒较大，不会长时间在空气中悬浮
C. 说话咳嗽等可造成飞沫传播
D. 医用口罩不能阻挡飞沫传播
【单选题】
关于废弃口罩处理方式，不正确的是___
A. 随时用完随时丢
B. 有发热症状需要消毒后密封丢弃
C. 处理完口罩后要洗手
D. 消毒
【单选题】
提高人体免疫力，下列说法正确的是___
A. 抽烟喝酒；
B. 适当运动
C. 暴饮暴食；
D. 过度熬夜
【单选题】
从设计上，按照对佩戴者自身防护能力排名（从高到低）：N95口罩＞外科口罩＞普通医用口罩＞普通棉口罩。这种说法正确吗？___
【单选题】
体温基本正常、临床症状好转，病原学检测连续___次呈阴性可出院或转至其他相关科室治疗其他疾病。
【多选题】
新型冠状病毒易感染人群有哪些？___
A. 老人
B. 儿童
C. 孕产妇
D. 免疫功能较差人群
【多选题】
穿防护服的步骤有哪些？___
A. 打开防护服，检查是否破损、拉链是否完好，将拉链拉至下方。
B. 握住防护服联体帽、衣袖的同时，抓住防护服腰部拉链开口处，避免与地面接触。
C. 脱鞋后由下至上穿防护服，并用联体帽包住头部。
D. 穿好后，将拉链拉至最上方，再由上至下密封拉链扣，保证防护服的密闭性。
【多选题】
以下属于保电人员进入疫区开展工作，个人防护用品的有___
A. N95 口罩
B. 一次性帽子
C. 防护服
D. 安全帽
【多选题】
使用什么消毒剂对新型冠状病毒有效？___
A. 75%的酒精
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. 1-2天
B. 3-7天
C. 8-14天
D. 15天以上
【多选题】
可能处于潜伏期内的人员需要做好那些方面？___
A. 做好自我隔离，避免与人密切接触
B. 戴好口罩，严格遵守咳嗽礼仪，在咳嗽时用纸巾掩饰口鼻并迅速将纸巾仍至垃圾通内
C. 避免用手去触摸自己的口鼻眼及公共物品
D. 不要外出去人口较多的公共场合
【多选题】
新型冠状病毒在空气、衣物、水体等环境中能存活多久？___
A. 一般来说在空气中是无法存活的
B. 衣服上存活几分钟到几小时
C. 土壤、滤纸片、棉布片上存活4-6小时，不锈钢、光滑玻璃片、塑料片存活至少2天
D. 污染的自来水中2天后仍能保持较强的感染性
【多选题】
去过疫情高发区或接触过疫区人员的人群如何做好防护？___
A. 直接隔离
B. 尽快电话练习所在社区或村委会登记，积极配合问询和随访
C. 不与他人密切接触，包括家人
D. 不要随意走动，勿乘坐交通工具
【多选题】
普通人群如何做好个人防护？___
A. 少出行，不聚会
B. 戴口罩
C. 多洗手
D. 少熬夜
【多选题】
返岗上班人群如何做好防护？___
A. 确认自己1周内没有和患病人员接触
B. 全程佩戴好口罩，电梯、办公室、会议室餐厅（最后吃饭时刻取下）等高危场所都需戴口罩
C. 办公室通风，做好平面消毒工作
D. 勤洗手
【多选题】
新型冠状病毒感染的治疗原则是什么？___
A. 卧床休息
B. 吃抗生素
C. 抗病毒治疗
D. 抗菌药物治疗
【多选题】
哪些人在感染新型冠状病毒后容易出现危重症？___
A. 老年人群
B. 本身已有基础疾病的患者
C. 孕妇
D. 儿童
【多选题】
防护口罩应选用哪一种？___
A. 医用外科口罩
B. 普通棉纱口罩
C. 保暖/装饰口罩
D. 医用防护口罩（N95.FFP2及以上）
【多选题】
新型冠状病毒感染后会出现那些表现___
A. 发热、咳嗽、乏力、不同程度的呼吸困难等临床症状
B. 头疼、轻度肌肉酸痛、流涕、咽痛等感冒样症状
C. 紧张性呼吸困难、淤毒性休克、多器官功能衰竭
D. 毫无症状
【多选题】
出现那些症状时需要及时就医___
A. 没有相关流行病史，也未接触来自疫情高发地的，出现轻微发热症状
B. 有明确相关流行病史或接触过患者或疑似患者
C. 出现小范围聚集性发病（如家中几个人同时发病）
D. 孕妇、老年人或有心、肺、肾等基础疾病的发热病人·
【多选题】
关于“新型冠状病毒感染的肺炎”的临床表现，下述说法正确的是 ___
A. 发热，乏力，呼吸道症状以干咳为主，并逐渐出现呼吸困难，严重者急性呼吸窘迫综合征、脓毒症休克、难以纠正的代谢性酸中毒和出凝血功能障碍。
B. 早期呈现多发小斑片影及间质改变，以肺外带明显。进而发展为双肺多发磨玻璃影、浸润影，严重者可出现肺实变，胸腔积液少见。
C. 发病早期白细胞总数正常或减低，淋巴细胞计数减少。
D. 经规范抗菌药物治疗3天病情无明显改善或进行性加重。
E. 新型冠状病毒病原学监测为阳性。
【多选题】
“新型冠状病毒感染的肺炎”可以感染的动物物种为：___
A. 蝙蝠
B. 家畜（如：猪、狗、牛）
C. 野生动物（如：猴子、山羊）
D. 家禽（如：鸡、鸭、鹅）
E. 鸟类
