采用顺序查找方法查找长度为n的线性表时,每个元素的数据结构平均查找长度怎么算是多少?

来源：蜘蛛抓取(WebSpider) 时间：2017-08-02 20:36 标签： 数据结构平均查找长度怎么算

数据结构练习（三）参考

1.顺序查找法适合于存储结构为的线性表

C）压缩存储D）索引存储

2.一个长度为100的已排好序的表用二分查找法进行查找，若查找不成功至少比较________次。

3.采用顺序查找方法查找长度为n的线性表时平均比较次数为。

4.对线性表进行折半查找时要求线性表必须。

C）以链表方式存储D）以链表方式存储且结点按关键字有序排列

5.采用二分查找法查找长度为n的线性表时，每个元素的数据结构平均查找长度怎么算为

A）O（n2）B）O（nlog2n）C）O（n）（log2n）6.有一个长度为12的有序表R[0…11]，按折半查找法对该表进行查找在表内各元素等概率查找情况下查找成功所需的平均比较次数为。

7.囿一个有序表为{13，912，3241，4562，7577，8295，99}当采用折半查找法查找关键字为82的元素时，次比较后查找成功

8.当采用分块查找时，数据的組织方式为

A）数据分成若干块，每块内存数据有序

每块内数据不必有序但块间必须有序，每块内最大(或最小)的数据组成索引块

C）数据汾成若干块每块内数据有序，每块内最大（或最小）的数据组成索引块

D）数据分成若干块每块（出最后一块外）中的数据个数需相同

9.采用分块查找时，若线性表中共有625个元素查找每个元素的概率相同，

由于聚集索引项决定了表中数据嘚物理存储顺序因此一个表只能包含一个聚集索引。 模拟市场论 王某女，35岁因劳累后心悸、气急三年，加重二日入院患者三年前感上楼时心悸、气急，未治疗二日前发热伴咳嗽，咯少量白粘痰后心悸、气急不能平卧，急诊入院T38OC，P116次/分R24次/分，BP130/50mmHg神清，半卧位颈静脉充盈，唇绀心浊音界向双侧扩大，心率130次/分律不齐，第一心音强弱不等心尖部三级舒张期隆隆样杂音，主动脉瓣第二听诊區二级舒张期叹气样杂音肺底湿罗音，腹软肝肋下二指，质韧轻压痛，下肢轻浮肿请根据上述案例对该患者作出完整诊断。 非聚集索引并不改变数据的物理存储顺序可以在一个表上建立多个非聚集索引。 （）是在交易所内集中交易的、标准化的远期合约由于合約的履行由交易所保证，所以不存在违约的问题 期货合约。 期权合约 远期合约。 互换合约 对长度为n的线性表进行顺序查找，在等概率情况下数据结构平均查找长度怎么算为（）。

采用顺序查找方法查找长度为n的線性表数据结构平均查找长度怎么算为【 】。

请帮忙给出正确答案和分析谢谢！

我要回帖

更多关于 数据结构平均查找长度怎么算 的文章

 

随机推荐