← 返回章节
数据结构的定义，数据的逻辑结构与存储结构，数据结构的图形表示，线性结构与非线性结构的概念。
A2 计算机软件 › A2-2.4 算法和数据结构 › A2-2.4.2 数据结构的定义，数据的逻辑结构与存储结构，数据结构的图形表示，线性结构与非线性结构的概念。
随机组卷按大纲配比：判断 5 · 单选 25 · 多选 5 · 填空 5（共 40 题 · 75 分）
- 判断数据逻辑结构包括集合结构、线性结构、树形结构和图状结构四种类型，树形结构和图状结构合称线性结构。做这题 →
- 单选回答: 在等概率情况下, 顺序表的插入操作要移动（）结点。做这题 →
- 单选回答: 在等概率情况下, 顺序表的插入操作要移动 ( ) 结点。含图做这题 →
- 单选下列不属于计算机中算法应用的是 。做这题 →
- 单选图形结构中的数据元素之间是一种()关系。做这题 →
- 单选以下关于线性表采用顺序存储结构的优点的叙述中，正确的是 0做这题 →
- 单选数据的存储结构是指（）做这题 →
- 单选下列不属于计算机中算法应用的是做这题 →
- 填空线性表的链式存储结构中，每个元素需存储两部分信息:一部分是元素本身的信息，称之“____”；另一部分则是该元素的直接后继元素的存储位置，称之“____”。做这题 →
- 填空已知算法的执行时间符合 $f(n)=3n^{3}+100$ ，请问 $O(n)=$ ____做这题 →
- 单选数据挖掘算法主要有聚类算法、关联算法、决策树算法和回归分析等，各种算法用于解决不同的实际问题。某分行拟通过对县域机构数量与存款市场竞争力的相关性进行分析，进而建立两者之间的函数表达式，用新思维拓展县域市场，提升县域存款的市场竞争力。则可以采用的是（）。D做这题 →
- 单选在 HM 中，如果已知观察序列和产生观察序列的状态序列，那么可用以下哪种方法直接进行参数估计 ____。做这题 →
- 单选如果问题存在最优解, 则下面几种搜索算法中,____可以认为是“智能程度相对比较高”的算法。做这题 →
- 单选表达式 1+(5 mod 2)*2 的运算结果是( )做这题 →
- 多选下列属于数据挖掘的应用算法的是做这题 →
- 填空计算机中，解决问题的和步骤是____是程序设计的精髓，一般具有确定性、能行性、 四个特点。做这题 →
- 填空瑞士计算机科学家尼____沃思曾经说过，计算机科学就是研究____的学问。其中，输出结果的个数应该大于等于 （填一个数字）。做这题 →
- 填空是限定仅在表尾进行插入或删除操作的线性表，其运算遵循_ 的原则。做这题 →
- 填空由先序序列的第一个结点可以确定这棵树的____结点。做这题 →
- 填空在顺序表中插入或删除一个元素，需要平均移动表中约____的元素，具体移动的元素个数与表长和该元素在表中的位置有关。做这题 →
- 填空设顺序表有 9 个元素，则在第 3 个元素前插入一个元素所需移动元素的个数为 ____。做这题 →
- 填空设顺序线性表中有 n 个数据元素，则第 i 个位置上插入一个数据元素需要移动表中 n+1-i 个数据元素；删除第 i 个位置上的数据元素需要移动表中 ____ 个元素。做这题 →
- 填空____表示顺序存储结构最简单的一个方式。做这题 →
- 填空在顺序表中插入或删除一个元素时,需要平均移动____元素,具体移动的元素个数与____有关。做这题 →
- 填空若线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素,则最好采用____存储结构。做这题 →
- 填空瑞士计算机科学家尼沃思曾经说过，计算机科学就是研究____的学问。做这题 →
- 填空数据的_________结构抽象的反映了数据元素之间的逻辑关系，而不管数据在计算机中的存储方式。做这题 →
- 填空在对数据进行分类汇总前，必须对数据进行_________操作。做这题 →
- 填空在长度为 n 顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的 ____ 个元素。做这题 →
- 填空将 12 个数据元素保存在顺序表中, 若第一个元素的存储地址是 100 , 第元素的存储地址是 105 , 则该顺序表最后一个元素的存储地址是 ____做这题 →
- 填空_的一个显示特征是,它解决是一类问题而不是一个特定的问题,通常可以使用时间复杂度和空间复杂来衡量它的优劣。做这题 →
- 填空顺序存储方法是把逻辑上相邻的结点存储在物理位置上也相邻的____的存储单元里，由此得到的存储结构称为顺序存储结构。做这题 →
- 填空将 12 个数据元素保存在顺序表中，若第一个元素的存储地址是 100 元素的存储地址是 105，则该顺序表最后一个元素的存储地址是 ____做这题 →
- 填空已知先序 ABEFCGH，中序 EBFAGCH，求后序 ____做这题 →
- 判断若某线性表最常用的操作是存取任意指定序号的元素和在最后进行插入和删除运算，则利用链式存储方式最节省时间。做这题 →
- 判断在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。做这题 →
- 判断线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。做这题 →
- 判断线性结构的特点是有且只有一个要根结点，且每个结点最多有一个前件，也最多有一个后件。做这题 →
- 判断数据的逻辑结构是对数据元素之间的逻辑关系的描述，与数据的存储无关，是面向问题的,是独立于计算机的。做这题 →
- 判断数据的存储结构也称为数据的物理结构，是数据在计算机中的存放的方式，是面向计算机的，它包括数据元素的存储方式和关系的存储方式。做这题 →
- 判断顺序存储结构也称为顺序表，是一种随机存取的结构，逻辑关系上相邻的元素物理位置上也相邻。做这题 →
- 判断对于给定的元素，可以构造出的逻辑结构有集合，线性结构，树形结构和图状结构。做这题 →
- 判断线性表采用链式存储表示时，所有结点之间的存储单元地址可以连续也可以不连续。做这题 →
- 判断有向图的邻接矩阵是对称的。 （）做这题 →
- 判断树形结构中，每个元素都有一个前驱，0个或多个后继。 （）做这题 →
- 判断一棵哈夫曼树中不存在度为1的结点。 （）做这题 →
- 判断在长度为 $n$ 的顺序存储结构的线性表中删除一个元素, 最坏情况下需要移动表中的元素个数为 n-1。做这题 →
- 判断在长度为 $n$ 的顺序存储结构的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为 $n - 1$。做这题 →
- 判断线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。做这题 →
- 判断线性表是由若干同类型数据元素组成的有限序列，其中任意两个数据元素之间一定具有先后关系。做这题 →