超星 - 第2章线性表作业 - 查题吧

单选题

对顺序表上的插入、删除算法的时间复杂度分析来说,通常以______为标准操作。

A. 条件判断
B. 结点移动
C. 算术表达式
D. 在赋值语句

单选题

在含有n个结点的顺序存储的线性表中,删除一个结点所需移动结点的平均次数为______

A. n
B. n/2
C. (n-1)/2
D. (n+1)/2

单选题

下面对非空线性表特点的论述,正确的是______。

A. 所有结点有且只有一个直接前驱
B. 所有结点有且只有一个直接后继
C. 每个结点至多只有一个直接前驱,至多只有一个直接后继
D. 结点间是按照1对多的邻接关系来维系其逻辑关系的

单选题

一般不带头结点的单链表h为空的判定条件是______。

A. h== NULL
B. h->Next == NULL
C. h->Next == h
D. h!= NULL

单选题

带表头结点的单链表h为空的判定条件是______。

A. h== NULL
B. h->Next == NULL
C. h->Next == h
D. h != NULL

单选题

在一个单链表中,已知qtr所指结点是ptr所指结点的直接前驱。现要在qtr所指结点和ptr所指结点之间插入一个rtr所指的结点,要执行的操作应该是______。

A. rtr->Next = ptr->Next; ptr->Next = rtr;
B. ptr->Next = rtr->Next;
C. qtr->Next = rtr; rtr->Next = ptr;
D. ptr->Next = rtr; rtr->Next = qtr->Next;

单选题

在一个单链表中,若现在要删除ptr指针所指结点的直接后继结点,则需要执行的操作是______。

A. ptr->Next = ptr->Next->Next ;
B. ptr = ptr->Next; ptr->Next = ptr->Next->Next ;
C. ptr = ptr->Next->Next ;
D. ptr->Next ptr ;

单选题

在长度为n的顺序表中,往其第i个元素(1≤i≤n)之前插入一个新的元素时,需要往后移动______个元素。

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

单选题

在长度为n的顺序表中,删除第i个元素(1≤i≤n)时,需要往前移动______个元素。

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

单选题

设tail是指向一个非空带表头结点的循环单链表的尾指针。那么,删除链表起始结点的操作应该是______。

A. ptr = tail ; tail = tail->Next ; free (ptr);
B. tail = tail->Next ; free (tail) ;
C. tail = tail->Next->Next ; Free (tail); Free (ptr);
D. ptr = tail->Next->Next ; tail->Next->Next = ptr->Next ; free (ptr);

2