1、1. 下述哪一条是顺序存储结构的优点()。
A、可方便地用于各种逻辑结构的存储表示
B、插入运算方便
C、删除运算方便
D、存储密度大
2、2. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。
A、顺序表
B、双链表
C、带头结点的双循环链表
D、单循环链表
3、3. 设某顺序表中第一个元素的地址是se(下标从1开始),每个结点占m个单元,则第i个结点的地址为()。
A、se+(i-1)×m
B、se+(i+1)×m
C、se+i×m
D、se-i×m
4、4. 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
A、单链表
B、仅有尾指针的单循环链表
C、仅有头指针的单循环链表
D、双链表
5、5. 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。
A、O(n)
B、O(0)
C、O(1)
D、O(n^2)
6、6. 在单链表指针为p的结点之后插入指针为s的结点,正确的操作是()。
A、s->next=p->next;p->next=s;
B、p->next=s;s->next=p->next;
C、p->next=s;p->next=s->next;
D、p->next=s->next;p->next=s;
7、7. 对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。
A、head→next==NULL;
B、head==NULL;
C、head→next==he;
D、head!=NULL;
8、8. 静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。
9、9. 顺序表适宜于顺序存取,而链表适宜于随机存取。
10、10. 线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相邻。
