← 返回章节
数据结构的定义，数据的逻辑结构与存储结构，数据结构的图形表示，线性结构与非线性结构的概念。
A2 计算机软件 › A2-2.4 算法和数据结构 › A2-2.4.2 数据结构的定义，数据的逻辑结构与存储结构，数据结构的图形表示，线性结构与非线性结构的概念。
随机组卷按大纲配比：判断 5 · 单选 25 · 多选 5 · 填空 5（共 40 题 · 75 分）
- 填空数据的_________结构是数据的逻辑结构在计算机存储器上实现。做这题 →
- 单选数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为()。做这题 →
- 判断线性表若采用链式存储结构存储时，要求内存中可用存储单元地址一定是不连续的。做这题 →
- 多选关于数据的逻辑结构与存储结构之间的关系，下述说法中错误的是____。做这题 →
- 多选有关线性表的叙述，正确的有（）做这题 →
- 单选数据的存储结构是指____。做这题 →
- 单选数据的逻辑结构与存储结构说法正确的是____。做这题 →
- 单选线性表若采用链式存储结构时，要求内存中可用存储单元的地址()。做这题 →
- 单选线性表采用链式存储结构时，要求内存中可用存储单元的地址（）做这题 →
- 单选对于关键字序列 (10, 34, 37, 51, 14, 25, 56, 22, 3), 用线性探查法解决冲突构造哈希表，哈希函数为 H (key)=key%11, 关键字 25 存入的哈希地址编号 0。做这题 →
- 单选数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为()。做这题 →
- 单选线性表若采用链式存储结构时，要求内存中可用存储单元的地址( )。做这题 →
- 单选线性表L在( )情况下适用于使用链式结构实现。做这题 →
- 填空设有一个顺序循环队列中有 M 个存储单元，则该循环队列中最多能够存储 M-1 个队列元素，当前实际存储____个队列元素（设头指针 F 指向当前队头元素的前一个位置，尾指针指向当前队尾元素的位置）。做这题 →
- 填空设一棵完二叉树中有65个结点，则该完二叉树的深度为____。做这题 →
- 填空设栈 S 的初始状态为空，若元素 a、b、c、d、e、f 依次进栈，得到的出栈序列是 a、c、f、e、d、b，则栈 S 的容量至少是 ____。做这题 →
- 填空设栈 S 和队列 Q 的初始状态均为空，元素 a,b,c,d,e,f,g 依次进入栈 S。若每个元素出栈后立即进入队列 Q，且 7 个元素出队的顺序是 b,d,c,f,e,a,g，则栈 S 的容量至少是 ____。做这题 →
- 填空知识发现过程可粗略地分为数据准备、____以及结果的解释和评价等三步。做这题 →
- 填空设输入序列为 1、2、3，则经过栈的作用后可以得到 ____ 种不同的输出序列。做这题 →
- 填空设某棵二叉树的中序遍历序列为ABCD，后序遍历序列为BADC，则其前序遍历序列为____。做这题 →
- 填空不论是顺序存储结构的栈还是链式存储结构的栈，其入栈和出栈操作的时间复杂度均为____。做这题 →
- 填空在长度为 $n(n \geqslant 1)$ 的双链表 L 中, 在 p 结点之前插入一个新结点 s 的时间复杂度为 $O(_ )$。做这题 →
- 填空若求解某个问题的程序反复多次执行,则在设计求解算法时,应重点从____代价上考虑。若待解决问题的数据量较大,则算法设计应重点考虑____代价。做这题 →
- 填空____是最常用且最简单的一种数据结构，它是一种逻辑结构，表明它能够满足以下条件:做这题 →
- 填空数据结构可分为集合、线性结构、树形结构和图结构，树形结构通常用于表达数据之间的____关系。做这题 →
- 填空在数据结构中，结点（数据元素）及结点间的相互关系组成数据的逻辑结构。按逻辑结构的不同，数据结构通常可以分为____和____两类。做这题 →
- 填空从图中可以看出______和传统程序设计算法的区别。前者系统是训练出来的，而不是明确地用程序编写出来的。将与某个任务相关的许多示例输入该系统，它会在这些示例中找到统计结构，从而最终找到规则将任务自动化。 含图做这题 →
- 填空在一棵二叉树上第8层的结点数最多为____。做这题 →
- 单选链表要求元素的存储地址（）做这题 →
- 填空若一棵二叉树具有 10 个度为 2 的结点，5 个度为 1 的结点，则二叉树的总的结点个数为 ____。做这题 →
- 填空在计算机科学中，算法的时间与空间____通常用O表示。做这题 →
- 填空当问题规模 n 增大时，算法的执行时间 T(n) 的增长率和 f(n) 的增长率相同，即算法的执行时间 T(n)，可用时间度量 O(f(n)) 来衡量，该度量称为算法的 ____。做这题 →
- 填空解决某一问题的算法也许有多种，但它们都必须满足确定性、有穷性、能行性、 输入和输出。其中输入的个数 n 应大于等于。（填一个数字）做这题 →
- 填空人们常说，软件的主体是程序，程序的核心是 。做这题 →
- 填空数据结构和________的设计是程序设计的主要内容。做这题 →
- 填空数据的基本单位是________________，通常对应现实世界的一个实体。做这题 →
- 填空队列又称为_____________线性表。做这题 →
- 填空当线性表的长度变化较大，难以估计其存储规模时，适宜采用_______作为其存储结构。做这题 →
- 填空单链表中每个结点只包含_____个指针域，第一个结点没有_________，最后一个结点没有 _________后继。树是 n（n≥0） 个结点的有限集合，在一棵非空树中，有_______个根结点， 其余结点分成m（m≥0） 个互不相交的集合，每个集合又都是树。做这题 →
- 填空二叉树由根、__________、_________三个基本单元组成。做这题 →
- 填空由 3 个结点构成的二叉树，共有_______种不同的形态。做这题 →
- 填空已知二叉树按中序遍历所得到的结点序列为 DCBGEAHFIJK， 按后序遍历所得到的结点序列为DCEGBFHKJIA， 按先序遍历所得到的结点序列为 。做这题 →
- 填空广度优先搜索算法中，OPEN 表的数据结构实际是一个 ____ ，深度优先搜索算法中，OPEN 表的数据结构实际是一个 ____ 。做这题 →
- 填空若待解决的问题的数据量较大，则在设计求解算法时，应重点从____代价上考虑。做这题 →
- 填空数据库关系模式 S（a1，a2）的一个关系中有三个元组，若对其进行行位置和列位置交换操作（如行的排序），则可生成____个新的关系。（填一个确定数值）做这题 →
- 填空【例1】问题处理方案的正确而完整的描述称为 （考点1） 计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。做这题 →
- 单选下列关于程序框图的说法正确的是（）。做这题 →
- 填空设一颗二叉树的中序序列为DBEAFC，前序序列为ABDECF，则后序序列为__________。做这题 →
- 填空在长度为n顺序存储的线性表中删除一元素，最坏情况下需要移动表中的()个元素。做这题 →
- 填空某二叉树的中序，先序遍历序列分别为{20, 30, 10, 50, 40}, {10, 20, 30, 40, 50}则该二叉树的后序遍历序列为( )做这题 →
1 / 25下一页