超星 - 第二章：线性表_单元测试

单选题

带头结点的单链表为空的判定条件是( )。(以L为头指针)

A. L != NULL
B. L->next == L
C. L->next == NULL
D. L == NULL

单选题

在双向链表存储结构中,删除p所指的结点,相应语句为:

A. p->prior=p->prior->prior; p->prior->next=p;
B. p->next->prior=p; p->next=p->next->next;
C. p->prior->next=p->next; p->next->prior=p->prior;
D. p->next=p->prior->prior; p->prior=p->next->next;

查看答案

单选题

在向顺序表中第i个元素(1≤i≤n+1)位置插入一个新元素时,为保持插入后表中原有元素的相对次序不变,需要从后向前依次后移( )个元素。

A. n-i
B. n-i+1
C. n-i-1
D. i

查看答案

单选题

将两个各有n和m个元素的有序表(递增)归并成一个有序表,仍保持其递增有序,则最少的比较次数是 ( )(其中,MIN表示求两个数的最小数)。

A. n
B. m
C. m+n-1
D. MIN(n,m)

查看答案