← 返回章节
数据结构的定义，数据的逻辑结构与存储结构，数据结构的图形表示，线性结构与非线性结构的概念。
A2 计算机软件 › A2-2.4 算法和数据结构 › A2-2.4.2 数据结构的定义，数据的逻辑结构与存储结构，数据结构的图形表示，线性结构与非线性结构的概念。
随机组卷按大纲配比：判断 5 · 单选 25 · 多选 5 · 填空 5（共 40 题 · 75 分）
- 单选下列叙述中正确的是______。做这题 →
- 单选线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有______。做这题 →
- 单选在双链表中向P所指的结点之前插入一个q的操作为______。做这题 →
- 单选树最适合用来表示______。做这题 →
- 单选有关二叉树下列说法正确的是______。做这题 →
- 单选在下列有关算法和数据结构的叙述中,错误的是 。做这题 →
- 单选在下列有关算法和数据结构的叙述中,错误的是 。做这题 →
- 单选比较算法和程序，以下说法中正确的是做这题 →
- 单选下列关于数据结构的叙述中，正确的是（ ）做这题 →
- 单选栈是一种线性表，若将元素ABCD依次入栈，入栈过程中允许出栈操作，则下列不可能出现的出栈序列是（ ）做这题 →
- 单选著名的计算机科学家尼 沃思提出了（ ）做这题 →
- 单选计算机算法的性质有 _______。做这题 →
- 单选计算机的算法指的是_________。做这题 →
- 单选比较算法和程序，说法正确的是_________做这题 →
- 单选分析执行一个算法所要占用的计算机资源，需要考虑的两个方面是_________。做这题 →
- 单选数据结构研究的是数据的 _________,以及在这些数据上定义的运算的集合。做这题 →
- 单选比较算法和程序，以下说法中正确的是 ____。做这题 →
- 单选一般认为，计算机算法的基本性质有____。做这题 →
- 单选设输入序列是 1,2,3,4,5,6，则通过栈的作用后可以得到的出栈序列是（）。做这题 →
- 单选对二叉排序树进行（）遍历，可以得到按关键字从小到大的排列序列。做这题 →
- 单选在长度为 n 的顺序表中的第 $i(1 \leq i \leq n+1)$ 个位置上插入一个元素，其算法时间复杂度为（）。做这题 →
- 单选（）是限制了插入与删除操作在一端进行的线性表。做这题 →
- 单选对于某线性表来说，主要的操作是存取任一指定序号的元素和在最后进行插入运算，那么应该选择（）存储方式最节省时间。做这题 →
- 单选栈与队列的共同点就是（）。做这题 →
- 单选算法是（）做这题 →
- 单选已知一棵二叉树的前序遍历结果为 ABCDEF，中序遍历结果为 CBAEDF，则后序遍历的结果为（）做这题 →
- 单选以下算法中，不是数据挖掘算法的是（ ）。做这题 →
- 单选若进栈序列为 a，b，c，则通过出栈操作可能得到 a，b，c 的不同排列个数为（ ）。做这题 →
- 单选某二叉树结点的中序序列为 BDAECF，后序序列为 DBEFCA，则该二叉树对应的森林包括（ ）棵树。做这题 →
- 单选栈和队都是（ ）。做这题 →
- 单选从逻辑上可以把数据结构分为（ ）两大类。做这题 →
- 单选算法是（）的方法和步骤。做这题 →
- 单选在一棵高度为 k 的满二叉树中，结点总数为（）。做这题 →
- 单选排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（A）排序方法的基本思想。做这题 →
- 单选算法的时间复杂度取决于（）。做这题 →
- 单选 某二叉树有6个度为2的结点，则该二叉树中的叶子结点数是（）做这题 →
- 单选支持子程序调用的数据结构是（）做这题 →
- 单选 评价算法的优劣需要考虑算法的复杂度，其中算法的空间复杂度是指（）做这题 →
- 单选在一个关系中，不能有完全相同的（）做这题 →
- 单选数据挖掘常用算法不包括（）做这题 →
- 单选评价算法的优劣需要考虑算法的复杂度，其中算法的空间复杂度是指（）做这题 →
- 单选 设某棵二叉树中有2000个节点，则该二叉树的最小深度为（）做这题 →
- 单选有三个关系R、S、T如下: R | A | B | C | | --- | --- | --- | | a1 | b1 | 3 | | a1 | b1 | 5 | | a2 | b3 | 9 | | a2 | b4 | 10 | S | B | D | | --- | --- | | b1 | 2 | | b2 | 4 | | b2 | 3 | | b3 | 6 | | b5 | 7 | T | A | B | C | D | | --- | --- | --- | --- | | a1 | b1 | 3 | 2 | | a1 | b2 | 5 | 4 | | a1 | b2 | 5 | 3 | | a2 | b3 | 9 | 6 |做这题 →
- 单选树最适合用来表示（）做这题 →
- 单选下列有关算法的叙述中，正确的是（）做这题 →
- 单选在循环队列中用数组A[0...m-1]存放队列元素，其队头指针和队尾指针分别为front和rear,则当前队列中的元素个数是（）做这题 →
- 单选下列不属于大数据结构类型的是（）做这题 →
- 单选使用双向链表存储线性表的优点是（）。做这题 →
- 单选先序遍历和中序遍历结果相同的的二叉树是（）做这题 →
- 单选对循环队列（）做这题 →