首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
admin
2019-04-13
25
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
选项
A、3n/4
B、n
C、n/2
D、n/4
答案
A
解析
因为查找的元素有一半机会在表中,所以二分之一的情况下平均比较次数为n/2,二分之一情况下平均比较次数为n,总的平均比较次数为(n/2+n)/2=3n/4。
转载请注明原文地址:https://jikaoti.com/ti/fNo0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件"samp2.mdb",里面已经设计好三个关联表对象"tStud"、"tCourse"、"tScore"和一个空表"tTemp"。试按以下要求完成设计:(1)创建一个查询,查找并输出姓名是三个字的男女学生各自的人数,字段显示
考生文件夹下有一个数据库文件"samp2.mdb",其中存在已经设计好的表对象"tCourse"、"tSinfo"、"tGrade"和"tStudent",请按以下要求完成设计:(1)创建一个查询,查找并显示"姓名"、"政治面貌"、"课程名"和"成绩"等
(1)在考生文件夹下的"samp1.mdb"数据库文件中建立表"tCourse",表结构如下:(2)根据表"tCourse"的结构,判断并设置主键。(3)设置"学时"字段的相关属性,使其输入的数据必须大于0。(4)设置"开课日期"字段的输入掩码为"
考生文件夹下有一个数据库文件“samp2.mdb”,其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询,查找并显示学生的“姓名”、“课程名”和“成
有以下程序段:k=5ForI=lto10step0k=k+2NextI执行该程序段后,结果是()。
在创建交叉表查询时,列标题字段的值显示在交叉表的位置是
在过程定义中有语句:PrivateSubGetData(ByReffAsInteger)其中“ByRef”的含义是
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序,完成表及窗体的各种操作:建立“员工表”和“部门表”的表间关系,并实施参照完整。
定义字段默认值的含义是
在"查找和替换"对话框的"查找内容"文本框中,设置"[!a-c]ffect"的含义是
随机试题
可转位车刀的特点是什么?与焊接车刀比较它有什么优点?
A.通过抑制5-羟色胺,去甲肾上腺素能通路抑制食欲B.选择性地抑制淀粉酶C.选择性地抑制磷酸酯酶D.选择性地抑制胰蛋白酶E.选择性地抑制胃肠道脂肪酶
A.单纯随机抽样B.系统抽样C.分层抽样D.整群抽样E.多阶段抽样口腔健康调查的抽样方法中从总体中抽取若干群,每群作为一个观察单位全部调查的方法是
女子受孕与哪一组脏器、经脉气血充盛关系最大
下列关于开庭审理和公开审理的说法正确的是:()
以下有关施工图设计深度要求的描述不正确的是()。
依法必须进行招标的水利工程施工项目,自招标公告正式媒介发布起至发售资格预审文件(或招标文件)的时间间隔一般不少于()。
教学过程中教师通过提问激励、引导教学步步深入,贯彻了教学的()
甲因枪杀他人而归案,公安人员询问枪的来历时,甲交代了和乙共同抢劫枪支的事实,公安机关据此抓获了乙。对此,下列判断正确的是__________。
Itseemsthatthesuggestion_____atyesterday’smeetingdoesn’tsoundpractical.
最新回复
(
0
)