首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2017-12-13
34
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
选项
A、n/4
B、n
C、3n/4
D、(n+1)/2
答案
D
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。则平均比较次数:(1+2+…+n)/n=(n(n+1)/2)/n=(n+1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Z1xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若变量都已正确说明,则以下程序段()。#includemain(){inta=8;intb=6:printf(a>b?“&&&a=%d”:“!!!b=%d”,a,b);}
下列叙述中,不属于设计准则的是()。
有以下程序:#includeintfun(intx,inty){if(x!=y)retum(y);elseretum((x+y)/2);}main(){inta=4,b=
设有定义:intk=0;,下列选项的4个表达式中与其他3个表达式的值不相同的是()。
以下程序的输出结果是__________。main(){char*p[]={“ABC”,”DEF”,“GHI”,“JKL”};inti;fbr(i=3;i>=0;i--,i--)printf(“
设有定义:char*c;,以下选项中能够使字符型指针c正确指向一个字符串的是()。
下面程序的功能是:输出100以内能被4整除且个位数为8的所有整数,请填空。main(){inti,j;for(i=0=___________;i++){j=i*10+8;if(j%4!=01cont
当数据的物理结构(存储结构、存取方式等)改变时,不影响数据库的逻辑结构,从而不致引起应用程序的变化,这是指数据的____________。
若有定义“floatb[15],*p=b;”,且数组b的首地址为200H,则p+13所指向的数组元素的地址为_________。
数据模型分为格式化模型与非格式化模型,层次模型与网状模型属于__________。
随机试题
一价定律意味着两国的名义汇率等于价格之比。()
A、平等医疗权B、对病人义务和对社会义务的统一C、特殊干涉权D、保持健康和恢复健康E、支持医学科学研究属于病人的权利是
国际护士节定于()。
某重要公共建筑,建筑高度为45m。某消防技术服务机构对该建筑的消防给水系统进行检测,对屋顶高位消防水箱间内有关设施的检测结果中,不符合现行国家标准《消防给水及消火栓系统技术规范》(GB50974-2014)的是()。
要约的撤销是指对尚未生效的要约阻止其生效的意思表示,撤回须在要约到达受要约人之前或同时到达受要约人。()
定义的使命是抽象、概括出某类事物的本质特征。当定义概括不了时,本应修正定义,而有人却常常“开除”那些概括不了的同类事物,以维护定义的纯洁性,这无疑是________。填入画横线部分最恰当的一项是:
()人工概念形成的途径有假设检验说和样例学习说。
设f(x)=|x(1一x)|,则().
在系统设计中有许多原则要遵循,其中一种原则是
一个函数功能不太复杂但要求被频繁调用,应选用
最新回复
(
0
)