数据结构考研分类复习真题 第二章 线性表[5]

() 静态链表既有顺序存储的优点又有动态链表的优点所以它存取表中第i个元素的时间与i无关

() 静态链表中能容纳的元素个数的最大数在表定义时就确定了以后不能增加

() 静态链表与动态链表在元素的插入删除上类似不需做元素的移动

以上错误的是（ ）【南京理工大学 一（分）】

A．（）（） B．（） C．（）（）() D（）

若长度为n的线性表采用顺序存储结构在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(<=i<=n+)【北京航空航天大学 一（分）】

A O() B O() C O(n) D O(n)

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []