更多"对n个元素的有序表A[1..n]进行顺序查找，其成功查找的平均查找长度"的相关试题:
[单项选择]对n个元素的有序表A[i,j]进行顺序查找，其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值)为______。
A. n
B. (n+1)/2
C. log2n
D. n2
[单项选择]对具有n个元素的顺序表(采用顺序存储的线性表)进行______操作，其耗时与n的大小无关。
A. 在第i(1≤i≤n)个元素之后插入一个新元素
B. 删除第i(1≤i≤n)个元素
C. 对顺序表中的元素进行排序
D. 访问第i(1≤i≤n)个元素的前驱和后继
[单项选择]对有14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为
A. R[0]，R[1]，R[2]，R[3]
B. R[0]，R[13]，R[2]，R[3]
C. R[6]，R[2]，R[4]，R[3]
D. R[6]，R[4]，R[2]，R[3]
[单项选择]顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
A. O(n)
B. O(log2n)
C. O(n2)
D. O(nlog2n)
[单项选择]顺序存储的线性表中有N个元素，若向线性表中任意位置插入一个元素的概率相同，则插入一个元素平均需要移动的元素的个数是， (38) 。
A. N/2
B. 1og2N
C. N
D. N(N-1)/2
[单项选择]给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动（）个元素。
A. (n+1)/2
B. n/2
C. (n-1)/2
D. 1
