可以判断一个有向图中是否含有回路的方法为___________。____答案

【单选题】

可以判断一个有向图中是否含有回路的方法为___________。___

A. 广度优先遍历

B. 深度优先遍历

C. 拓扑排序

D. 求最短路径

查看试卷，进入试卷练习

微信扫一扫，开始刷题

答案

解析

暂无解析

相关试题

【单选题】

设无向图用邻接矩阵存储，则顶点i的度等于矩阵中。___

A. 第i行0元素个数之和

B. 第i行1元素个数之和

C. 第i行和第i列1元素个数之和

D. 第i行和第i列0元素个数之和

查看答案解析

【单选题】

在一个有16个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差是( )。___

A. 0

B. 2

C. 4

D. 16

查看答案解析

【单选题】

下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___

A. Dijkstra算法

B. Prim算法

C. Floyd算法

D. Kruskal算法

查看答案解析

【单选题】

请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___

A. 2

B. 3

C. 4

D. 5

查看答案解析

【单选题】

采用顺序搜索方法查找长度为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. 20

B. 18

C. 25

D. 22

查看答案解析

【单选题】

对线性表进行折半查找时，必须要求线性表 _______。___

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. 100

B. 12

C. 60

D. 15

查看答案解析

【单选题】

排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为。___

A. 希尔排序

B. 起泡排序

C. 插入排序

D. 选择排序

查看答案解析

【单选题】

下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___

A. 直接插入排序

B. 起泡排序

C. 快速排序

D. 直接选择排序

查看答案解析

【判断题】

线性表的逻辑顺序与存储顺序总是一致的。

A. 对

B. 错

查看答案解析

【判断题】

单链表从任何一个结点出发，都能访问到所有结点。

A. 对

B. 错

查看答案解析

【判断题】

单链表是一种顺序存取结构。

A. 对

B. 错

查看答案解析

【判断题】

数据的逻辑结构是指数据的各数据项之间的逻辑关系。

A. 对

B. 错

查看答案解析

【判断题】

健壮的算法不会因非法的输入数据而出现莫名其妙的状态。

A. 对

B. 错

查看答案解析

【判断题】

数据的物理结构是指数据在计算机内的实际存储形式。

A. 对

B. 错

查看答案解析

【判断题】

线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。

A. 对

B. 错

查看答案解析

【判断题】

顺序存储方式只能用于存储线性结构。

A. 对

B. 错

查看答案解析

【判断题】

若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。

A. 对

B. 错

查看答案解析

【判断题】

完全二叉树一定存在度为1的结点。

A. 对

B. 错

查看答案解析

【判断题】

对于有n个结点的二叉树，其高度为log2n。

A. 对

B. 错

查看答案解析

【判断题】

深度为k的二叉树中结点总数≤2k-1。

A. 对

B. 错

查看答案解析

【判断题】

算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。

A. 对

B. 错

查看答案解析

【判断题】

原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。

A. 对

B. 错

查看答案解析

【判断题】

线性表是一种最常见的数据结构，字符串、栈、队列等都符合线性条件。

A. 对

B. 错

查看答案解析

【判断题】

由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。

A. 对

B. 错

查看答案解析

【判断题】

栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。

A. 对

B. 错

查看答案解析

【判断题】

循环队列是一种顺序队列。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。

A. 对

B. 错

查看答案解析

【判断题】

空格串是指由一个或多个称为空格的特殊字符组成的空串。

A. 对

B. 错

查看答案解析

【判断题】

完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。

A. 对

B. 错

查看答案解析

【判断题】

二叉树是度为2的有序树。

A. 对

B. 错

查看答案解析

推荐试题

【单选题】

患者，女，30岁，病毒性感冒，护士对其进行健康指导，下列不正确的是___

A. 注意多休息

B. 多喝水

C. 外出戴口罩

D. 按疗程正确服用抗生素

E. 多食用新鲜的蔬菜水果

查看答案解析

【单选题】

健康信息的特点是___

A. 新颖性、科学性、指导性、符号通用、易懂

B. 科学性、针对性、指导性、符号通用、易懂

C. 超前性、针对性、指导性、符号通用、易懂

D. 趣味性、新颖性、科学性、符号通用、易懂

E. 专业性、趣味性、科学性、符号通用、易懂

查看答案解析

【单选题】

在人群中，长期携带致病性金黄色葡萄球菌者为___

A. 25%

B. 15%

C. 5%

D. 1%

E. 0．5％

查看答案解析

【单选题】

能杀死一切微生物的化学消毒剂是___

A. 二溴海因

B. 碘附

C. 氯己定

D. 戊二醛

E. 苯扎溴铵

查看答案解析

【单选题】

下列属医护人员手上常住细菌的是___

A. 金黄色葡萄球菌

B. 乙型溶血性链球菌

C. 表皮葡萄球菌

D. 支原体

E. 沙门氏菌

查看答案解析

【单选题】

下列属于封闭式提问的问题是___

A. 经过这两天的治疗，您今天感觉好多了吧？

B. 您是河北人吧？

C. 悠为什么不愿意选择手术治疗呢

D. 您是在哪里做的检查？检查结果如何

E. 您愿意和我谈谈自己手术后的感受吗？

查看答案解析

【单选题】

规划是指___

A. 时间一般在5年以上，由中层管理者制订

B. 时间一般在5年以上，由高层管理者制订

C. 时间一般在10年以上，由高层管理者制订

D. 时间一般在1～5年，由中层管理者制订

E. 时间一般在1～5年，由高层管理者制订

查看答案解析

【单选题】

患者，男，63岁，糖尿病、高血脂，护士对其进行戒烟及减肥训练，这些健康教育的内容属于___

A. 一般卫生知识宣教

B. 心理卫生教育

C. 健康相关行为干预

D. 疾病防治知识宣教

E. 自我保健知识宣教

查看答案解析

【单选题】

用0.5%氯己定酒精溶液进行手消毒时，可保持手的清洁在2小时左右，这种作用称为___

A. 拮抗作用

B. 后效作用

C. 吸附作用

D. 分解作用

E. 增强作用

查看答案解析

【单选题】

某社区医院口腔科准备在9月20日"全国爱牙日"这天进行一次关于正确刷牙方法的普及活动，以使所在社区居民了解并掌握科学刷牙方法，养成良好的刷牙习惯。在此次健康传播活动中，社区医院的医护人员是___

A. 传播者

B. 受传者

C. 既是传播者又是受传者

D. 信息的载体

E. 信息本身

查看答案解析

【单选题】

青霉素类药物使用方法错误的是___

A. 可采用静脉滴注法

B. 静脉滴注时采用间歇给药的方法

C. 每次药物溶于100ml生理盐水中

D. 每次给药时间为1～2小时

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. 预算

查看答案解析

【单选题】

王某，男，78岁，患大叶性肺炎，高热昏迷10天，10天内给予大量广谱抗生素抗感染治疗。近日护士做口腔护理时发现其口腔黏膜破溃，创面上附着白色膜状物。该患者最可能发生___

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. 新灯管的照射强度不得低于90～100uW/cm

B. 使用中灯管照射强度不得低于90uWcm

C. 照射强度监测应每6个月一次

D. 经消毒后的空气中自然菌应减少90%以上

E. 经消毒后的物品上自然菌应减少90%以上

查看答案解析

【单选题】

当计划为下属提供了明确的工作目标及实现目标的最佳途径，表明此计划有利于___

A. 减少工作中的失误

B. 明确工作目标

C. 提高经济效益

D. 控制工作

E. 人员的管理

查看答案解析

【单选题】

某医院外科护士长张洋为本科学历，掌握丰富的医学护理基础知识和技术专长，护士们遇到专业上的问题都愿意请教张护士长，护士长都能给他们满意的解答。因此护士们都很信任护士长，愿意接受护士长的领导做好病房的护理工作。张洋护士长对护士的这种影响力起作用的因素是___

A. 职位因素

B. 才能因素

C. 知识因素

D. 资历因素

E. 品格因素

查看答案解析

【单选题】

下列属于医院感染的是___

A. 新生儿出生后48小时内出现的水痘

B. 非生物因子刺激产生的炎症表现

C. 创伤产生的炎症表现

D. 原有的慢性感染在医院内急性发作

E. 自入院时起超过平均潜伏期后发生的感染

查看答案解析

【单选题】

根据健康教育评价的影响因素的分类方法，评定错误属于___

A. 选择因素

B. 历史因素

C. 观察因素

D. 回归因素

E. 失访因素

查看答案解析

【单选题】

个人接受外界信息后，在头脑中进行信息加工处理的过程可称为___

A. 人际传播

B. 群体传播

C. 大众传播

D. 组织传播

E. 自我传播

查看答案解析

【单选题】

S-O-R行为表示式中的“S”指___

A. see看见

B. seeing看见

C. sense感觉

D. stimulus刺激

E. stimtIlate刺激

查看答案解析

【单选题】

中国古代充分体现战略管理思想的书是___

A. 《论语》

B. 《管子》

C. 《诸子百家》

D. 《史记》

E. 《孙子兵法》

查看答案解析

【单选题】

某私营医院聘任了大量兼职护士，护士在排班上有很大的自主性，可自己选择是否上夜班，这种排班方式称为___

A. 集权式排班

B. 分权式排班

C. 自我排班

D. 自由排班

E. 民主排班

查看答案解析

【单选题】

对感染危险指数高的患者，应采取___

A. 传染性隔离

B. 保护性隔离

C. 全部去污染

D. 使用广谱抗生素

E. 降低正常菌群抗定植能力

查看答案解析

【单选题】

欲配制1％过氧乙酸1000ml，需要20％的过氧乙酸原液和灭菌蒸馏水的ml数分别为___

A. 50ml，950m1

B. 100m1，900ml

C. 150ml，850ml

D. 200ml，800ml

E. 250ml，750ml

查看答案解析

【单选题】

使用化学灭菌或消毒时，错误的是___

A. 根据需要选择合适的消毒剂

B. 了解化学消毒剂的性能和作用

C. 配制时注意有效浓度

D. 按规定定期监测

E. 更换灭菌剂时对用于浸泡灭菌物品的容器进行消毒

查看答案解析

【单选题】

无术前预防性应用抗生素指征的手术是___

A. 胃切除术

B. 小肠切除术

C. 胆囊切除术

D. 膝软骨摘除术

E. 子宫切除术

查看答案解析

【单选题】

管理职能循环中最后的一环是___

A. 计划工作

B. 控制工作

C. 领导工作

D. 组织工作

E. 协调工作

查看答案解析

【单选题】

判断是否属于医院感染的主要依据是___

A. 疾病的临床表现

B. 病程的长短

C. 发病的缓急

D. 疾病的潜伏期

E. 抗生素的使用期限

查看答案解析