第二章单元测试
- 若某线性表最常用的操作是取第i个元素和找第i个元素的前驱元素，则采取（ ）存储方式最节省时间。
- 在长度为n的顺序表上删除第i个元素，需要移动（ ）个元素。
- 线性表的顺序存储优于链式存储。 （ ）
- 在顺序表中，插入元素时，移动元素的个数与该元素的位置无关。 （ ）
对双向链表来说，结点*p的存储位置既存放在其前驱结点的后继指针域中，也存放在它的后继结点的前驱指针域中。
设rear是指向非空带头结点的循环链表的尾指针，则删除首结点的操作表示为（ ）。
从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（ ）个结点。
线性表采用链式存储时，不同结点的存储地址（ ）。
链表不具有的特点是（ ）。
带头结点的单链表head为空的判断条件是（ ）。
A:双链表
B:单项循环链表
C:顺序表
D:单链表
答案:顺序表
A:n-i+1
B:i
C:n-i-1
D:n-i
答案:n-i
A:对 B:错
答案:错
A:错 B:对
答案:错
A:对 B:错
答案:对
A:
rear=rear->next->next; free(rear); free(s);
B:s=rear->next->next; rear->next->next=s->next; free(s);
C:s=rear; rear=rear->next; free(s);
D:rear=rear->next; free(rear);
答案:
s=rear->next->next; rear->next->next=s->next; free(s);
A:
n
B:(n-1)/2
C:(n+1)/2
D:n/2
答案:
(n+1)/2
A:
必须是连续的
B:和头结点的存储地址相连续
C:连续与否均可
D:必须是不连续的
答案:
连续与否均可
A:
不必事先估计存储空间
B:随机访问
C:所需的空间与线性表长度成正比
D:插入删除时不需移动元素
答案:
随机访问
A:
head->next==NULL
B:head!==NULL
C:head==NULL
D:head->next==head
答案:
head->next==NULL
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
