题目内容

对顺序表上的插入、删除算法的时间复杂性分析来说,常以( )为标准操作。

A. 条件判断
B. 结点移动
C. 算术表达式
D. 赋值语句

查看答案
更多问题

对于顺序表的优缺点,以下说法错误的是( )。

A. 无需为表示结点间的逻辑关系而增加额外的存储空间
B. 可以方便地随机存取表中的任一结点
C. 插入和删除运算较方便
D. 容易造成一部分空间长期闲置而得不到充分利用

链表不具有的特点是( )。

A. 可随机访问任一个元素
B. 插入删除不需要移动元素
C. 不必事先估计存储空间
D. 所需空间及线性表长度成正比

若线性表最常用的操作是存取第i个元素及其前驱的值,则采用( )存储方式节省时间。

A. 单链表
B. 双向链表
C. 单循环链表
D. 顺序表

设指针p指向双向链表的某一结点,则双向链表结构的对称性可用( )式来刻画。

A. p->prior->next == p->next->next
B. p->prior->prior == p->next->prior
C. p->prior->next == p->next->prior
D. p->next->next == p->prior->prior

答案查题题库