在n个节点的顺序表中,算法的时间复杂度是O(1)的操作是()。
A. 访问第i个节点(i>=1&&i<=n)和求第i个节点的直接前驱(i>=2&&i<=n)
B. 在第i个节点后插入一个新节点(i>=1&&i<=n)
C. 删除第i个节点(i>=1&&i<=n)
D. 将n个节点从小到大排序
查看答案
顺序存储结构的主要缺点是不利于插入或删除操作。( )【南京航空航天大学1997 一、2(1分)】
A. 对
B. 错
顺序存储方式的优点是存储密度大,且插入、删除运算效率高。( )【上海海运学院 1999 一、1(1分)】
A. 对
B. 错
在顺序存储结构中,有时也存储数据结构中元素之间的关系。( )【华南理工大学 2002 一、2 (1分)】
A. 对
B. 错
线性表只能用顺序存储结构实现。( )【青岛大学 2001 四、2(1分)】
A. 对
B. 错