Ta老师题库

在一个长度为n的顺序表中顺序搜索一个值为x的元素时，在等概率的情况下，搜索成功时的数据平均比较次数为。

12 查阅

在一个长度为n的顺序表中顺序搜索一个值为x的元素时，在等概率的情况下，搜索成功时的数据平均比较次数为。

A.n

B.n/2

C.(n+1)/2

D.(n-1)/2

参考答案:

答案：C

相关问题:

在一个长度为n的顺序表中向第i个(1≤i≤n)位置插入一个新元素时，需要从

在一个长度为n的顺序表中删除一个值为x的元素时，需要比较元素和移动元素

在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为。

对顺序存储的线形表，设其长度为n，且在任何位置上插入或删除操作都是等概

在一个长度为n的顺序表中删除第i个元素(0〈=i〈=n)时，需向前移动（）个元素

在一个长度为n的顺序表中向第i个元素(0〈i〈n+1)之前插入一个新元素时，

在顺序表中，只要知道（），就可在相同时间内求出任一结点的存储地址。

在等概率情况下，顺序表的插入操作要移动（）结点。

随便看看:

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