精选优质文档-倾情为你奉上第一套2008年9月一、选择题（1）一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后依次出栈，则元素出栈的顺序是_。A)12345ABCDE B)EDCBA54321C)ABCDE12345 D)54321EDCBAB【解析】栈的特点是先进后出，所以全部入栈后再全部出栈所得的序列顺序必然与入栈序列的顺序相反。（2）下列叙述中正确的是_。A)循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B)在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C)在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D)循环队列中元素的个数是由队头指针和队尾指针共同决定的D【解析】循环队列是线性表的一种，所以选项A)错误。循环队列的入队和出队需要队尾指针和队头共同指针完成，所以选项B)和C)错误。（3）在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是_。A)O(n)
