数据结构期末复习要点及试题.pdfVIP

数据结构试卷3

一．选择（共20分每题只有一个正确每题2分）

1．数据结构是（）

A．一种数据类型B．数据的结构

C．一组性质相同的数据元素的集合D．相互之间存在一种或多种特定关系的数据元素的集合

2．若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿行，则可能出现的出栈序列为（）

A．3，2，6，1，4，5B．3，4，2，1，6，5

C．1，2，5，3，4，6D．5，6，4，2，3，1

3．求单链表中当前结点的后继和前驱的时间复杂度分别是（）

A．O（n）和O（1）B．O（1）和O（1）

C．O（1）和O（n）D．O(n)和O（n）

4.已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指