首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
admin
2019-05-23
24
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
选项
A、(3+n)/4
B、n
C、n/2
D、n/4
答案
A
解析
在长度为n的顺序表中查找一个元素,最好的情况是目标在第一个,一次找到;最坏的情况是目标在最后一个,n次找到。那么平均长度为:(1+2+…+n)/n=(n(n+1)/2)/n=(n+1)/2.。本题需要查找的元素有一半的机会在表中,则在平均情况下需要比较的次数大约为((1+n)/2+1)/2=(3+n)/4。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/cT0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在设计条件宏时,对于连续重复的条件,要代替重复条件表达式可以使用符号()。
在关系数据库中,能够惟一地标识一个记录的属性或属性的组合,称为
下列关于对象“更新前”事件的叙述中,正确的是
下列四个选项中,不是VBA的条件函数的是
某文本型字段的值只能是字母且不允许超过4个,则可将该字段的输入掩码属性定义为()。
假设某数据库已建有宏对象“宏1”,“宏l”中只有一个宏操作SetValue,其中第一个参数项目为“[Label0].[Caption]”,第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Label0和一个文本框’FextO,现设置控件
在运行宏的过程中,宏不能修改的是
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计:创建一个查询,查找非“04”院系的选课学生信息,输出其“姓名”、“
在考生文件夹下,“sampl.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:设置“雇员编号”字段的输入掩码为只能输入10位数字或空格形式。
通常软件测试实施的步骤是
随机试题
下列哪种情况可引起右心室前负荷重
为了调查某市慢性病的分布情况,对3个区8个不同地段抽取50岁及以上的老人共5800人进行调查。该调查方法属于()
不属于行为疗法的心理治疗方法为
柴胡舒肝丸具有疏肝理气,消胀止痛的功效,用于肝气不舒,胸胁痞闷,食滞不清,呕吐酸水。请回答下列问题:下列关于姜半夏说法错误的是
关于期货市场上利用套期保值规避风险的基本原理,下列说法中,正确的有()。
投资基金的创立和运行主要涉及()等方面。
全陪和地陪在旅游活动中所共有的一项主要职责是()。
社会保障政策属于()。
适应辐射指同一类的生物对各种不同的环境发生了最适宜的生理分化和形态分化,形成了许多不同的专门物种(相互之间不能交配),分化的程度随着时间的推移而加强。根据上述定义,下列不属于适应辐射的是()。
程序:制作
最新回复
(
0
)