北语数据结构试题及答案.docxVIP

北语数据结构试题及答案

一、单项选择题（共10题，每题2分，共20分）

1.在数据结构中，从逻辑上可以把数据结构分为线性结构和非线性结构。下列数据结构中，属于非线性结构的是

A.线性表

B.栈

C.队列

D.树

2.以下算法的时间复杂度是

```c

i=1;

while(i=n)

i=i2;

```

A.O(n)

B.O(n^2)

C.O(nlogn)

D.O(logn)

3.栈的基本操作包括入栈、出栈、读取栈顶元素等。若栈的初始状态为空，元素a,b,c,d,e,f依次入栈，则出栈序列不可能的是

A.a,b,c,d,e,f

B.f,e,d,c,b,a

C.e,f,d,c,b,a

D.d,c,e,f,a,b

4.在一个循环队列中，队头指针指向队头元素的前一个位置，队尾指针指向队尾元素。若队列中元素总数为n，则队列中最多能存储的元素个数为

A.n

B.n-1

C.n+1

D.n/2

5.一棵完全二叉树有1001个节点，则其叶子节点的个数为

A.500