算法与数据结构习题三(答案).docVIP

习题三 一、选择题 l．一个栈的序列是：a，b，c，d，e，则栈的不可能输出的序列是（C）。 A．a，b，c，d，e B．d，e，c，b，a C．d，c，e，a，b D．e，d，c，b，a 2．若一个栈的输人序列是1，2，3，…，n，输出序列的第一个元素是n，则第k个输出元素是（ C）。 A．k B．n-k-1 C．n-k+1 D．不确定 3．判定一个栈S（最多有n个元素）为空的条件是（ B ）。 A．S-top！＝0 B．S-top= =0 C．S-top!=n D．S-top= =n 4．判定一个栈S（最多有n个元素）为满的条件是（D ）。 A．S-top!=0 B．S-top= =0 C．S-top!=n D．S-top= =n 5．向一个栈顶指针为top的链栈中插人一个*S结点的时候，应当执行语句（ B ）。 A．top-next=S； B．S-next=top；top=S； C．S-next＝top-next；top-next＝S；D．S-next＝top；top＝S-next； 6．向一个带头结点、栈顶指针为top的链栈中插人一个*S结点的时候，应当执行语句（ C ）。 A．top-next=S； B．S-next=top；top=S； C．S-next=top-next；top-next=S； D．S-next=top；top=S-next； 7．判定一个队列Q（最多有n个元素）为空的条件是（ C ）。 A．Q-rear-Q-front= =n B．Q-rear-Q-front+1= =n C．Q-rear = = Q-front D．Q-rear +1= = Q-front 8．判定一个队列Q（最多有n个元素）为满的条件是（A）。 A．Q-rear-Q-front= =n B．Q-rear-Q-front+1= =n C．Q-rear = = Q-front D．Q-rear +1= = Q-front 9．判定一个循环队列Q（最多有n个元素）为空的条件是（ A ）。 A．Q-rear = = Q-front B．Q-rear = = Q-front＋l C．Q-front= =(Q-rear +1)％n D．Q-front= =(Q-rear -1)％n 10．判定一个循环队列Q（最多有n个元素）为满的条件是（ C ）。 A．Q-rear = = Q-front B．Q-rear = = Q-front＋l C．Q-front= =(Q-rear +1)％n D．Q-front= =(Q-rear -1)％n 11．在一个链队列中，假定front和rear分别为头指针和尾指针，则插入一个结点*S的操作是（ C ）。 A．front＝front-next B．S-next=rear；rear=S C．rear-next=S；rear=S D．S-next=front；front＝S 12．在一个链队列中，假定front和rear分别为头指针和尾指针，删除一个结点的操作是（ A ）。 A．front=front-next B．rear=rear-next C．rear-next=front D．front-next＝rear 13．栈与队列都是（ C ）。 A．链式存储的线性结构 B．链式存储的非线性结构 C．限制存取点的线性结构 D．限制存取点的非线性结构 14．若进栈序列为l，2，3，4，则（ C ）不可能是一个出栈序列。 A．3，2，4，1 B．l，2，3，4 C．4，2，3，1 D．4，3，2，l 15．在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写人该缓冲区，而打印机则从该缓冲区中取走数据打印。该缓冲区应该是一个（ B ）结构。 A．堆栈 B．队列 C．数组