首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2019-04-01
25
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/Lut0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列选项中不属于软件生命周期开发阶段任务的是
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、______和选择排序等。
以下程序的输出结果是()。#include<iostream.h>longfun(intn){longs;if(n==1||n==2)s=2;elses=n-fun(n-1);returns
关于静态数据成员的描述中正确的是()。
在数据流图(DFD)中,带有名字的箭头表示
线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
对n个元素的序列进行冒泡排序时,最少的比较次数是______。
有以下类定义:classA{char*a;public:A():a(0){}A(char*aA){//把aa所指字符串复制到a所指的存储空间a=______;strcpy(a
随机试题
在感染病人的体内,血液的哪些成分将发生变化?为什么?
按领导者在领导过程中的思维方式不同,可以将领导者风格分为()
下面属于被动攻击的手段是________。
试论述商品经济产生和存在的条件。
患者,男,51岁。因“突发右侧肢体麻木1小时”入院,查体:患者神志清楚,右侧肢体轻偏瘫,右侧Babinski征(++),腱反射亢进,左侧肢体未见明显异常。入院头颅CT报告:左侧基底节缺血性梗死。对该患者的康复治疗措施是
可引起周围神经炎的药物是
下列选项对信托受益人叙述错误的是()。
关于计算一半建筑面积的范围,以下说法正确的是()。
根据《企业破产法》的规定,下列情形中,不可以行使抵销权的有()。
住房公积金
最新回复
(
0
)