首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2019-04-10
30
问题
在长度为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/o8ep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
下面叙述中错误的是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意;以下的文件必须保存在考生文件夹下。小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.x
运算器的主要功能是进行
一个完整的计算机系统应当包括()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。请根据提供的“ppt素材及设计要求.doex”设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要求如下。
下列二叉树描述中,正确的是
算法的有穷性是指
滨海市对重点中学组织了一次物理统考,并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据,统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据,帮助小罗完成此项工作。具体要求如下:将“按学校汇总2”工作表中的内容套
随机试题
患者表现为沉默少语,答话时内容大致切题,但单调空洞或词穷句短,常泰然回答“不知道”、“什么也没想”。属于【】
慢性心力衰竭患者的病情观察,不包括
女,48岁,左乳房无痛性肿物2月余。查体:左乳外上象限有1.0cm×1.5cm×1.0cm肿块,无压痛,表面不光滑,界限不清,活动度尚可。最确切的检查是
慢性肺心病最常见的酸碱失衡类型是()
《注册测绘师制度暂行规定》于()起施行。
甲将其装有1万元现金的行李箱寄存在火车站“小件寄存处”,但在寄存时未告知内有现金,甲取包时发现该包已被人取走,甲要求寄存处赔偿,则寄存处应赔偿()。
经济学上所推崇的“橄榄型”收入分配结构,是指低收入和高收入相对较少,中等收入占绝大多数的收入分配结构,可以说是最理想的收入分配结构,这种结构要比我国目前的“金字塔型”结构稳定得多。在“更加注重社会公平”这一精神指导下,中央强调对不同的收人群体采取不同的调节
师范类院校学生来自全国各地,甲大学是师范类院校,所以甲大学的学生来自全国各地。下列选项所犯逻辑错误与上述推理最相似的是:
经济赤字:收入:开支
在长期股权投资业务中,投资企业与被投资单位之间的关系不包括()。
最新回复
(
0
)