首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
admin
2018-10-16
33
问题
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
选项
A、(n+1)/2
B、n
C、3n/4
D、n/4
答案
A
解析
在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下查找成功时平均查找长度为(n+1)/2，所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/Cla0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。intword(char*s){intnum=0,flag=0;while(*s){if(【】==’’)flag=0；
如下语句printf("%c\n"，’B’+40)；在执行后的输出结果是【】。
在位运算中，操作数每左移两位，其结果相当于()。
有以下程序：voidfun(inta，intb，intc){a=456，b=567，c=678；}main(){intx=10，y=20，z=30；fun(x，y，z)；printf("
以下程序的输出结果是()。#include＜stdio.h＞intm=13；intfun(intx，inty){intm=2；return(x*y-m)；}main(){in
以下不正确的叙述是
两个或两个以上的模块之间关联的紧密程度称为()。
mysulen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(Char*str){inti；for{i=0；!=’\0’；i++)；return(_
在软件开发中，需求分析阶段产生的主要文档是
下列叙述中,不符合良好程序设计风格要求的是
随机试题
根据以下资料，回答以下问题。2013年，某省工业企业全年实现主营业务收入37864亿元、税金1680亿元、利润2080亿元，分别增长19．1％、19．4％、26．4％，分别高出全国7．9、8．4、14．2个百分点。该省工业企业主营业务收入占全国工
水中杂质按颗粒大小以及存在形态分为()。
采用流量系数K=80快速响应喷头的系统，喷头的布置应符合()场所的有关规定。
内河运输简称“河运”，指的是使用船舶和其他水运工具，在国内的江、河、湖泊、水库等天然或是人工水道运送货物。河运方式在欧洲的利用率非常低。()
1787年美国宪法中规定立法权、司法权与行政权三权分立，这主要是吸收了法国启蒙时期()的思想。
商品生产中，有一系列经济规律，而其中最基本的规律是()。
进口配额与关税有何区别?_国政府大致可采用哪几种方式分配进口配额?[北京航空航天大学2015国际商务硕士；暨南大学2015、2011国际商务硕士]
设0＜a＜1，证明：方程arctanx=ax在(0，+∞)内有且仅有一个实根．
Inasweepingoverallinspectionofits$21billionMedicaidprogram,theFloridaLegislatureapprovedabilltoshiftnearlyth
Likeatiredmarriage,therelationshipbetweenlibrariesandpublishershaslongbeenreassuringlydull.E-books,however,are
最新回复
(
0
)
