首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为( )。
admin
2013-06-11
80
问题
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为( )。
选项
A、log2n
B、n/2
C、n
D、n+1
答案
C
解析
在平均情况下,利用顺序查找法在线性表中查找一个元素,大约要与线性表中一半的元素进行比较,最坏情况下需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/2wJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列数据模型中,具有坚实理论基础的是______。
如下程序的运行结果是______。 #include<stdio.h> main() { int x=y=3,z=1; printf ("%d%d\n",(++x,y++),z+2); }
在一个顺序存储的循环队列中,队头指针指向队头元素的______。
以下函数返回a所指数组中最小值所在的下标值。请完善下列程序。fun(int*a,intn){inti,j=0,p;p=j;for(i=j;i<n;i++)if(a[i]<a[p]______;retu
以下程序统计从终端输入的字符中大写字母的个数,num[0]中统计字母A的个数,num[1]中统计字母B的个数,其他依次类推。用#号结束输入,请填空。#include<stdio.h>#include<ctype.h>mai
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性,其中最重要的是【 】。
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是( )。
若有如下定义:intx=6,y=3,z=2;则表达式“x=y||y<z&&z==z”的值是()。
数据库设计包括两个方面的设计内容,它们是_______。
下列选项中不属于结构化程序设计原则的是
随机试题
田保姆:指在不改变土地承包关系的前提下,农户将耕、种、管、收等部分或全部作业环节委托给社会化组织完成,成为规模经营的参与者和受益者的新型农业经营方式。下列不属于田保姆的是:
乙烯氧化制环氧乙烷的反应:(1)主反应(2)副反应CH2=CH2+3O2→2CO2+2H2O已知进入反应器的乙烯量为1000kg,离开反应器时乙烯量为200kg,进入反应系统的新鲜乙烯量为816.3kg,经分离后得产品环氧乙烷的量为1000kg。试
莱维特提出的群体对持异议者施加压力的四种方式包括()
A.青霉素GB.红霉素C.氨基糖苷类抗生素D.耐青霉素酶的半合成青霉素肺炎支原体肺炎的首选治疗药物是
工程单价的编制依据有()。
一个学生总是一遍遍的数课本或其他图书的人物数目或自己走过了多少台阶,判定这个学生可能有的心理问题是()。
题目:以《爱的教育》为题写一篇文章。要求:观点正确,语言通顺,文体不限,不少于800字。
罗默、卢卡斯等人创立的新经济增长理论,剔除了新古典生产函数中国民经济规模收益不变的假定,强调了经济增长过程中()的重要性。
求
将实体-联系模型转换为关系模型时,实体之间多对多联系在关系模型中的实现方式是
最新回复
(
0
)