对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① O(n)

② O(n的平方)

③ O(1)

④ O(log2（n）)

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

【判断题】希尔排序算法的时间复杂度为O(n2)。()

① 正确

② 错误

查看完整题目与答案

【单选题】在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是

① 访问第i个结点（1≤i≤n）

② 在第i个结点后插入一个新结点（1≤i≤n）

③ 删除第i个结点（1≤i≤n）

④ 将n个结点从小到大排序

查看完整题目与答案

【单选题】下列各种排序算法中平均时间复杂度为O(n2)是（）。

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

查看完整题目与答案

【判断题】设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）

① 正确

② 错误

查看完整题目与答案

【判断题】求两个n阶矩阵的乘积，算法的基本操作为乘法，时间复杂度为 O(n3) 。

① 正确

② 错误

查看完整题目与答案

【单选题】下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是

① 堆排序

② 冒泡排序

③ 直接选择排序

④ 快速排序

查看完整题目与答案

【单选题】对具有n个结点的线性表进行插入或删除操作，所需的算法时间复杂度为（）。

① O(n2)

② O(nlog2n)

③ O(log2n)

④ O(n)

查看完整题目与答案

【单选题】在对n个元素进行堆排序的过程中，时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】建立一个长度为n的有序单链表的时间复杂度为（）

① O(n)

② O(1)

③ O(n2)

④ O(log2n)

查看完整题目与答案

【判断题】不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。（）

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】癌痛治疗方法中最常用的是哪一种( )

① 病因治疗

② 非药物治疗

③ 药物镇痛治疗

④ 神经阻滞疗法及神经外科治疗

查看完整题目与答案

【单选题】下面不属于阿片类药物的是（）

① 吗啡

② 芬太尼透皮贴

③ 美沙酮

④ 布洛芬

查看完整题目与答案

【单选题】 2002年第十届国际疼痛大会上达成如下共识：（）被列入五大生命指征。

① 疼痛

② 营养

③ 心理痛苦

④ 心率

查看完整题目与答案

【单选题】疼痛按病理生理学机制主要分为（）两种类型。

① 伤害感受性疼痛及非伤害感受性疼痛

② 神经病理性疼痛及非神经病理性疼痛

③ 伤害感受性疼痛及神经病理性疼痛

④ 躯体痛及内脏痛

查看完整题目与答案

【单选题】最新WHO三阶梯止痛原则的内容是：( )

① 按阶梯给药，口服给药，按时给药，个体化给药，注意具体细节

② 按阶梯给药，无创给药，按时给药，个体化给药，注意具体细节

③ 按阶梯给药，口服给药，按需给药，个体化给药，注意具体细节

④ 按阶梯给药，无创给药，按需给药，个体化给药，注意具体细节

查看完整题目与答案

【单选题】疼痛的定义涉及以下哪些方面（）

① 不愉快的情绪体验

② 感觉

③ 实际和潜在的组织损伤

④ 以上都对

查看完整题目与答案

【单选题】精神科药物在肿瘤临床的使用规则描述正确的是

① 小剂量应用，逐渐调整剂量

② 增加到抗精神病药物的常规剂量

③ 抗精神病药物相对肿瘤临床药物副作用小，可忽略不计

④ 药物间相互作用较少，可叠加使用

查看完整题目与答案

【单选题】以下说法错误的是（）

① 疼痛与躯体和心理都有关系

② 疼痛的强度只能通过客观指标呈现

③ 疼痛对患者生活的各个方面都有影响

④ 不能说话的患者可以通过其他途径评估疼痛

查看完整题目与答案

【单选题】疼痛与心理的联系正确的表述为（）

① 疼痛常常伴发焦虑抑郁

② 焦虑抑郁对疼痛有显著影响

③ 以上都对

④ 以上都错

查看完整题目与答案

【单选题】不是叙事疗法关键技术的是

① 外化问题

② 鼓励

③ 重忆

④ 反馈

查看完整题目与答案