更多"下列数据结构中,插入时不需要移动其他元素的是"的相关试题:
[单项选择]下列数据结构中,插入时不需要移动其他元素的是
A. 有序线性表
B. 无序线性表
C. 栈和队列
D. 以上三种都不是
[单项选择]对长串为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元素的平均次数为
A. n/2
B. (n-1)/2
C. (n+1)/2
D. n
[单项选择]在一个长度为n的顺序表中,删除第i(1≤i≤n)个元素时,需要移动的元素个数为
A. n-i+1
B. n-i
C. i
D. i-1
[单项选择]表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素所需移动元素的平均个数为______。
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
[单项选择]在一个长度为n的线性表中插入一个元素,最好情况下需要移动的数据元素数目
A. 0
B. 1
C. n
D. n/2
[单项选择]顺序存储的线性表中有N个元素,若向线性表中任意位置插入一个元素的概率相同,则插入一个元素平均需要移动的元素的个数是, (38) 。
A. N/2
B. 1og2N
C. N
D. N(N-1)/2
[单项选择]在一个长度为n的线性表中插入一个元素,最好情况下需要移动的数据元素数目为( )。
A. 0
B. 1
C. n
D. n/2
[单项选择]在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
A. 1
B. n
C. n+l
D. n/2