2022年数据结构模拟试卷补充9

Q1:数据有逻辑结构和 存储结构 两种结构 以及算法操作

Q2:据逻辑结构除了集合以外， 还包括： 线性结构、 树形结构

Q3:数据结构按逻辑结构可分为两大类， 它们是线性结构和 非线性结构

Q4:树形结构 和 图形结构 合称为非线性结构。

Q5:在树形结构中， 除了 树根结点以外， 其余每个结点只有 1 个前趋结点。

Q6:在图形结构中， 每个结点的前趋结点数和后续结点数可以 任意多个

Q7:数据的存储结构又叫 物理结构

Q8:数据的存储结构形式包括： 顺序存储、 链式存储、 索引存储和 散列存储 。

Q9:线性结构中的元素之间存在 一对一 的关系

Q10:树形结构结构中的元素之间存在 一对多 的关系，

Q11:图形结构的元素之间存在 多对多 的关系

Q12:数据结构主要研究数据的逻辑结构、 存储结构和 算法（或运算） 三个方面的内容。

Q13:数据结构被定义为(D， R) ， 其中 D 是数据的有限集合， R 是 D 上的 关系 的有限集合。

Q14:算法是一个 有穷指令 的集合

Q15:算法效率的度量可以分为事先估算法和 事后统计法 。

Q16:一个算法的时间复杂性是算法 输入规模 的函数。

Q17:算法的空间复杂度是指该算法所耗费的 存储空间 ， 它是该算法求解问题规模 n的函数。

Q18:数据结构是一门研究非数值计算的程序设计问题中计算机的 操作对象 ， 以及它们之间的关系和运算的学科。

Q19:线性表的链式存储结构优于顺序存储

Q20:链表的每个结点都恰好包含一个指针域。

Q21:在线性表的链式存储结构中， 逻辑上相邻的两个元素在物理位置上并不一定紧邻。

Q22:顺序存储方式的优点是存储密度大， 插入、 删除效率高

Q23:线性链表的删除算法简单， 因为当删除链中某个结点后， 计算机会自 动地将后续的各个单元向前移动。

Q24:顺序表的每个结点只能是一个简单类型， 而链表的每个结点可以是一个复杂类型

Q25:线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素

Q26:线性表采用顺序存储， 必须占用一片连续的存储单元

Q27:顺序表结构适宜于进行顺序存取， 而链表适宜于进行随机存取。

Q28:插入和删除操作是数据结构中最基本的两种操作， 所以这两种操作在数组中也经常使用。

Q29:顺序表中逻辑上相邻的元素在物理位置上 必须 相连。

Q30:线性表中结点的集合是有限的， 结点间的关系是 一对一 关系。

Q31:数据结构通常是研究数据的（ ） 及它们之间的相互联系。

Q32:在逻辑上可以把数据结构分成： （ ）。

Q33:数据在计算机存储器内表示时， 物理地址和逻辑地址相同并且是连续的， 称之为（ ）。

Q34:非线性结构中的每个结点（ ）。

Q35:链式存储的存储结构所占存储空间（ ）。

Q36:算法的计算量大小称为算法的（ ）

Q37:数据的基本单位是（ ）。

Q38:每个结点只含有一个数据元素， 所有存储结点相继存放在一个连续的存储区里， 这种存储结构称为（ ） 结构。

Q39:每一个存储结点不仅含有一个数据元素， 还包含一组指针， 该存储方式是（ ）存储方式。

Q40:以下任何两个结点之间都没有逻辑关系的是（ ）。

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

Q42:下列四种基本逻辑结构中， 数据元素之间关系最弱的是（ ）。

Q43:与数据元素本身的形式、 内容、 相对位置、 个数无关的是数据的（ ）。

Q44:算法能正确的实现预定功能的特性称为算法的（ ）。

Q45:算法在发生非法操作时可以作出处理的特性称为算法的（ ）。

Q46:下列时间复杂度中最坏的是（ ）。

Q47:算法分析的两个主要方面是（ ）。

Q48:计算机算法必须具备输入、 输出和（ ）。

Q49:顺序表相对于链表的优点是： 节省存储 和随机存取。

Q50:链表相对于顺序表的优点是： 插入、 删除 方便。