大数据结构考精彩试题1.pdf

大数据结构考精彩试题1--第1页

要求：所有的题目的解答均写在答题纸上，需写清楚题目的序号。每张答题纸都要写上姓名和

学号。

一、单项选择题(每小题1.5分，共计30分)

1.数据结构是指。

A.一种数据类型

B.数据的存储结构

C.一组性质相同的数据元素的集合

D.相互之间存在一种或多种特定关系的数据元素的集合

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

voidfun(intn)

(inti=1;

；

while(i=n)i++

}

A.O(n)B.O(.n)

C.O(nlogn)D.O(logn)

22

3.在一个长度为n的有序顺序表中删除元素值为x的元素时，在查找元素x时采用二

分查找，此时的时间复杂度为。

A.O(n)B.O(nlogn)

2

2

C.O(n)D.O(..)

n

4.在一个带头结点的循环单链表L中，删除元素值为x的结点，算法的时间复杂度

为。

A.O(n)B.0(,n)

2

C.O(nlogn)D.0(n)

2

5.若一个栈采用数组s[0..n-1]存放其元素，初始时栈顶指针为n,则以下元素x进

栈的正确操作是。

A.top++;s[top]=x;B.s[top]=x;top++;

C.top--;s[top]=x;B.s[top]=x;top--;

6.中缀表达式“2*(3+4)-1”的后缀表达式是，其中#表示一个数值的结束。

A.2#3#4#1#*+-B.2#3#4#+*1#-

C.2#3#4#*+1#-D.-+*2#3#4#1#

7.设环形队列中数组的下标为0〜N-1，其队头、队尾指针分别为front和rear(front

指向队列中队头元素的前一个位置，rear指向队尾元素的位置)，则其元素个数为。

A.rear-frontB.rear-front-1

C.(rear-front)%N+1D.(rear-front+N)%N