在具有n个元素的顺序存储结构的线性表中查找某个元素,平均需要比较()次。
第1题:
在等概率前提下,向一个采用顺序存储结构的n个元素线性表插入一个元素需要移动的元素个数平均为(102)。
A.n+1
B.n/2
C.(n+1)/2
D.n
第2题:
给定—个有n个元素的有序线性表。若采用顺序存储结构'则在等概率前提下,删除其中的一个元素平均需要移动 (58) 个元素。
A.A
B.B
C.C
D.D
第3题:
在长度为n的顺序存储结构的线性表中,插入(或删除)一个元素,在平均情况下需要移动表中的________个元素,在最坏情况下需要移动表中的________个元素。
第4题:
第5题:
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动( 58 )个元素;若采用单链表存储,则平均需要移动( 59 )个元素。
A.1
B.(n-l)/2
C.logn
D.N
第6题:
若在线性表中采用折半查找法查找元素,该线性表应该()。
A.元素按值有序
B.采用顺序存储结构
C.元素按值有序,且采用链式存储结构
D.元素按值有序,且采用顺序存储结构
第7题:
对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一个元素平均需要移动的元素数为( )。
A.nB.(n-1)/2C. N/2D.Log n
第8题:
An
Bn/2
C(n+1)/2
D(n-1)/2
第9题:
第10题:
线性表的两种存储结构叙述正确的是()。