首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2020-11-23
92
问题
在长度为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/Q53p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义语句:chars[10]=’’1234567\0\0’’;,则strlen(s)的值是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
以下叙述中正确的是()。
有以下程序:#include<stdio.h>intfun(intn){inta;if(n==1)return1;a=n+fun(n—1);returna;}
有以下程序:#include<stdio.h>main(){inta=—2,b=0;while(a++&&++b);printf("%d,%d\n",a,b);}程序运行后输
以下叙述中正确的是()。
下列数据结构中,属于非线性结构的是()。
下列给定程序中,函数fun的功能是:从形参ss所指字符串数组中,删除所有串长超过k的字符串,函数返回剩余字符串的个数。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()。
随机试题
下列不是反致产生的原因的是()
下列细胞因子,可以促进血小板生成的是
患者,男,21岁。儿童时期颏部受外伤导致颞下颌关节强直,请回答下列问题。若双侧颞下颌关节都已受累,患者无法耐受同期双侧手术,而需要二次手术,两次手术之间的间隔不应超过
下列除哪项外,均属病理性胎黄()
一病人70岁,以慢性支气管炎、阻塞性肺气肿收入院,护士采动脉血作血气分析操作错误的是:
1982年宪法通过以后,随着社会实际的发展变化,全国人大对这部宪法进行了部分修改,其修改时间有()。
关于采用轴线法布设建筑物方格网的说法,正确的有()。
根据《票据法》的规定,下列各项中,属于无需提示承兑的汇票有()。
一款游戏能否吸引玩家,能否激发游戏者对成长的激情,很大程度上是______游戏任务。游戏任务系统其实是通过各种任务剧情使游戏者融入______社会当中。在进行各项任务的同时,玩家已经不知不觉地______起任务当中的某个角色,全身心地感受着虚拟世界当中的喜
WhichofthefollowingstatementsofSteveWozniak,BillGatesandLinusTorvaldsisTRUE?WhichofthefollowingisNOTtrueo
最新回复
(
0
)