首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
admin
2019-02-19
24
问题
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
选项
A、(n+1)／2
B、n
C、3n／4
D、n／4
答案
A
解析
在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下查找成功时平均查找长度为(n+1)／2，所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/iOo0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在软件工程中，白箱测试法可用于测试程序的内部结构，此方法将程序看做是()。
算法一般都可以用哪几种控制结构组合而成()。
现有某查询设计视图(如下图所示)，该查询要查找的是()。
在Access数据库中修改已经建立的表结构，应使用的SQL语句是()。
数据库设计包含四个阶段，它们是需求分析、()、逻辑设计和物理设计。
在考生文件夹下的“sampl．mdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。请按以下要求，按顺序完成对象的各种操作。(1)删除表对象“员工表”的照片字段。
在报表设计中，以下可以做绑定控件显示字段数据的是()。
既可以直接输入文字，又可以从列表中选择输入项的控件是()。
假定有以下程序段n=0Fori=1to3Fori=-4to-1n=n+lNextjNexti运行完毕后，n的值是()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
随机试题
A、氯喹B、奎宁C、伯氨喹D、青蒿素E、乙胺嘧啶可引起高铁血红蛋白血症的抗疟药是
调饮红茶就是在泡红的茶汤中加入()。
对乳酸循环描述正确的是
醒时经常汗出，活动尤甚的称为
可抑制鲨烯环氧酶的活性，属于丙烯胺类抗皮肤真菌药的是()
混凝土应在浇筑完毕后的（）h内对混凝土加以覆盖并浇水养护。
基金上市交易公告书的主要披露事项包括()。
甲企业是金融类国有控股企业，其发生的下列情形中，应当申办产权变动登记的有()。
BuildingupSelf-confidence
在快速排序法中，每经过一次数据交换(或移动)后
最新回复
(
0
)
