Ta老师题库

假设删除长度为n的顺序表中的每个元素的概率相同，则删除一个元素平均要移动的元素个数是（）。

7 查阅

假设删除长度为n的顺序表中的每个元素的概率相同，则删除一个元素平均要移动的元素个数是（）。

A.n

B.(n+1)/2

C.(n-1)/2

D.n/2

参考答案:

答案：(n-1)/2

相关问题:

设某顺序表中第一个元素的地址是Base，每个结点占m个单元，则第i个结点的地

长度为n的非空线性表采用顺序存储结构，在表的第i个位置插入一个数据元素

在长度为n的顺序表中删除第i(1=i=n)个位置上的元素，需要移动的元素个数

某顺序表的第一个元素的存储地址是500，每个元素占4个单元，则第8个元素的

在长度为n的顺序表中的的末尾位置上插入一个元素，其算法时间复杂度为（）。

线性表在顺序存储时，查找第i个元素的时间同i的值成正比。

线性表在链式存储时，查找第i个元素的时间同i的值无关。

在顺序表中，逻辑上相邻的两个元素物理存储上也一定也相邻。

随便看看:

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