平凉职业技术学院
- 以下数据结构中属于线性数据结构的是（ ）
- 在一个网中包含了以下哪些元素（ ）。
- 关于线性表的顺序存储结构和链式存储结构的描述中，正确的是（ ）。
- 下面属于常用的表示树的链表结构的有（ ）
- 完全二叉树（ ）
- 在完全二叉树中，若某结点有左孩子，则它必是叶结点。（ ）
- 在一棵由包含4、5、6等等一系列整数结点构成的二叉排序树中，如果结点4和6在树的同一层，那么可以断定结点5一定是结点4和6的父亲结点。（ ）
- 虽然给出关键字序列的顺序不一样，但依次生成的二 叉搜索树却是一样的。（ ）
- 二维以上的数组其实是一种特殊的广义表。 （ ）
- 有序的数据能够加速查找的过程（ ）
- 希尔排序属于交换排序的一种 （ ）
- 栈是实现过程和函数等子程序所必需的结构。（ ）
- 一个问题可以设计多种不同的算法 （ ）
- 链队和循环队列相比，前者不会发生溢出。（ ）
- 内排序算法的主要时间复杂度在于关键字的比较和元素移动上（ ）
- 顺序存储结构的主要缺点是不利于插入或删除操作。（ ）
- 排序分为内排序和外排序（ ）
- 子串“ABC”在主串“AABCABCD”中的位置为2。（ ）
- 已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。（ ）
- 两个串相等当且仅当它们的长度相等且对应位置上的字符相同。（ ）
- 循环双链表的结点构成两个查找环路。（ ）
- 二叉树是一种特殊的树。（ ）
- 如果一个串中的所有字符均在另一串中出现，则说前者是后者的子串。（ ）
- 图中一个顶点的度应该是它的入度和出度之和。（ ）
- 在顺序表上进行插入、删除操作时需要移动元素的个数与待插入或待删除元素的位置无关。（ ）
- 一个栈的输入序列为1, 2, 3,…,n，若输出序列的第1个元素是n，则第i（1≤i≤n）个输出的元素是（ ）。
- 下列叙述中，正确的是（ ）。
- 树形结构中数据元素之间是（ ）的关系。
- 高度为5的二叉树至多有（ ）个结点。
- 数据元素之间的逻辑结构不包括（ ）。
- 程序算法是指（ ）
- 图的简单路径是指（ ）不重复的路径。
- 以下数据结构中哪一个是非线性结构？（ ）
- 从无序区中选出最大或者最小的元素，并将其插入有序区一端的排序方法，称为（ ）。
- 对于一个有向图，其邻接矩阵表示比邻接表表示更易于（ ）。
- n个顶点的连通图至少有（ ）条边。
- 顺序存储表示中数据元素之间的逻辑关系是由（ ）表示的。
- 用邻接表表示图进行广度优先遍历时，通常是采用哪种数据结构来实现算法的？（ ）。
- 对 22 个记录的有序表作折半查找，当查找失败时，至少需要比较（ ）次关键字。
- 能够对非法数据进行相应的处理，不会产生无法预料的结构，属于算法的（ ）。
- 假定一棵度为3的树中结点数为50，则其最小高度为（ ）。
- 链表不具有的特点是（ ）。
- 线索二叉链表是利用（ ）域存储后继结点的地址。
- 为实现快速排序，待排序元素最好采用的存储方式是（ ）。
- 对于一个栈在进行进栈操作时，应该先判断栈是否为（ ）。
- 若算法的空间复杂度为O（1），则表示执行该算法时（ ）
- 在关键字随机分布的情况下，用二叉排序树的方法进行查找，其成功查找的平均查找长度与（ ）相当。
- 把一棵树转换为二叉树后，这棵二叉树的形态是（ ）
- 用邻接矩阵存储图，占用存储空间数与图中顶点个数（ ）关。
- 设一棵二叉树的深度为k，则该二叉树中最多有（ ）个结点。
A:栈 B:队列 C:线性表 D:二叉树
答案:A: 栈 B: 队列 C: 线性表
A:权值 B:全部都是 C:完全连通分量 D:顶点
答案:A、C、D
A:如需要频繁插入和删除元素，最好采用链式存储结构 B:线性表的顺序存储结构优于链式存储结构 C:如需要频繁插入和删除元素，最好采用顺序存储结构 D:顺序存储结构比链式存储结构的存储密度高
答案:A, D
A:双亲表示法 B:孩子兄弟表示法 C:孩子表示法 D:兄弟表示法
答案:孩子表示法###孩子兄弟表示法###双亲表示法
A:叶子结点可在任一层出现 B:不一定适合顺序结构存储 C:适合于顺序结构存储 D:某些结点有右子树则必有左子树
答案:C、D
A:对 B:错
答案:错
A:对 B:错
答案:错
A:错 B:对
答案:错
A:对 B:错
答案:对
A:对 B:错
A:错 B:对
A:错 B:对
A:对 B:错
A:对 B:错
A:错 B:对
A:对 B:错
A:错 B:对
A:对 B:错
A:错 B:对
A:对 B:错
A:错 B:对
A:错 B:对
A:对 B:错
A:对 B:错
A:错 B:对
A:n-i+1 B:n-i C:不确定 D:i
A:二叉树是有序树 B:二叉树中不存在大于2的结点 C:二叉树中每个结点的均为2 D:二叉树就是度为2的树
A:多对多 B:多对一 C:一对多 D:一对一
A:16 B:10 C:31 D:32
A:树状结构 B:线性结构 C:网状结构 D:图形结构
A:计算方法 B:求解问题的有限运算序列 C:排序方法 D:调度方法
A:顶点和边 B:边 C:权值 D:顶点
A:栈 B:二叉树 C:队列 D:线性表
A:简单选择排序 B:希尔排序 C:冒泡排序 D:直接插入排序
A:求一个顶点的邻接点 B:进行图的深度优先遍历 C:求一个顶点的度 D:进行图的广度优先遍历
A:0 B:n C:n-1 D:n+1
A:问题上下文 B:指针 C:逻辑顺序 D:存储位置
A:树 B:图 C:栈 D:队列
A:4 B:3 C:5 D:6
A:正确性 B:易读性 C:时空性 D:健壮性
A:6 B:4 C:5 D:3
A:所需存储空间与线性表程度成正比 B:不必事先估计存储空间 C:可随机访问任一元素 D:插入、删除不需要移动元素
A:lchild B:Root C:data D:rchild
A:顺序存储 B:哈希存储 C:链式存储 D:索引存储
A:栈空 B:进栈 C:出栈 D:栈满
A:不需要存储空间 B:需要的临时存储空间为一个常量 C:需要的临时存储空间为1 D:需要的存储空间为1
A:顺序查找 B:折半查找 C:全部都不对 D:分块查找
A:有多种 B:有多种，但根结点都没有左孩子 C:有多种，但根结点都没有右孩子 D:唯一的
A:不确定 B:有 C:无 D:全部都对
A:2k-1 B:2k C:2k-1 D:2k-1
温馨提示支付 ￥5.00 元后可查看付费内容,请先翻页预览!
