在N个结点的顺序表中,算法的时间复杂度为O(1)的操作是( )
A. 访问第i个结点(1≤i≤N)和求第i个结点的直接前驱(2≤i≤N)
B. 在第i个结点后插入一个新结点(1≤i≤N)
C. 删除第i个结点(1≤i≤N)
D. 将N个结点从小到大排序
采用顺序存储结构存储的线性表,其首地址为100,每个元素的长度为4,则第5个元素的地址为( )。
A. 120
B. 108
C. 100
D. 116
在向表中第i个元素(1≤i≤n+1)位置插入一个新元素时,为保持插入后表中原有元素的相对次序不变,需要从后向前依次后移( )个元素。
A. n-I
B. n-i+1
C. n-i-1
D. i
以下说法正确的是( )。
A. 线性结构的基本特征是:每个结点有且仅有一个直接前趋和一个直接后继
B. 线性表的各种基本运算在顺序存储结构上的实现均比在链式存储结构上的实现效率要低
C. 在线性表的顺序存储结构中,插入和删除元素时,移动元素的个数与该元素位置有关
D. 顺序存储的线性表的插入和删除操作不需要付出很大的代价,因为平均每次操作只有近一半的元素需要移动
微信支付 
支付宝支付