[单项选择]对长串为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为
A. n/2
B. (n-1)/2
C. (n+1)/2
D. n

更多"对长串为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同"的相关试题:

[单项选择]在一个顺序循环队列中删除元素时，首先需要( )。
A. 前移队首指针
B. 后移队首指针
C. 取出队首指针所指位置上的元素
D. 取出队尾指针所指位置上的元素

[单项选择]在顺序表中删除一个元素的时间复杂度为( )。
A. O(1)
B. O(log n)
C. O(n)
D. O(n²)

[单项选择]对线性表的顺序存储结构，存在哪些弱点 ( ) Ⅰ．在做插入删除操作的时候需要移动大量元素 Ⅱ．在为长度变化较大的线性表分配空间时必须按最大空间分配，有时很浪费 Ⅲ．表的容量难以扩充 Ⅳ．不能随机存取表中的任一元素
A. Ⅰ、Ⅱ和Ⅲ
B. Ⅰ、Ⅱ和Ⅳ
C. Ⅱ、Ⅲ和Ⅳ
D. 全都是

[单项选择]对具有n个元素的顺序表(采用顺序存储的线性表)进行______操作，其耗时与n的大小无关。
A. 在第i(1≤i≤n)个元素之后插入一个新元素
B. 删除第i(1≤i≤n)个元素
C. 对顺序表中的元素进行排序
D. 访问第i(1≤i≤n)个元素的前驱和后继

[单项选择]在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为 ( )
A. n-i+1
B. i
C. i+1
D. n-i

[单项选择]在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为 (27) 。
A. n-i+1
B. i
C. i+1
D. n-i

[单项选择]从顺序存储的循环队列中删除一个元素时，______。
A. 先移动队首指针，后取出元素
B. 先取出元素，后移动队首指针
C. 先移动队尾指针，后取出元素
D. 先取出元素，后移动队尾指针

[单项选择]在一个长度为n的顺序表中删除第i个元素(0＜=i＜=n)时，需向前移动( )个元素。
A. n-i
B. n-i+1
C. n-i-1
D. i

[单项选择]从顺序存储的循环队列中删除一个元素时，是______。
A. 先移动队首指针，后取出元素
B. 先取出元素，后移动队首指针
C. 先移动队尾指针，后取出元素
D. 先取出元素，后移动队尾指针

[单项选择]从一个长度为n的顺序表中删除第i个元素(1≤i《n)时，需向前移动______个元素。
A. n-i
B. n-i+l
C. n-i-1
D. i

[单项选择]在一个长度为n的顺序表中，删除第i(1≤i≤n)个元素时，需要移动的元素个数为
A. n-i+1
B. n-i
C. i
D. i-1

[单项选择]线性表采用顺序存储结构，若表长为m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动______个元素。
A. m-1
B. m/2
C. m/2+1
D. m

[单项选择]在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度( )。
A. 不同
B. 都为O(n)
C. 都为O(n²)
D. 都为O(1)

我来回答:

提交