第二章单元测试
- 带头结点的单链表head为空的判定条件是（）
- 循环链表的主要优点是（ ）。
- 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）
- 若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间。
- 在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（ ）个元素
- 线性表的顺序存储结构是一种（ ）存储结构。
- 在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（ ）。
- 在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是（ ）。（答案中的i均为合法输入）
- 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（ ）。
- 在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（ ）。
A:head= =NULL B:head->next= =NULL C:head->next= =head D:head!=NULL
答案:head->next= =NULL
A:不再需要头指针 B:在进行插入、删除运算时能保证链表不断开 C:在表中任一结点出发都能扫描整个链表 D:已知某结点位置后能容易找到其直接前驱
A:连续或不连续都可以 B:一定是不连续的 C:必须是连续的 D:部分地址必须是连续的
A:循环单链表 B:顺序表 C:双链表 D:单链表
A:n-i B:i C:n-i+1 D:n-i-1
A:随机存取 B:索引存取 C:散列存取 D:顺序存取
A:q->next=p->next;q->prior=p;p->next=q;p->next=q; B:p->next=q;q->prior=p;p->next->prior=q;q->next=q; C:q->prior=p;q->next=p->next;p->next->prior=q;p->next=q; D:p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;
A:删除第i个元素 B:对顺序表中元素进行排序 C:访问第i个元素的前驱 D:在第i个元素之后插入一个新元素
A:s->next=q；p->next=s->next； B:q->next=s->next；s->next=p； C:s->next=p；q->next=s->next； D:p->next=s->next；s->next=q；
A:(n-1)/2 B:n C:(n+1)/2 D:n/2
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
