首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2018-06-11
41
问题
在长度为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/iJMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据结构分为逻辑结构和存储结构,循环队列属于_________结构。
关于使用简单查询向导与使用设计视图创建查询存在一些区别,以下说法中正确的是()。
在tStud表中查询性别为“女”,年级为“07”或“08”的学生姓名和简历的SQL查询语句为()。
下面这个程序段的时间复杂度是()。for(i=1;i<n;i++){y=y+1;for(J=0;J<=(2*n);J++)x++;}
考生文件夹下有一个数据库文件"samp2.mdb",其中存在已经设计好的一个表对象"tTeacher"。请按以下要求完成设计:(1)创建一个查询,计算并输出教师最大年龄与最小年龄的差值,显示标题为"m_age",将查询命名为"qT1"。
考生文件夹下有一个数据库文件"samp3.mdb",其中存在已经设计好的表对象"tAddr"和"tUser",同时还有窗体对象"fEdit"和"fEuser"。请在此基础上按照以下要求补充"fEdit"窗体的设计:(1)将窗体中名称为"LRema
在选择查询中,默认的字段显示顺序是()。
关系模型中的"关系"是指()平行数据之间按照某种序列排序的集合关系。
开发大型软件时,产生困难的根本原因是
Access字段名的最大长度为______.
随机试题
Asheartdiseasecontinuestobethenumber-onekillerintheUnitedStates,researchershavebecomeincreasinglyinterestedin
男性,46岁,车祸导致骨折并有大出血,病人有休克表现,应采取的体位是
患者男,36岁。转移性右下腹疼痛8小时入院,患者腹痛为阵发性疼痛,开始位于剑突下,4小时后疼痛转移至右下腹部,并有压痛、反跳痛,伴有恶心、呕吐,T38℃,无咳嗽、胸闷、气促。应予以下面哪些检查
患者,李某,平素有去公园晨练习惯,今晨在跑步时,与他人碰撞后争吵,因为情绪激动片刻后不明原因倒地不起,伴随有呕吐等症状,拨打120后急诊医生到现场后查体示意识障碍、出现脑膜刺激征,以颈强直最明显。影像学检查范围是
关于空心桥墩构造的说法,正确的是()。【2011年真题】
下列各项中不需要进行责任结转的是()。
下列行为不适用吊销生产许可证的是()。
关系R和S如下表所示,关系代数表达式Π1,4(R∞(下标)R.C<S.B S)的结果为(201),与该表达式等价的SQL语句为(202)。R关系S关系ABCAB
IfnooneobjectsMr.Benwillbethenextchairman.
LastmonthTomwentonholidaytoFrance.HecaughtthetrainfromLondontoDoverandthenwentbyboatacrosstheChannel.He
最新回复
(
0
)