2011年计算机入学考试数据结构题.pdfVIP

table{border-collapse:collapse;}table,th,td{border:1pxsolid#000;}

2011年计算机入学考试——数据结构

部分

一、单项选择题

1.设n是描述问题规模的非负整数,下面程序片段的时间复杂度是A_____。

$$\begin{array}{l}x=2;\\while(xn/2)\\x=2^{*}x;\\\end{array}$$

A.O(logn)

2

B.O(n)

C.O(nlogn)

2

2

D.O(r)

2.元素a, b, c, d, e依次进入初始为空的栈中,若元素进栈后可停留、可出栈,直到所有元

素都出栈,则在所有可能的出栈序列中,以元素d开头的序列个数是

A.3

B.4

C.5

D.6

3.已知循环队列在一维数组A[0…n−1]中,且队列非空时front和rear分别指向

队头元素和队尾元素。若初始时队列为空,且要求第1个进入队列的元素