填空题

若长度为n的线性表采用顺序存储结构，在等概率假设的情况下，删除一个数据元素，需要先依次移动 【1】 个数据元素。

【参考答案】

(n-1)/2
<上一题 目录 下一题>
热门 试题

单项选择题
对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是
A．冒泡排序为n/2
B．冒泡排序为n
C．快速排序为n
D．快速排序为(n-1)/2
单项选择题
下列说法不正确的是
A．栈是一种运算受限的线性结构
B．栈是一种后进先出的线性结构
C．栈可以是线性结构也可以是非线性结构
D．栈可以用数组或链表来实现
相关试题