仲恺农业工程学院
第二章单元测试
- 线性表是（）。
- 在一个长度为n的顺序表中于第i个元素(1≤i≤n+1)之前插入一个新元素，需要向后移动（）个元素。
- 链表不具有的特点是（）。
- 线性表采用链式存储结构时，各节点之间的地址（）。
- 若线性表最常用的运算是存取第i个元素及其前驱的值，则采用（）存储方式最节省时间。
- 对于用一维数组d[0..n-1]顺序存储的线性表，其算法的时间复杂度为O(1)的操作是（）。
- 在单链表中，若*p节点不是尾节点，在其后插入*s节点的操作是（）。
- 在一个单链表中，删除*p节点(非尾节点)之后的一个节点的操作是（）。
- 在一个双链表中，在*p节点(非尾节点)之后插入一个节点*s的操作是（）。
- 在一个双链表中，删除*p节点(非尾节点)之后的一个节点的操作是（）。
A:一个有限序列，可以为空 B:一个元限序列，不可以为空 C:一个无限序列，可以为空 D:一个有限序列，不可以为空
答案:一个有限序列，可以为空
A:n-i B:n-i+1 C:i D:n-i-1
答案:n-i+1
A:插入删除不需要移动元素 B:不必事先估计存储空间 C:可随机访问任一元素 D:所需空间与线性表长度成正比
答案:可随机访问任一元素
A:连续与否均可以 B:一定是不连续的 C:必须是连续的
答案:连续与否均可以
A:循环单链表 B:单链表 C:双链表 D:顺序表
答案:顺序表
A:查找第i个元素(1≤i≤n) B:将n个元素从小到大排序 C:从线性表中删除第i个元素(1≤i≤n) D:在线性表中第i个元素之后插入一个元素
答案:查找第i个元素(1≤i≤n)
A:s->next=p->next;p->next=s; B:s->next=p->next;p=s; C:p->next=s;s->next=p; D:s--->next=p;p->next=s;
答案:s->next=p->next;p->next=s;
A:p->next->next=p->next B:p->next =p C:p->next->next=p D:p->next=p->next->next
答案:p->next=p->next->next
A:s->next=p->next;p->next->prior=s;p->next=s;s->prior=p; B:s->prior=p;p->next=s; p->next->prior=s;s->next=p->next; C:p->next=s;s->prior=p;s->next=p->next; p->next->prior=s; D:p->prior=s; s->next=p; s->next->prior=p; p->next=s->next;
答案:s->next=p->next;p->next->prior=s;p->next=s;s->prior=p;
A:p->next=p->next->next; p->next->prior=p; B:p->next->prior=p; p->next=p->next->next; C:p->next->next=p->next; p->next->prior=p; D:p->next=p->next->next; p->next->next->prior=p;
答案:p->next=p->next->next; p->next->prior=p;
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
