首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-05-06
30
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/VFt0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知doublevar；是文件1.CPP中的一个全局变量定义，若文件2.CPP中的某个函数也需要访问，则在文件2.CPP中var应说明为______。
有如下程序：#include＜iostream＞usingnamespacestd;classA{public:virtualvoidf(){cout＜＜"1";}};
对于通过公有继承定义的派生类，若其成员函数可以直接访问基类的某个成员，说明该基类成员的访问权限是
内部格式控制操作函数是在头文件()中定义的。
按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是
A、 B、 C、 D、 D算法的时间复杂度和算法的空间复杂度是从不同的角度来衡量算法的执行情况的，它们之间没有内在联系。
A、 B、 C、 D、 D线性表的顺序存储是用一片连续的空间来存放数据元素，其特点是逻辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻元素之中，因此不需要另外开辟空间来保
数据结构分为逻辑结构和存储结构，循环队列属于__________结构。__________
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
随机试题
Alandfreefromdestruction(破坏),pluswealth,naturalresources,andlaborsupply—allthesewereimportant【C1】______inhelping
十七大报告指出，发达国家对于我国的压力主要方面在于（ ）
有特异性抗原识别受体的细胞是
属于全麻患者出现下呼吸道梗阻原因的是()
试述土工织物有效孔径的试验步骤。
在某建设工程施工过程中,由于出现脚手架倒塌事故而造成实际进度拖后,承包商根据监理工程师指令采取赶工措施后,仍未能按合同工期完成所承包的任务,则承包商()。
一般情况下，某混凝土现浇楼面平整度偏差达到10mm，该质量问题可以()。
()是联邦德国战后第一部高等教育法，它保留了德国大学民主自治的传统，同时又注重发掘大学的潜力，使之适应社会的新需要。
把资本区分为不变资本和可变资本的意义在于揭示了
AsformercolonistsofGreatBritain,theFoundingFathersoftheUnitedStatesadoptedmuchofthelegalsystemofGreatBritai
最新回复
(
0
)
