Ta老师题库

表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等的，删除一个元素所需移动元素的平均个数为（）

4 查阅

表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等的，删除一个元素所需移动元素的平均个数为（）

A.(n-1)/2

B.n

C.n/2

D.(n+1)/2

参考答案:

答案：A

相关问题:

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

若数组A可存放100个元素，每个元素占4个字节，从首地址1000开啥按顺序连续

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一

若一个栈用数组data[0.n-1]存储，初始栈顶指针top为0，则以下元素x进入栈的

元素A、B、C依次进栈，中间允许出栈，若出栈序列为BCA，经过栈的操作是（）

元素A、B、C依次进栈，中间允许出栈，则不可能的出栈序列是（）

循环队列中（数组的大小为n），队头指示front指向队列的第1个元素，队尾指示rea

顺序循环队列中（数组的大小为6），队头指示front和队尾指示rear的值分别为3

随便看看:

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