数据结构(专升本)期末考试.pdfVIP

武汉轻工大学继续教育学习平台

数据结构(专升本)期末考试

课程名称：数据结构(专升本)

1.(单选题)若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可

能出现的出栈序列是()。(本题2.5分)

A.2,4,3,1,5,6

B.3,2,4,1,6,5

C.4,3,2,1,5,6

D.2，3，5，1，6，4

答案：D.

解析：无.

2.(单选题)一个栈的入栈序列是a,b,,d,e,则栈的不可能的输出序列是

()。(本题2.5分)

A.edcba

B.decba

C.deab

D.abcde

答案：C.

解析：无.

3.(单选题)一个队列的入队序列为1234,则出队序列是()。(本题2.5分)

A.4321

B.1234

C.1432

D.3241

答案：B.

解析：无.

4.(单选题)若已知一个栈的入栈序列是1,2,3,4……n,其输出序列为

p1,p2,p3,……pn,若p1==n,则pi为()。(本题2.5分)

A.i

B.n==i

C.n-i+1

D.不确定

答案：C.

解析：无.

5.(单选题)栈和队列的共同点是【】。(本题2.5分)

A.都是先进先出

B.都是后进后出

C.只允许在端点处进行插入和删除

D.无共同点

答案：C.

解析：无.

6.(单选题)引起循环队列队头位置发生变化的操作是()。(本题2.5

分)

A.出队

B.入队

C.取队头元素

D.取队尾元素

答案：A.

解析：无.

7.(单选题)一个递归的定义可以用递归过程求解,也可以用非递归过程求解,

但单从运行时间来看,通常递归过程比非递归过程()。(本题2.5分)

A.较快

B.较慢

C.相同

D.不定

答案：B.

解析：无.

8.(单选题)对于栈操作数据的原则是()。(本题2.5分)

A.先进先出

B.后进先出

C.后进后出

D.不分顺序

答案：B.

解析：无.

9.(单选题)设单链表中指针p指着结点A,要删除A之后的结点(若存在),则需

修改指针的操作为()。(本题2.5分)

A.p-next=p-next-next

B.p=p-next

C.p=p-next-next

D.next=p

答案：A.

解析：无.

10.(单选题)线性表的静态链表存储结构与顺序存储结构相比,优点是()。(本

题2.5分)

A.所有的操作算法实现简单

B.便于随机存取

C.便于插入和删除

D.便于利用零散的存储器空间

答案：C.

解析：无.

11.(单选题)若串S=“oftware“,其子串的数目是()。(本题2.5分)

A.8

B.37

C.36

D.9

答案：B.

解析：无.

12.(单选题)一个有n个顶点的无向图最多有【】条边。(本题2.5分)

A.n

B.nn-1

C.nn-1/2

D.2n

答案：C.

解析：无.

13.(单选题)有n个元素的数组,查找其中最大值的元素,一般需要()次元素的

比较。(本题2.5分)

A.1

B.n

C.n+1

D.n-1

答案：C.

解析：无.

14.(单选题)在数据结构中，从逻辑上可以把数据结构分成【】。(本题

2.5分)

A.动态结构和静态结构

B.紧凑结构和非紧凑结构

C.线性结构和非线性结构

D.内部结构和外部结构

答案：C.

解析：无.

15.(单选题)在存储数据时，不仅要考虑存储各数据元素的值，而且还要存储

【】。(本题2.5分)

A.数据处理的方法

B.数据元素的类型

C.数据元素之间的关系

D.数据的存储方法