Ta老师题库

在一个长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度（假定查找每个元素的概率都相等）为（）。

6 查阅

在一个长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度（假定查找每个元素的概率都相等）为（）。

A.n

B.n/2

C.(n+1)/2

D.(n-1)/2

参考答案:

答案：(n+1)/2

相关问题:

顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地

线性表的顺序存储方式是按逻辑次序将元素存放在一片地址连续的空间中。

在顺序存储结构中，有时也存储数据结构中元素之间的关系。

二维数组是其数组元素为线性表的线性表。

非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。

顺序表的插入和删除一个数据元素，每次操作平均有近一半的元素需要移动。

线性表的顺序存储结构是用一组任意位置的存储单元来存储线性表中的数据

线性表的特点是每个元素都有一个前驱和一个后继。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。