题目内容

下列关于线性表的基本操作中,属于加工型的操作是( )。

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. 错

答案查题题库