第二章测试1.线性表是具有n个（ ）的有限序列。
A:字符 B:数据元素 C:表元素 D:数据项
答案:B
2.单链表又称为线性链表，在单链表上实施插入和删除操作（ ）。
A:不需移动结点，不需改变结点指针 B:只需移动结点，不需改变结点指针 C:既需移动结点，又需改变结点指针 D:不需移动结点，只需改变结点指针 3.单链表中，增加一个头结点的目的是（ ）。
A:标识表结点中首结点的位置 B:方便运算的实现 C:使单链表至少有一个结点 D:说明单链表是线性表的链式存储 4.单链表中，要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中（ ）是正确的。
A:p->next=q->next; q=p->next; B:p->next=q; q->next=p->next; C:q=p->next; p->next=q->next; D:q->next=p->next; p->next=q; 5.链表不具有的特点是（ ）。
A:不必事先估计存储空间 B:可随机访问任一元素 C:插入、删除不需要移动元素 D:所需空间与线性表长度成正比
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
