【判断题】【消耗次数:1】
算法的时间复杂度与与数据结构有关。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 下列时间复杂度中最坏的是( )。
①  O(1)
②  O(n)
③  O(log2n)
④  O(n2)
【单选题】 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2(n))
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【单选题】 对具有n个结点的线性表进行插入或删除操作,所需的算法时间复杂度为( )。
①  O(n2)
②  O(nlog2n)
③  O(log2n)
④  O(n)
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 二路归并排序的时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【单选题】 把长度为m的单链表接在长度为n的单链表之后的算法的时间复杂度为
①  O(m)
②  O(n)
③  O(m+n)
④  O(1)
随机题目
【单选题】 鼠疫的主要传播途径为( )
①  飞沫传播
②  血液传播
③  经跳蚤叮咬传播
④  接触传播
⑤  性传播
【单选题】 预检分诊人员防护用品不包括( )
①  医用外科口罩
②  隔离衣
③  手套
④  医用防护服
⑤  工作帽
【单选题】 下面哪项属于耐药菌的易感人群
①  既往携带或感染了MDROs
②  在MDROs感染率高的科住院
③  高龄患者
④  高危手术
⑤  以上均是
【单选题】 下面对重耐药菌感染患者的隔离措施描述错误的是
①  首选单间隔离,也可以将同类多重耐药菌感染者或定植者安置在同一房间
②  可以根据患者意愿进行床边隔离,可与气管插管、深静脉留置导管、有开放伤口或者免疫功能抑制患者安置在同一房间
③  当感染者较多时,应保护性隔离未感染者。设置隔离病房时,应在门上粘贴接触隔离标识,防止无关人员进入
④  进行床边隔离时,在床栏上标贴接触隔离标识,以提醒医务人员以及家属
【单选题】 常见的多重耐药菌株是
①  耐甲氧西林的金黄色葡萄球菌(MRSA)
②  耐万古霉素肠球菌(VRE)
③  泛耐药肠杆菌科细菌
④  耐甲氧西林凝固酶阴性的葡萄球菌(MRCNS)
⑤  以上均是
【单选题】 当实施床旁隔离时,应先诊疗护理
①  MDRO感染病人
②  其他病人
【单选题】 在耐药菌监测及预警中,检验科的做法不恰当的是
①  规范地进行病原学检查和药敏实验,提高细菌分离培养的阳性率、鉴定和药敏实验的准确率,及时向临床发回报告
②  微生物实验室进行细菌培养、鉴定、药敏后,对实施监测的多重耐药菌应在检验报告上标注,无需再电话通知临床科室
③  微生物实验室进行细菌培养、鉴定、药敏后,对实施监测的多重耐药菌应在检验报告上标注,电子病历预警同时电话通知临床科室,并及时报医院感染管理科
④  微生物实验室应每季度统计细菌对抗菌药物敏感性的实验结果并分析,将统计分析结果及时反馈给院感科和临床科室
【单选题】 若属于医院感染散发,临床科室应在( )内报医院感染报告卡
①  24小时
②  48小时
③  72小时
④  1周
【单选题】 以下哪一种感染属于医院感染( )
①  在原感染已知病原体基础上又分离出新的病原体的感染
②  医务人员进行诊疗措施激活了患者的潜在性感染
③  皮肤黏膜伤口没有炎症表现但有细菌定植
④  创伤或非生物因子刺激而产生的炎症表现
⑤  肠道菌群失调
【单选题】 病原体侵入人体后的结果不正确的是( )
①  因非特异性免疫而清除
②  无临床表现和免疫应答
③  轻度或无组织损伤有免疫应答
④  有组织损伤和免疫应答
⑤  可以无生化改变