●在长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度为 (49) 。(49) A.n B.n／2 C.
●在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为 (49) 。
(49) A．n
B．n／2
C．(n+1)／2
D．(n-1)／2
【解析】假设在每个位置查找的概率相等，即有Pi=1/n；若是从表尾往表头方向查找，则在每个位置上的查找比较次数为Cn=1，Cn-1=2，．．．，C1=n。因此，查找成功的平均查找长度为
我今天去开原,管A借50元,管B借50元,一共100元,买了MP3花97元,我还剩3元,又还给了A 数学 2020-04-26 …
我向甲借50元,我向乙借50元.买了一个97元的东西,别人找我3元,我还甲乙个一元,还有一元自己留 数学 2020-06-30 …
甲,乙,丙三人逛街,甲看见一物件,需要97元钱,甲向乙和丙各借50元钱,买衣服花去97元,老板找给 数学 2020-07-03 …
小明问母亲要了50元,问父亲要了50元,买了一双鞋花了97元,剩下3元,还给父亲母亲各1元,自己剩 数学 2020-07-08 …
一个人需要97元买一双鞋，向两个朋友各借50元，一共100元，买了鞋花了97还剩3元，还给两个朋友 其他 2020-07-10 …
银行规定：“1美元可兑换人民币6.49元”，冬冬的妈妈用5000元人民币到银行可兑换多少美元？以下 数学 2020-07-13 …
在横线上填上＞、＜或=．0.5元0.49元4元5角5元9.60元9元6角2.8+2.72.7+2. 其他 2020-07-31 …
1一个篮球要49元.李雷有两张20元的钞票,三张10元的钞票,两张5元的钞票,三张2元的钞票和三张1 数学 2020-10-30 …
小明向小红借了50元，向小红也借了50，一共100元，小明买了97元的东西，剩下3元，先各还给小红和 其他 2020-11-08 …
逻辑题小明借了甲50元钱,借了乙50元钱,买东西用了97元,剩下3元,还了甲一元,还了乙一元,自己还 语文 2020-11-11 …