首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
admin
2022-10-24
76
问题
在长度为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的功能是:计算n!。例如,给n输入5,则输出120.000000。请改正程序中的错误,使它能得出正确的结果。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将形参n所指变量中,各位上为偶数的数去掉,剩余的数按原来从高位到低位的顺序组成一个新数,并通过形参指针n传回
有以下程序:#include<stdio.h>#include<string.h>typedefstruct{charname[9];charsex;floatscore[2];}STU;voidf(S
若有定义语句charc=’\101’;则变量c在内存中占
有以下程序,程序中库函数islower(eh)用以判断ch中的字母是否为小写字母:#include#includevoidfun(char*P){inti=0;while(P[i])
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
有如下程序#includemain(){intx=0x13;printf("%d\n",x+1);}程序运行后的输出结果是()。
设有定义:charP[]={’1’,’2’,’3’},*q=p;,以下不能计算出一个char型数据所占字节数的表达式是()。
给定程序modi1.c的主函数中,将a、b、c三个结点链成一个单向链表,并给各结点的数据域赋值,函数fun()的作用是:累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动ma
随机试题
具有固表止汗作用的方剂是()(2010年第156题)
消化道肿瘤常用的多标志组合是哪几种标志的组合
甲、乙两国因历史遗留的宗教和民族问题,积怨甚深。2004年甲国新任领导人试图缓和两国关系,请求丙国予以调停。甲乙丙三国之间没有任何关于解决争端的专门条约。根据国际法的有关规则和实践,下列哪一项判断是正确的?()
下列选用的起重钢丝绳安全系数中,正确的有()。
甲公司有一台生产用机器设备,原价为608万元,预计使用10年,预计净残值为8万元,采用年限平均法计提折旧。计算该机器设备每月计提的折旧金额。
下列选项中,不可归入“其他应收款”科目进行核算的是()。
旅游知识包括()。
2010年山东省经济实现平稳较快发展。初步核算,全省实现生产总值(GDP)39416.2亿元,按可比价格计算,比上年增长12.5%。其中,第一产业增加值增长3.6%;第二产业增加值增长13.4%;第三产业增加值增长13.0%。产业结构调整取得明显成效,三次
使用采样频率为22.05kHz,样本值以8位精度存储,录制1秒单声道的WAV文件信号的数据量是(10)B。
(1)将考生文件夹下FIN文件夹中的文件KIKK.HTML复制到考生文件夹下文件夹DOIN中。(2)将考生文件夹下IBM义件夹中的文件CARE.TXT删除。(3)将考生文件夹下WATER文件夹删除。(4)为考生文件夹下FAR文件夹中的文件START
最新回复
(
0
)