2023年数据结构第8次模拟试卷 - 在线考试测评模板

Q1:在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定（）该结点的值。

A．小于

B．大于

C．不小于

D．大于等于

Q2:在一棵二叉搜索树中，每个分支结点的右子树上所有结点的值一定（）该结点的值。

A．小于

B．大于

C．不小于

D．大于等于

Q3:根据 n 个元素建立一棵二叉搜索树时，其时间复杂度大致为（）。

A． O(n)

B． O(log 2 n )

C． O(n 2 )

D． O(nlog 2 n)

Q4:若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的

A．层次遍历算法

B．前序遍历算法

C．中序遍历算法

D．后序遍历算法

Q5:n(n>0)个元素的顺序栈中插入1个元素的时间复杂度为。

A. O(nlog2n)

B. O(lon2n)

C. O(1)

D. O(n)

Q6:在n(n0)个元素的顺序栈中删除1个元素的时间复杂度为。

A. O(n)

B. O(1/2 )

C. O(nlog2n)

D. O(1)

Q7:分块有序表是一个逻辑概念

是

否

Q8:适于对动态查找表进行高效率查找的组织结构是（）

A．有序表

B．分块有序表

C．二叉排序树

D．线性链表

Q9:以下说法中不正确的是。

A. 数据元素是数据的基本单位

B. 数据项是不可分割的最小可标识单位

C. 数据可由若干个数据元素构成

D. 数据项可由若干个数据元素构成

Q10:计算机所处理的数据一般具备某种内在联系，这是指。

A. 数据和数据之间存在某种关系

B. 元素和元素之间存在某种关系

C. 元素内部具有某种结构

D. 数据项和数据项之间存在某种关系

Q11:在数据结构中，与所使用的计算机无关的是数据的结构。

A. 逻辑

B. 存储

C. 逻辑和存储

D. 物理

Q12:数据的逻辑结构可以分为两类。

A. 动态结构和静态结构

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

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

D. 内部结构和外部结构

Q13:数据的逻辑结构是指关系的整体。

A. 数据元素之间逻辑

B. 数据项之间逻辑

C. 数据类型之间

D. 存储结构之间

Q14:以下数据结构中属非线性结构。

A. 栈

B. 串

C. 队列

D. 平衡二叉树

Q15:以下属于逻辑结构的是。

A. 顺序表

B. 哈希表

C. 有序表

D. 单链表

Q16:以下不属于存储结构的是。

A. 栈

B. 线索二叉树

C. 哈希表

D. 双链表

Q17:在计算机中存储数据时，通常不仅要存储个数据元素的值，而且还要存储。

A. 数据的处理方法

B. 数据元素的类型

C. 数据元素之间的关系

D. 数据的存储方法

Q18:数据结构在计算机内存中的表示是指。

A. 数据的存储结构

B. 数据结构

C. 数据的逻辑结构

D. 数据元素之间的关系

Q19:在数据的存储结构中，一个结点通常存储一个

A. 数据项

B. 数据元素

C. 数据结构

D. 数据类型

Q20:在决定选择何种类型的存储结构时，一般不多考虑。

A. 各结点的值如何

B. 结点个数的多少

C. 对数据有哪些运算

D. 所用编程语言实现这种结构是否方便

Q21:计算机中算法指的是解决某一问题的有限运算序列，它必须具备输入、输出、(）。

A. 可行性、可移植性和可扩充性

B. 可行性、有穷性和正确性

C. 正确性、有穷性和稳定性

D. 易读性、稳定性和正确性

Q22:以下关于算法的说法正确的是。

A. 算法最终必须由计算机程序实现

B. 算法等同于程序

C. 算法的可行性是指指令不能有二义性

D. 以上几个都是错误的

Q23:算法的时间复杂度与有关。

A. 问题规模

B. 计算机硬件性能

C. 编译程序质量

D. 程序设计语言

Q24:算法的主要任务之一是分析。

A. 算法是否具有较好的可读性

B. 算法中是否存在语法错误

C. 算法的功能是否符合设计要求

D. 算法的执行时间和问题规模之间的关系

Q25:某算法的时间复杂度为 O（n2），表明该算法的。

A. 问题规模是 n2

B. 执行时间等于 n2

C. 执行时间与 n2 成正比

D. 问题规模与 n2 成正比

Q26:算法分析的目的是。

A. 找出数据结构的合理性

B. 研究算法中输入和输出的关系

C. 分析算法的效率以求改进

D. 分析算法的易读性和文档性

Q27:对于一棵具有n个结点的树,该树中所有结点的度数之和为n-1

是

否

Q28:静态链表与动态链表在元素的插入、删除方面类似，不需做元素的移动

是

否

Q29:线性表中每个元素都有一个前趋元素和一个后继元素。

是

否

Q30:线性表中所有元素的排列顺序必须有小到大或由大到小

是

否

Q31:在单链表中，不可以从头结点开始查找任何一个结点。

是

否

Q32:静态链表与动态链表在元素的插入、删除方面类似，不需做元素的移动。

是

否

Q33:在循环单链表中，从表中任一结点出发都可以通过前后移动操作遍历整个循环表。

是

否

Q34:在双链表中，可以从任一结点开始沿同一方向查找到任何其他结点。

是

否

Q35:单链表不具有随机存储特性，而双链表具有随机存取特性。

是

否

Q36:顺序队列中有多少元素，可以根据队首指针和队尾指针的值来计算。

是

否

Q37:n 个元素进队列的顺序和出队列的顺序总是一致的。

是

否

Q38:队列是一种对进栈、出栈操作的次序做了限制的线性表。

是

否

Q39:对 n 个顶点的连通图来说，它的生成树一定有（n）条边，它是该图的一个（极大）连通分量

是

否

Q40:堆排序是一种（选择；）排序方法，堆实质上是一棵（完全）二叉树

是

否

Q41:.线索二叉树中左线索指向其（前趋）结点，右线索指向其（后继）结点。

是

否

Q42:在 n 个元素进栈后，它们的出栈顺序和进栈顺序一定正好相反。

是

否

Q43:顺序栈中元素值的大小是有序的。

是

否

Q44:装载因子是散列表的一个重要参数，它反映了散列表的装满程度

是

否

Q45:堆排序是一种稳定的排序算法。

是

否

Q46:当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。

是

否

Q47:在任何情况下，快速排序需要进行关键码比较的次数都是 O(nlog 2 n) 。

是

否

Q48:直接选择排序是一种稳定的排序方法

是

否

Q49:若将一批杂乱无章的数据按堆结构组织起来, 则堆中数据必然按从小到大的顺序线性排列

是

否

Q50:图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。

是

否

Q51:图的广度优先搜索算法通常采用非递归算法求解

是

否

Q52:对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。

是

否