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

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

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

① O(n)

② O(n的平方)

③ O(1)

④ O(log2（n）)

参考答案：

复制

纠错

相关题目

【判断题】希尔排序算法的时间复杂度为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(1)

② O(n)

③ n+1

④ n/2

查看完整题目与答案

【单选题】从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。

① O(n)

② O(1)

③ O(log2（n）)

④ O(n的平方)

查看完整题目与答案

随机题目

【单选题】服用四神丸，宜选用的药引是

① 黄酒

② 米汤

③ 姜汤

④ 清茶

⑤ 盐水

查看完整题目与答案

【单选题】大腹子的正名是

① 槟榔

② 香加皮

③ 泽泻

④ 桑白皮

⑤ 青皮

查看完整题目与答案

【单选题】某女，因产后恶露不尽就诊。医师处方：当归12g、川芎9g、桃仁9g、炙甘草6g、炮姜6g、坤草15g，药师调剂时，坤草应付的是

① 龙胆草

② 金钱草

③ 益母草

④ 豨莶草

⑤ 夏枯草

查看完整题目与答案

【单选题】以下药物中，可与藜芦同用的有

① 白芍

② 赤芍

③ 天花粉

④ 丹参

⑤ 南沙参

查看完整题目与答案

【单选题】莎草根的正名是

① 茜草

② 沙苑子

③ 麻黄

④ 紫草

⑤ 香附

查看完整题目与答案

【单选题】藿香正气丸宜选用的药引是

① 姜汤

② 鲜芦根煎汤

③ 米汤

④ 焦三仙煎汤

⑤ 黄酒

查看完整题目与答案

【单选题】需要慎重使用中药注射剂的患者不包括

① 青壮年

② 初次使用中药注射剂的患者

③ 儿童

④ 老人

⑤ 肝肾功能异常者

查看完整题目与答案

【单选题】在调配时宜后称的是

① 白芍

② 通草

③ 瓜蒌

④ 灯心草

⑤ 当归

查看完整题目与答案

【单选题】功效不同，不可同放于一个斗中的是

① 萹蓄和瞿麦

② 板蓝根和大青叶

③ 牡丹皮和赤芍

④ 当归和川芎

⑤ 当归和独活

查看完整题目与答案

【单选题】调配含有毒性中药饮片的处方，每次处方剂量不得超过

① 3日极量

② 4日极量

③ 1日极量

④ 2日极量

⑤ 5日极量

查看完整题目与答案