| 一、选择题（每题2分，共计70分） |
1.在下面关于线性表的叙述中，选出正确的一项____。
A、采用链接存储的线性表，必须占用一片连续的存储单元
B、采用顺序存储的线性表，便于进行插入和删除操作
C、采用链接存储的线性表，不必占用一片连续的存储单元
D、链接和顺序存储的线性表，都便于进行插入和删除操作 |
| A B C D |
2.下列关于队列的叙述中正确的是
A、在队列中只能插入数据
B、在队列中只能删除数据
C、队列是先进先出的线性表
D、栈是先进后出的线性表 |
| A B C D |
3.单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的
单链表结点之后，下面的操作序列中哪一个是正确的？
P
head ↓
│ ┌──┬─┐ ┌──┬─┐ ┌──┬─┐
└→│info│─┼→··→│info│─┼→··→│info│ │
└──┴─┘ └──┴─┘ └──┴─┘
┌──┬─┐
│info│ │← q
└──┴─┘
A、q:=p^.link; p^.link:=q^.link;
B、p^.link:=q^.link; q:=p^.link;
C、q^.link:=p^.link; p^.link:=q;
D、p^.link:=q; q^.link:=p^.link; |
| A B C D |
4.用快速排序法对下列关键字序列进行排序，速度最慢的是____。
A、{7，11，19，23，25，27，32}
B、{27，25，32，19，23，7，11}
C、{3，11，19，32，27，25，7}
D、{123，27，7，19，11，25，32} |
| A B C D |
5.下面对对象概念描述错误的是
A、任何对象都必须有继承性
B、对象是属性和方法的封装体
C、对象间的通讯靠消息传递
D、操作是对象的动态属性 |
| A B C D |
