超星 - 第一次作业.ti - 查题吧

单选题

在一个单链表HL中,若要在当前由指针p指向的结点后面插入一个由q指向的结点,则执行如下( )语句序列。

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

单选题

从L=((apple,pear),(orange,banana))中,取出banana元素的表达式为( )。

A. head(tail(L))
B. head(head(tail(L)))
C. tail(head(tail(L)))
D. head(tail(head(tail(L))))

判断题

为度量一个搜索算法的效率,需要在时间和空间两个方面进行分析。

A. 对
B. 错

判断题

若仅知道某二叉树的中序遍历序列和后序遍历序列,则不能够确定此二叉树的层次遍历的序列。

A. 对
B. 错

判断题

二维数组是数组元素为一维数组的线性表,因此二维数组元素之间是线性结构。

A. 对
B. 错

判断题

在采用线性探测法处理冲突的哈希表中,所有同义词在表中相邻。

A. 对
B. 错

判断题

已知指针P指向链表L中的某结点,执行语句P:=P®NEXT不会删除该链表中的结点。

A. 对
B. 错

判断题

快速排序算法在每一趟排序中都能找到一个元素放在其最终的位置上。

A. 对
B. 错

判断题

一个广义表((a),((b),c),(((d))))的表尾是((b),c),(((d)))。

A. 对
B. 错

判断题

用边表示活动的网络（AOE网）的关键路径是指从源点到终点的路径长度最长的路径。

A. 对
B. 错

1