下列关于线性表的基本操作中,属于加工型的操作是( )。
A. 求表长度、读元素、定位操作
B. 定位、插入、删除操作
C. 初始化、插入、删除操作
D. 初始化、求表长度、插入操作
查看答案
若长度为n的线性表采用顺序存储结构,删除第i个位置的元素算法的时间复杂度是()。
A. O(n)
B. O(1)
C. O(logn)
D. O(n^2)
顺序存储的线性表的插入和删除操作不需要付出很大的代价,因为平均每次操作只有近一半的元素需要移动。
A. 对
B. 错
在线性表的顺序存储结构中,逻辑上相邻的两个元素在物理位置上不一定相邻。
A. 对
B. 错
在单链表中,可以从头结点进行查找任何一个元素。
A. 对
B. 错