题目内容

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

答案查题题库