首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2021-02-25
30
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
二分查找的最坏情况是不断的二分直至无法再分时,仍然没有查找成功。对于有序的线性表,二分查找法只需比较log
2
n次。
转载请注明原文地址:https://jikaoti.com/ti/skz0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序段charstr[4][12]={"aa","bbb","ccccc","d"},*strp[4];inti;for(i=0;i<4;i++)strp[i]=str[i];不能正确引用字符串的选项是
以下四个程序中,完全正确的是
C语言程序中,运算对象必须是整型数的运算符是
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
有以下程序#includemain(){char*s="12134";intk=0,a=0;while(s[k+1]){k++;if(k%2==0){a=a+(s[k]-’0’+
若有定义typedefint*T;Ta[10];则a的定义与下面哪个语句等价
数据库设计过程不包括
以下选项中合法的标识符是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
下列给定程序中,函数fun的功能是:求k!(k<13),所求阶乘的值作为函数值返回。例如,若k=10,则应输出3628800。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构
随机试题
急性弓形虫病的主要致病阶段是
折返激动的病理基础是
队列研究属于
降压药为抗心绞痛药
下列行为构成故意杀人罪的有:
甲公司是一家上市公司,当年取得的利润在下年分配,2018年公司净利润为10000万元,2019年分配现金股利3000万元。预计2019年净利润为12000万元,2020年只投资一个新项目,总投资额为8000万元。要求:如果甲公司采用剩余股利政策,目
2005年下半年,数码相机大幅降价对胶卷市场造成较大冲击。但在此不利环境下庚公司并未根据市场变化适当调整生产计划和销售价格,致使其2005年业绩比上年有大幅下降。审计项目负责人在实施分析性复核程序时,不应认可发现的下列( )变化情况。2005年,摄相
(2015·山东)综合课程分为不同的类型,包括()
一、注意事项1.申论考试与传统的作文考试不同,是分析驾驭材料的能力与表达能力并重的考试。2.仔细阅读给定的资料,按照后面提出的“答题要求”依次作答。二、给定资料资料一安全是人的基本需求之一,安居乐业是人民群众世世代代的普遍
Thewordorphrasethatyouusetoopenyouremailaccountmayprovideakeytoyourpersonalityaswellastoyour【D1】______,a
最新回复
(
0
)