在一个具有n个结点的有序单链表中插入一个新结点,并保持该表有序,其时间复杂度为( )。
A. O(1)
B. O(n)
C. O(n2)
D. O(log2n)
查看答案
对顺序表上的插入、删除算法的时间复杂性分析来说,常以( )为标准操作。
A. 条件判断
B. 结点移动
C. 算术表达式
D. 赋值语句
对于顺序表的优缺点,以下说法错误的是( )。
A. 无需为表示结点间的逻辑关系而增加额外的存储空间
B. 可以方便地随机存取表中的任一结点
C. 插入和删除运算较方便
D. 容易造成一部分空间长期闲置而得不到充分利用
链表不具有的特点是( )。
A. 可随机访问任一个元素
B. 插入删除不需要移动元素
C. 不必事先估计存储空间
D. 所需空间及线性表长度成正比
若线性表最常用的操作是存取第i个元素及其前驱的值,则采用( )存储方式节省时间。
A. 单链表
B. 双向链表
C. 单循环链表
D. 顺序表
微信支付 
支付宝支付