首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
admin
2018-10-16
50
问题
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
选项
A、(n+1)/2
B、n
C、3n/4
D、n/4
答案
A
解析
在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下查找成功时平均查找长度为(n+1)/2，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Syxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序输出的结果是()。#include＜stdio.h＞main(){char*a="1234"；fun(a)；printf("\n")；}fun(char*s){
s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S：则以下选项中正确的是
某片软盘上已染有病毒，为防止该病毒传染计算机系统，正确的措施是______。
下面的语句要使指针p指向一个double类型的动态存储单元，请填空。p=【】malloc(sizeof(double));
下列程序段是从键盘输入的字符中统计小写字母的个数，用换行符结束循环。请填空。intn=0，c；c=getchar()；while(c!=’\n’){if(______)n++；}
mysulen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(Char*str){inti；for{i=0；!=’\0’；i++)；return(_
软件开发模型包括Ⅰ、瀑布模型Ⅱ、扇形模型Ⅲ、快速原型法模型Ⅳ、螺旋模型
软件生命周期中花费费用最多的阶段是
在软件开发中，需求分析阶段产生的主要文档是
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、_________和选择排序。
随机试题
我国宪法作为国家的根本法，既具有与一般法律相同的特点，又具有与一般法律不同的特征。以下关于宪法的特征的表述错误的是
下列说法正确的一项是()
《黄河大合唱》的词作者是（ ）。
无痛性肉眼全程血尿最常见的原因是
首先提出肾与腰部疾病密切相关的医著是
连接相应的作者与其著作。①沈括①《碧鸡漫志》②燕南芝庵②《乐记》③王灼③《唱论》④公孙尼子④《声无哀乐论》⑤嵇康⑤《梦溪笔谈》
Inthishypercompetitiveeconomy,theoldrulesformanagingjustdon’tcutit.Whatcountsnowisinnovativethinking—atatime
以下程序的功能是：从键盘上输入若干个数字，当输入负数时结束输入，统计出若干数字的平均值，输出结果。请填空。PrivateSubForm_click()Dimx，yAsSingleDimzAsInteg
StaffareinvitedtosetthestandardsthatareusedtoassesstheirproductivityLong-termaimsarenegotiatedwithpeopleint
CommunicateComplexIdeasSuccessfullyIntoday’slecture,wewilldiscusshowtocommunicatecomplexideassuccessfullywhe
最新回复
(
0
)
