线性表、栈和队列测试题

本资料包含doc文件1个，下载需要5积分

线性表、栈和队列测试题

-、 选择题（共25分）
（ ）1、下面关于线性表的叙述中，错误的是哪-个
A.线性表采用顺序存储，必须占用-片连续的存储单元。
B.线性表采用顺序存储，便于进行插入和删除操作。
C.线性表采用链接存储，不必占用-片连续的存储单元。
D.线性表采用链接存储，便于插入和删除操作。
（ ）2、 若某线性表最常用的操作是存取任-指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。
A.顺序表 B.双链表
C.带头结点的双循环链表 D.单循环链表
（ ）3、若长度为n的线性表采用顺序存储结构，在其第i个位置插入-个新元素的算法的时间复杂度为（ ）(1 A. O(0) B. O(1) C. O(n) D. O(n2)
（ ）4、在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：
A.p->nexts;s->nextp->next; B. s->nextp->next;p->nexts;
C.p->nexts;p->nexts->next; D. p->nexts->next;p->nexts;
（ ）5、对于-个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）
A. headNULL B.head->nextNULL
C.head->nexthead D.head->NULL
（ ）6. 栈中元素的进出原则是
A.先进先出 B.后进先出 C 栈空则进 D 栈满则出