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