首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
admin
2017-10-24
28
问题
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
选项
A、(n+1)／2
B、n
C、3n／4
D、n／4
答案
A
解析
在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下查找成功时平均查找长度为(1+1)／2，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/r1Mp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为()。
以下关于查询的叙述中，正确的一项是()。
在过程定义中有语句：PublicSubData(ByRefnAsInteger)其中ByRef的含义是()。
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
在软件开发过程中常用图作为描述工具。数据流图就是面向()分析方法的描述工具。
用SQL语句实现查询表名为“图书表”中的所有记录，应该使用的SELECT语句是：select【】。
对待排序文件的初始状态不作任何要求的排序方法有()。
在一个单链表中，若q结点是p结点的前驱结点，在q与p之间插入结点s，则执行()。@A@s→link=p→link；p→link＝s@B@p→qink=s；s→link＝q@C@p→qink=s→link；s→qink=p@D@q→lin
某宾馆中有单人间和双人间两种客房，按照规定，每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号，……)和客人信息表(身份证号，姓名，来源，……)；为了反映客人入住客房的情况，客房信息表与客人信息表之间的联系应设计为
当文本框中的内容发生改变时，触发的事件名称是()。
随机试题
刺激迷走神经可用于治疗
24岁，女性患者，背痛，体检发现胸椎角状后凸畸形，伴低热，血沉增快，主要考虑是
母猪，3岁，表现咳嗽、流鼻液、呼吸困难和弛张热症状。叩诊有局灶浊音区，听诊有捻发音；血液学检查白细胞总数变化不明显，中性粒细胞增多、核左移；X线检查有大片云絮状密度不均匀阴影。最可能的诊断是
水利工程项目法人、监理、设计、施工等单位需对工程质量负直接责任的是()。
某土地的土地取得成本为500万元，土地开发费为1000万元，土地开发期为1年，银行1年期贷款利率为8%。该土地投资利息为()万元。
下列有关地方政府债券的说法中，哪些说法是正确的()
公安后勤保障工作的主要内容有( )。
把道德说成圣人立法，在很大程度上背离道德。正如恩格斯所说的“没有爱情的婚姻是不道德的”中的不道德，恰恰是封建伦理中极力宣扬的“道德”。而这种所谓道德的阶级性，这种成为意识形态的道德，只不过是伪道德，并不能证明道德在不同的阶级那里有不同的性质。从以上文字推测
Nowadays,manyChineseyouthsareeagertoimitateAmericans.They【C1】______cocacola,loverock-and-rolland【C2】______dyetheir
Whatdoestheprofessorimplywhenhesaysthis?
最新回复
(
0
)
