首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
admin
2021-07-08
77
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
选项
A、3n/4
B、n
C、n/2
D、n/4
答案
A
解析
因为查找的元素有一半机会在表中,所以二分之一的情况下平均比较次数为n/2,二分之一情况下平均比较次数为n,总的平均比较次数为(n/2+n)/2=3n/4。
转载请注明原文地址:https://kaotiyun.com/show/DUvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
必须输入任一字符或空格的输入掩码是()。
可以用数据表视图显示记录。如果要求将某字段的显示位置固定在窗口左侧,则可以进行的操作是()。
下列叙述中正确的是()。
下列工具中,不属于结构化分析的常用工具的是()。
下列关于栈叙述中正确的是( )。
软件系统总体结构图的作用是
从工程管理角度看,软件设计一般分为两步完成,它们是
在Access中,DAO的含义是
下面不属于软件设计阶段任务的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=350现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。
随机试题
关于公告,下列哪些选项是正确的?
私人生活的主要特点:()
在现代社会中,___________不仅是人际交流的基础,而且是个人社会成功的基本前提。
关于Excel2010的数据筛选功能,下列说法中正确的是()
按财政部《会计档案管理办法》的规定,下列()不属于会计档案的范围。
多班制主要有()等形式。
开设赌场罪的客观行为表现有()。
结合材料回答问题:党的十九大提出“积极稳妥推进政治体制改革”、“加强宪法实施和监督,推进合宪性审查工作,维护宪法权威”和“深化机构和行政体制改革,统筹考虑各类机构设置,完善国家机构组织法”。党的十九届二中全会专门讨论修宪问题。党的十九届三中全会提出完善坚
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。财务部助理小王需要协助公司管理层制作本财年的年度报告,请你按照如下需求完成制作工作:查看文档中含有绿色标记的标题,
Thetermbiologicalclockisappliedtothemeansbywhichlivingthingsadjusttheiractivitypatterns,withoutany【B1】______c
最新回复
(
0
)