首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
admin
2019-02-19
38
问题
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
选项
A、(n+1)／2
B、n
C、3n／4
D、n／4
答案
A
解析
在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下查找成功时平均查找长度为(n+1)／2，所以选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/Dh0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
报表类型不包括的是()。
在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好3个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示含有不及格成绩的学生的“姓名
为了在报表的每一页底部显示页码号，那么应该设置()。
有关条件宏的说法中，错误的是()。
软件的()设计又称总体结构设计，其主要任务是建立软件系统的总体结构。
由“Fori=1To16Step3”决定的循环结构被执行（）。
考生文件夹下存在一个数据库文件"samp2.mdb"，里面已经设计好表对象"tQuota"和"tStock"，试按以下要求完成设计：(1)创建一个查询，在"tStock"表中查找"产品ID"第一个字符为"2"的产品，并显示"产品名称"、"库存数量"
Access扣通配符“”的含义是
在关系运算中，投影运算的含义是()。
在"查找和替换"对话框的"查找内容"文本框中，设置"2#1"的含义是
随机试题
根据《中华人民共和国中国人民银行法》的规定，货币政策委员会的职责、组成和工作程序，由________规定，报全国人民代表大会常务委员会备案。()
虚劳的治疗，以何法为主
患者，女，40岁。双侧股骨干骨折4小时，体温36．5℃，脉搏细弱，血压70／40mmHg，四肢冰冷，无尿。首选的治疗措施是()
剑突下阵发钻顶样绞痛应考虑
A．阿司匹林B．避孕药C．哌替啶D．维生素C以上可作为乙类非处方药的是
患者，女，42岁。诊断为急性腹膜炎，经治疗后腹痛、呕吐基本消失，开始进食时应给予
如图3－53所示，并联管道阀门K全开时各段流量为Q1，Q2，Q3，现关小阀门K，其他条件不变，流量的变化为()。
李某因房屋质量问题与某房地产公司发生纠纷，根据《民事诉讼法》的规定，本案应当由()人民法院管辖。
状态犯：指犯罪既遂后，其犯罪行为所造成的不法状态处于持续之中的犯罪形态。继续犯：指犯罪行为与不法状态同时继续的犯罪形态。根据上述定义，下列选项中对于状态犯和继续犯的归类正确的是：①盗窃罪②贪污罪③绑架罪④抢劫罪⑤非法拘禁罪⑥拐
在Linux邮件系统中，包括哪些必备的组成单元?Sendmail收集的信息主要来自哪些部分?
最新回复
(
0
)
