- 若一个无向图中任一顶点出发，进行一次深度优先遍历，就可以访问图中所有的顶点，则该图一定是连通的。（ ）
- 顺序存储方式只能用于存储线性结构。（ ）
- 当对一个线性表经常进行的是存取操作，而很少进行插入和删除操作时，则采用链式存储结构最节省时间。（ ）
- 栈一定是顺序存储的线性结构。（ ）
- 存在这样的二叉树，对它采用任何次序的遍历，结果相同。（ ）
- 算法就是程序。（ ）
- 图可以没有边，但不能没有顶点。（ ）
- 栈的删除运算通常称为退栈或出栈。（ ）
- 顺序表和一维数组一样，可按下标随机（直接）访问。（ ）
- 二叉排序树的任意一棵子树中，关键字最小的结点必无左孩子，关键字最大的结点必无右孩子。（ ）
- 带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。（ ）
- 给出任意两个二叉树的遍历我们就能确定这个二叉树。（ ）
- 采用分块查找，既能实现线性表所希望的查找速度，又能适应动态变化的需要。（ ）
- 在二叉排序树中，根结点的值都小于孩子结点的值。（ ）
- 有向图是一种非线性结构。（ ）
- 线性表的逻辑顺序与存储顺序总是一致的。（ ）
- 不是栈和队列共同特点的是（ ）。
- 计算机算法必须具备（ ）等特性。
- 非线性结构是数据元素之间存在一种：（ ）
- 图的应用算法有（ ）。
- （ ）二叉排序树不可以得到一个从小到大的有序序列 厂
- 下列存储形式中，（ ）是树的存储形式。
- 二叉树是有（ ）基本单元构成。
- 下列有关树的概念错误的是（ ）。
- 设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进队列 Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1则栈S的容量至少应该是（ ）。
- 下列关于逻辑结构的分类错误的是（ ）。
- 有向图的一个顶点的度为该顶点的（ ）。
- 插入和删除只能在一端进行的线性表，称为（ ）。
- 串与普通的线性表相比较，它的特殊性体现在（ ）。
- 对于只在表的首、尾进行插入操作的线性表，宜采用的存储结构为（ ）。
- 在顺序栈中进行退栈操作时，（ ）。
- 线性表的顺序存储结构和线性表的链式存储结构分别是（ ）。
- 若一颗完全二叉树有768个结点，其中叶子结点的个数是（ ）。
- （ ）中任何两个结点之间都没有逻辑关系。
- 排序时从前往后两两比较相邻的元素，如果次序与排序要求不符，就进行交换，这是属于（ ）排序的基本理念。
- 下列时间复杂度中最坏的是（ ）。
- 在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（ ）。
- 如果以链表作为栈的存储结构，则出栈操作时（ ）。
- 线性表的顺序存储结构是一种（ ）存储结构。
- 原子类型是属于还可以再分割的数据类型。（ ）
- 数据元素是数据的最小单位。（ ）
- 数据结构中，深度为2的树就是二叉树。（ ）
- 线性表常用查找算法一般只有两种：折半查找和顺序查找。（ ）
- 完全二叉树的某结点若无左孩子，则它必是叶结点。（ ）
- 空栈就是所有元素都为0的栈。（ ）
- 哈希表是一种将关键字转换为存储地址的存储方法。（ ）
- 在线性表的顺序存储结构中，逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。（ ）
- 如果两个串含有相同的字符，则说明它们相等。（ ）
- 两个串相等必须有（ ）。
- 下列哪一条不是顺序存储结构的优点（ ）。
- 根据数据元素之间的关系的不同特性，通常分为（ ）基本结构。
- 排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（ ）。
- 已知一组元素线性表为{46，74，16，53，14，26，40，38，86}，利用直接插入排序的方法，第四趟排序之后结果是多少（ ）。
- 线性表L在（ ）情况下适用于使用链式结构实现。
- 数据的存储结构包括顺序、（ ）、索引和散列四种基本类型。
- 一个待散列的线性表为 k={18，25，63，50，42，32，9}，散列函数为H(k)=k MOD 9，与18发生冲突的元素有（ ）个。
- 单链表中，增加头结点的目的是为了（ ）。
- 二分查找有序表{4，6，10，12，20，30，50，70，88，100}，若查找表中元素58，则它将依次与表中（ ）比较大小，查找结果是失败。
- 栈是一种特殊的线性表，它按照先进后出的原则存储数据，插入和删除操作在（ ）进行。
- 若用一个大小为6的数组来实现循环队列，且当rear和 front的值分别为0，3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（ ）。
- 一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（ ）。
- 二叉树的深度为 k，则二叉树最多有（ ）个结点。
- 有一个数组，采用冒泡排序，第一遍排序后的结果为：4，10，5，32，6，7，9，17，24 那么该数组的原始顺序不可能的是（ ）。
- 一个顺序表的第一个元素的存储地址是90，每个元素的长度为 2，则第6个元素的存储地址是（ ）。
- 哈希表的查找不用进行关键字的比较。（ ）
- 二分查找法要求待查表的关键字值必须有序。（ ）
- 一个有向图的邻接矩阵中各非零元素之和与图中边的条数相等。（ ）
- 插入和删除操作是数据结构中最基本的两种操作，所以这两种操作在数组中也经常使用。（ ）
- 从表中任一结点出发都能扫描整个表的是（ ）。
- （ ）是表示线性数据结构的。
- 在栈的修改中，如果操作顺序是让E、D、F依次进栈，做1次出栈，再让字母G、H依次进栈，做2次出栈，最后让字母O、P、T依次进栈，做3次出栈，最终这个栈的修改从栈顶到栈底的余留元素依次是（ ）。
- 衡量查找算法效率的主要标准是（ ）。
- 在无向图中，所有顶点的度数之和等于图中包含边数的（ ）倍。
- 若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为（ ）。
- 循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（ ）。
- 设有两个串S1和S2，求串S2在S1中首次出现位置的运算称作（ ）。
- 关键路径是事件结点网络中（ ）。
- 栈和队列的共同点是（ ）。
- 如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（ ）。
- 采用邻接表存储的图，其深度优先遍历类似于二叉树的（ ）。
- 存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。（ ）
- 串的长度是指串中不同字符的个数。（ ）
- 栈和队列是一种非线性数据结构。（ ）
- 图的生成树是惟一的。（ ）
- 一棵哈夫曼树中不存在度为1的结点。（ ）
- 一个对称矩阵一定对应着一个无向图。（ ）
- 下列属于算法的重要特征的是（ ）。
- 下面关于线性表的叙述正确的是（ ）。
- 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ ）倍。
- 在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（ ）对相邻元素之间的交换。
- 若用冒泡排序方法对序列{10，14，26，29，41，52}从大到小排序，需要进行几次比较（ ）。
- 现有一个序列为（5，3，6，4，8），利用冒泡排序进行升序排列，排序要求从后向前比较，则第一趟排序后结果为（ ）。
- 在一个无向图中，所有顶点的度数之和等于所有弧数的（ ）倍。
- 算法的时间复杂度是指（ ）。
- 链表所具备的特点是（ ）。
- 若以{4，5，6，7，8}作为权值构造哈夫曼树，则该树的带权路径长度为（ ）。
- 如果要求一个线性表既能较快地查找，又能适应动态变化的要求，可以采用（ ）查找方法。
- （ ）是数据的不可分割的最小单位。
- 已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为（ ）。
- 个元素的排序数组分别进行二分查找和顺序查找，在查找失败的情况下，（ ）的比较次数较多。
- 有关二叉树下列说法正确的是（ ）。
- 存储数据时，只需要存各数据元素的值。（ ）
- 数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。（ ）
- 研究数据结构就是研究（ ）。
- 对n个数据的有序列表进行折半查找，则算法的时间复杂度为（ ）。
- 与单链表相比，双向链表的优点之一是（ ）。
- 一个线性表第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）。
- 非线性结构中的每个结点（ ）。
- 动态查找包括（ ）查找。
- 以下哪个序列适合采用折半查找（ ）。
- 一棵二叉树中，度为2的结点数为15，度为1的结点数为30，则叶子结点数为（ ）个。
- 修改栈的原则是按照先进先出的原则。（ ）
- 有向完全图和完全图之间边数的关系是（ ）。
- 计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（ ）等5个特性。
- 冲突指的是（ ）。
- 关于数据结构中的树形结构，下列说法错误的是（ ）。
- 选择好的哈希函数就可以避免冲突的发生。（ ）
- 直接插入排序的方法是（ ）的排序方法。
- 下面（ ）可以判断出一个有向图中是否有环（回路）。
- 栈和队列都是（ ）。
- 排序是根据（ ）的大小重新安排各元素的顺序。
- 最小生成树的构造可使用（ ）算法。
- 线性表是最基本、最简单、也是最常用的一种数据结构，线性表中数据元素之间的关系是（ ）的关系。
- 串的模式匹配是指（ ）。
- 数组 A[8][10]中，每个元素A的长度为3个字节，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数是（ ） 。
- 对n个元素进行直接插入排序的过程中，共需要进行（ ）趟排序。
- 链式存储的存储结构所占存储空间（ ）。
- 深度为5的二叉树至多有（ ）结点。
- 若长度为 n 的线性表采用顺序存储结构，在其第 i 个位置插入一个新元素算法的时间复杂度（ ）。
- 空串和空格串（ ）。
- 线性表采用链式存储时，其元素地址（ ）。
- 在一个队列中，队列的入队顺序为 CFDE，则出队顺序为（ ）。
- 通常从正确性、易读性、健壮性、高效性等 4 个方面评价算法的质量，以下解释错误的是（ ）。
- 某线性表采用顺序存储结构，每个元素占据4个存储单元，首地址为100，则下标为11的（第12个）元素的存储地址为144。（ ）
- 装填因子α的值越大，就越不容易发生冲突。（ ）
- 大多数排序算法都有两个基本操作是比较和移动。（ ）
- 从源点到终点的最短路径是唯一的。（ ）
- 在无向图中，（V1，V2）与（V2，V1）是两条不同的边。（ ）
- 线性表的唯一存储形式是链表。（ ）
- 非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。（ ）
- 完全二叉树就是满二叉树。（ ）
- 图的深度优先搜索序列和广度优先搜索序列不是惟一的。（ ）
- “DT”是“DATA”的子串。（ ）
- 算法一定要有输入和输出。（ ）
- 二叉树中任何一个结点的度都是2。（ ）
- 一棵有18个结点的二叉树高度至少为4。（ ）
- 链表的每个结点都恰好包含一个指针域。（ ）
- 栈结构不会出现溢出问题。（ ）
- 哈希表的查找效率主要取决于哈希表造表时所选取的哈希函数和处理冲突的方法。（ ）
- 数据结构中，在栈满情况下不能做进栈操作。（ ）
- 深度为4的二叉树至少有4个节点，至多有15个结点。（ ）
- 散列存储法的基本思想是由关键字的值决定数据的存储地址。（ ）
- 图的四种存储结构有（ ）。
- 下列说法正确的选项有（ ）。
- 如下陈述中错误的是（ ）。
- 依据所有数据成员之间的逻辑关系的不同，数据结构分为（ ）。
- 线性表的顺序存储结构是一种（ ）的存储结构。
- 下列不属于数组的主要操作的是（ ）。
- 下列数据结构中，属于线性数据结构的是（ ）。
- 下列哪些是图的遍历（ ）。
- 排序方法中，从无序序列中依次取出元素与已排序的序列进行比较（初始时有序序列为空），将其放入已排序序列的正确位置上的方法称为（ ）。
- 快速排序在（ ）情况下最易发挥其长处。
- 线性表的静态链表存储结构与顺序存储结构相比优点是（ ）。
- 算法的空间复杂度是指（ ）。
- 邻接表是图的一种（ ）。
- 从逻辑上可以把数据结构分为（ ）两大类。
- （ ）存储结构数据元素的存储区之间可连续，也可不连续。优点充分利用所有的存储单元，查找、插入和删除操作比较简单，缺点是占用较多的存储空间。
- 以下不是栈的基本运算的是（ ）。
- 循环链表的主要优点是（ ）。
- 有序线性表为{13，22，32，43，53，65，76，87，92}，折半查找65则需要比较（ ）次。
- 如果某二叉树的前序遍历为ABDGCEFH，中序遍历为DBGAECHF，其后序遍历应为（ ）。
- 二叉树的叶结点个数比度为2的结点的个数（ ）。
- 关于图的遍历说法正确的是（ ）。
- 在一个长度为 n 的顺序表中删除第i个元素，需要向前移动（ ）个元素。
- 一个具有 n 个顶点的有向图最多有（ ）条边。
- 6 层二叉树最多有（ ）个结点。
- 下列关于二分查找的叙述中，正确的是（ ）。
- 具有线性结构的数据结构是（ ）。
- 数据的（ ）包括集合、线性结构、树型结构和图状结构四种基本类型。
- （ ）是一种左子树比根结点小，右子树比根结点大的特殊二叉树的形式。
- 二分法查找速度一定比顺序查找法快。（ ）
- 在哈希算法中对不同的关键字可能得到同一散列地址，这种现象称为（ ）。
- 二叉排序法查找速度一定比二分法查找速度快。（ ）
- 二叉排序数的中序遍历的序列是（ ）序列。
- 栈是一种只能在一端进行操作的线性表，它最大的特点是进行数据操作时必须遵循以下哪个原则（ ）。
- 树是由若干个具有相同特性的数据元素组成的有限序列。（ ）
- 串中包含的字符个数即为（ ）。
- 队列也是一种特殊的线性表，与栈不同的是，队列在进行数据操作时必须遵循以下哪个原则（ ）。
- 线性表中的元素个数一定是有限的。（ ）
- 定义字典格式如下所示： d = {key1 : value1， key2 : value2 }（ ）
- Python 使用什么函数实现输出（ ）。
- Python 中有两种循环，分别是（ ）。
- Python 使用什么函数接收用户输入（ ）。
- PyCharm是一种Python IDE。（ ）
- 数据结构往往同高效的检索算法和索引技术有关。（ ）
- 常用的三种数据结构是（ ）。
- 数据结构(data structure)是计算机存储、组织数据的方式。（ ）
答案:对
答案:错
答案:错
答案:错
答案:对
答案:错
答案:对
答案:对
答案:对
答案:对
答案:对
温馨提示支付 ￥5.00 元后可查看付费内容,请先翻页预览!
