2024口麻算法和数据结构试题.docx

2024口麻算法和数据结构试题

1、栈的插入与删除操作在进行。(单选题)[单选题]

A、栈顶(正确答案)

B、栈底

C、任意位置

D、指定位置

2、若让元素1，2，3依次进栈，则出栈次序不可能出现种情况。(单选题)[单选题]

A、3，2，1

B、2，1，3

C、3，1，2(正确答案)

D、1，3，2

3、栈是一种()的数据结构。(单选题)[单选题]

A、先进先出(正确答案)

B、先进后出

C、后进先出

D、后进后出

4、队列是一种()的数据结构。(单选题)[单选题]

A、先进先出(正确答案)

B、先进后出

C、后进先出

D、后进后出

5、具有线性结构的数据结构是()。(单选题)[单选题]

A、图

B、树

C、二叉树

D、栈(正确答案)

6、一个栈的输入序列为:a，b，c，d，e，则栈的不可能输出的序列是()。(单选题)[单选题]

A、a,b,c,d,e

B、d,e,c,b,a

C、d,c,e,a,b(正确答案)

D、e,d,c,b,a

7、一个栈的输入序列为:1,2,3,4，则栈的不可能输出的序列是()。(单选题)[单选题]

A、1243

B、2134

C、1432

D、4312(正确答案)

E、3214

8、五节车厢以编号1，2，3，4，5顺序进入铁路调度站(栈)，可以得到()的编组。(单选题)[单选题]

A、3，4，5，1，2

B、2，4，1，3，5

C、3，5，4，2，1(正确答案)

D、1，3，5，2，4

9、一个队列的入队序列是1，2，3，4，则队列的出队序列是()。(单选题)[单选题]

A、1，2，3，4

B、4，3，2，1(正确答案)

C、1，4，3，2

D、3，4，1，2

10、依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时的队头元素是()。(单选题)[单选题]

A、a

B、b

C、c(正确答案)

D、d

11、设一棵二叉树的中序遍历序列:badce，后序遍历序列:bdeca，则二叉树先序遍历序列为()。(单选题)[单选题]

A、adbce

B、decab

C、debac

D、abcde(正确答案)

12、算法的计算量大小称为算法的〔〕。(单选题)[单选题]

A、现实性

B、难度

C、时间复杂性(正确答案)

D、效率

14、数据结构主要研究数据的______。(单选题)[单选题]

A、逻辑结构

B、存储结构

C、逻辑结构和存储结构

D、逻辑结构和存储结构及其运算的实现(正确答案)

15、下面叙述不正确的是______。(单选题)[单选题]

A、算法的执行效率与数据的存储结构有关

B、算法的空间复杂度是指执行这个算法所需要的内存空间

C、算法的有穷性是指算法必须能在执行有限个步骤之后终止

D、算法的时间复杂度是指执行这个算法所需要的时间(正确答案)

16、以下数据结构中属于线性数据结构的是______。(单选题)[单选题]

A、集合

B、线性表(正确答案)

C、二叉树

D、图

17、以下数据结构中哪一个是非线性结构?()(单选题)[单选题]

A、队列

B、栈

C、线性表

D、二叉树(正确答案)

18、树最适合用来表示()。(单选题)[单选题]

A、有序数据元素

B、无序数据元素

C、元素之间具有分支层次关系的数据(正确答案)

D、元素之间无联系的数据

19、树形结构是数据元素之间存在一种()。(单选题)[单选题]

A、一对一关系

B、多对多关系

C、多对一关系

D、一对多关系(正确答案)

20、计算机内部数据处理的基本单位是()。(单选题)[单选题]

A、数据

B、数据元素(正确答案)

C、数据项

D、数据库

21、线性表是________。(单选题)[单选题]

A、一个有限序列，可以为空(正确答案)

B、一个有限序列，不可以为空

C、一个无限序列，可以为空

D、一个无限序列，不可以为空

22、两个字符串相等的条件是()。(单选题)[单选题]

A、两串的长度相等

B、两串包含的字符相同

C、两串的长度相等，并且两串包含的字符相同

D、两串的长度相等，并且对应位置上的字符相同(正确答案)

23、非线性结构的数据元素之间存在()。(单选题)[单选题]

A、一对一关系

B、一对多关系

C、多对多关系

D、B或C(正确答案)

24、以下不属于栈的基本运算的是()。(单选题)[单选题]

A、删除栈顶元素

B、删除栈底元素(正确答案)

C、