首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2017-12-13
45
问题
在长度为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/Z1xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是()。for((i=3;i
下列叙述中错误的是()。
以下程序的功能是:从低位开始取出长整型变量S中奇数位上的数,依次构成一个新数放在t中。高位仍在高位,低位仍在低位。请填空。#includemain(){longs,t,s1=10;printf(“﹨nPlease
若有定义:intx=1,y=2;floata=3.7,b=2.1;则(x+y)%2+(int)a/(int)b表达式的值为_________________。
设有下面的定义:structst{inta;floatb;}d;int*p;要使P指向结构变量d中的a成员,正确的赋值语句是()。
若有定义:inta=4,b=5,c=6;然后顺序执行下列语句后,变量b中的值是_______。c=(a-=(b-5));c=(a%3)+(b=1);
下列4个关于C语言的结论中错误的是()。
树中度为零的结点称为________。
某二叉树中度为2的结点有18个,则该二叉树中有________个叶子结点。
某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有【】个结点。
随机试题
英国人类学家泰勒于1871年出版了一部著作,首先给文化下了明确的定义,这部著作是()
患者,女,27岁,已婚。产后恶露1个月未止,量多、色淡、无臭气,小腹空坠,神倦懒言,舌淡,脉缓弱。治疗应首选( )。
下列废水处理的方法中,不属于物理化学方法的是()。
依据营业税的有关规定,下列行为中不征或免征营业税的有()。
资本保值增值率是反映企业()的指标。
全球定位系统在物流管理中没有实用价值。
人生观和世界观属于下列哪个选项的范畴?()
[*]
在考生文件夹下打开。Excel.xlsx文件:将sheet1工作表的A1:F1单元格合并为一个单元格,文字居中对齐;计算“同比增长”行内容(同比增长=(08年销售值-07年销售值)/07年销售值,百分比型,保留小数点后2位),计算“年最高值”列的内容(
Theteacherunabashedlyused(i)______,flatteringhisstudentsinanattempttocoaxthemto(ii)______researchprojectsforex
最新回复
(
0
)