2025年数据结构考试题3 .pdfVIP

天将降大任于斯人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为。——《孟子》

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

姓名和学号。

(240)

一、单项选择题每小题分，共计分

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的

元素（假设这样的元素是不唯一的）,这样的算法时间复杂度为。

A。O（n）B.O（nlogn）

2

2

C.O（n）D.O(n）

4.在一个带头结点的循环双链表L中,要删除p所指结点，算法的时间复杂度为。

A.O（n)B.O（）

n

2

C。O（1）D。O(n）

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

栈的正确操作是。

A。top++；s［top]=x;B。s［top］=x；top++;

C.top——;s［top]=x；D.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

8。若用一个大小为6的数组来实现循环队列,队头指针