首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
admin
2022-10-24
43
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况
故本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/ERkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:将s所指字符串中位于奇数位置的字符或ASCII码值为偶数的字符依次放入t所指数组中。例如,字符串中的数据为“AA
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是计算下式直到并将计算结果作为函数值返回。例如,若形参e的值为1e-3,函数的返回值为2.9
有以下程序#include<stdio.h>structS{inta;intb;};main(){structSa,*p=&a;a.a=99;
给定程序modi1.C的主函数中,将a、b、c三个结点链成一个单向链表,并给各结点的数据域赋值,函数fun()的作用是:累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增
有以下程序:#include<stdio.h>main(){inta=1,b=2;for(;a<8;a++){b+=a;a+=2;}printf("%d,%d\n",a,b);}程序运行后的输出结果是()。
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将参数给定的字符串、整数、浮点数写到文本文件中,再用字符串方式从此文本文件中逐个读入,并调用库函数atoi和
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
随机试题
采取哪些防范措施,可以预防操作系统输入法漏洞攻击
整个霍桑研究分五个阶段,其中着重试验的阶段是()
下列哪项不是无排卵型功能失调性子宫出血的特征
A.痰邪的性质B.气机的顺逆C.饮食的多少D.发病的脏腑E.正气的盛衰
建筑物内设置中庭时,防火分隔措施正确的是()。
下列关于电算化的要求,说法不正确的是()。
下列各项中,符合城市维护建设税有关的规定的有()。
运输是将物品大批量、长距离地从生产地送达配送中心或直接送达客户手中,运距往往较长,属“干线运输”。()
在一个半圆环上共有13个点,以这些点为顶点,可画出多少个三角形?
在直接交换方式中,局域网交换机只要接受并检测到目的地址字段,就立即将该帧转发出去,而不管这—帧数据是否出错。帧出错检测任务由以下哪种设备完成______。
最新回复
(
0
)