数据结构（西安理工大学）智慧树知到期末考试答案2024年

数据结构（西安理工大学）智慧树知到期末考试答案2024年数据结构（西安理工大学）下面的叙述不正确的是（）

A:线性表在顺序存储时，查找第i元素的时间同i值无关B:线性表在顺序存储时，查找第i个元素的时间同i值成正比C:线性表在链式存储时，查找第i个元素的时间同i值无关D:线性表在链式存储时，查找第i个元素的时间同i值成正比答案:线性表在链式存储时，查找第i个元素的时间同i值无关;线性表在顺序存储时，查找第i个元素的时间同i值成正比以下（

）属于设计一个“好”的算法应考虑达到的目标。

A:可读性B:效率与低存储量要求C:正确性D:健壮性答案:健壮性###可读性###效率与低存储量要求###正确性四种排序方法中，排序的趟数与数据表的初始排列顺序无关的是（

）。

A:直接插入排序B:快速排序C:堆排序D:冒泡排序E:简单选择排序答案:堆排序###直接插入排序###简单选择排序广义表((a),(a))的表头和表尾是（

）

A:bB:aC:((a))D:(a)答案:((a))###(a)以下排序方法中，属于交换排序的是（）。

A:堆排序B:希尔排序C:冒泡排序D:快速排序答案:冒泡排序###快速排序串可以用以下方法存储（）

A:块链存储B:顺序存储C:链式存储答案:顺序存储;链式存储;块链存储有向图顶点v的度是其邻接矩阵中第v行1的个数。

A:错误B:正确答案:错误一棵具有257个结点的完全二叉树，它的深度是8。

A:错B:对答案:；树与二叉树的一个区别是树中结点的最大度数没有限制，而二叉树结点的最大度数为2。

A:错误B:正确答案:正确双向链表可随机访问任一结点。

A:正确B:错误答案:错误

一棵含有n个结点的完全二叉树，它的高度是⌊log2n⌋+1。

A:错B:对答案:对数据的存储结构是数据的逻辑结构的存储映像。

A:对B:错答案:对利用Dijkstra算法求每一对顶点之间的最短路径时间复杂度为O(n3)

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:层序C:中序D:后序答案:中序已知一个三对角矩阵A的行、列下标均由1到100，并以行为主序存入下标由1到298的一维数组B中。则A中元素a66,65（注：行、列下标由1开始，即该元素行下标为66，列下标为65）在数组B中的位置k为()。

A:195B:185C:198D:197答案:195有n个权重构造的哈夫曼树中共有（）个结点。

A:n+1B:2n-1C:2n+1D:2n答案:2n-1数据结构在计算机内存中的表示是指（)。

A:数据的存储结构B:数据的逻辑结构C:数据元素之间的关系D:数据结构答案:数据的存储结构堆排序属于()类排序方法。

A:交换B:归并C:插入D:选择答案:选择线性表Ｌ在（）情况下适合用链式存储结构实现。

A:Ｌ中含有大量的结点B:需经常修改Ｌ中的结点值C:Ｌ中结点结构复杂D:需要对L频繁进行删除插入答案:需要对L频繁进行删除插入下面几个符号串编码集合中，不是前缀编码的是（）。

A:{11，10，001，101，0001}B:{0，10，110，1111}C:{00，010，0110，1000}D:{b，c，aa，ac，aba，abb，abc}答案:{11，10，001，101，0001}以下说法中错误的是(

) 。

A:top=-1时为空栈，元素进栈时指针top不断减1。B:栈不能对输入序列部分或全局求逆。C:当top等于数组最大下标时则栈满。D:利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，这种形式的栈称为顺序栈。答案:AI参考:正确选项是【B:栈不能对输入序列部分或全局求逆。】。\n\n根据题干中的说法，栈不能对输入序列部分或全局求逆，也就是说栈只能按照入栈的顺序出栈，不能改变顺序。因此选项B是错误的。其他选项A、C、D都是正确的描述了栈的特点和顺序存储方式。A选项说明了元素进栈时指针top不断减1；C选项说明了当top等于数组最大下标时则栈满；D选项说明了顺序栈的定义和存储方式。'完全二叉树（）。

A:不一定适合顺序存储结构存储B:某些结点有左子树时则必有右子树C:叶子结点可在任一层出现D:适合于顺序存储结构存储E:某些结点有右子树时则必有左子树答案:AI参考:正确选项为：D:适合于顺序存储结构存储；E:某些结点有右子树时则必有左子树。\n\n完全二叉树是一种特殊的二叉树，其特点包括：\n\n*每个节点要么是叶子节点（没有孩子节点），要么有一个左孩子和一个右孩子，因此完全二叉树适合用顺序存储结构存储；\n*叶子节点可能在任何一层出现；\n*某些节点（即非叶子节点）有左孩子但不一定有右孩子。\n\n所以，选项A、B、C都是不完全正确的描述。因此，正确答案是D和E。'下列（）结构是非线性结构?  

A:树B:队列C:线性表D:图答案:AI参考:正确选项为：D:图。\n\n图是一种非线性结构，它由顶点和连接顶点的边组成。而线性结构（如线性表）和树、队列等都是线性结构。因此，只有选项D是正确的。'下列说法正确的有(

)。

A:所谓数据的逻辑结构是指数据元素之间的逻辑关系 B:“同一数据逻辑结构中的所有数据元素都具有相同的特性”是指数据元素所包含的数据项的个数相等C:算法和程序原则上没有区别，在讨论数据结构时二者通用D:数据的逻辑结构与数据元素本身的内容和形式无关E:从逻辑关系上讲，数据结构分为两大类：线性结构和非线性结构答案:AI参考:正确选项为ADE。\n\nA选项正确，数据的逻辑结构是指数据元素之间的逻辑关系，包括数据之间的顺序关系和连接关系等。\nB选项错误，“同一数据逻辑结构中的所有数据元素都具有相同的特性”是指数据元素所包含的数据项的类型和结构相同，而不是指数据元素的数据项个数相等。\nC选项错误，算法和程序虽然都涉及到数据的组织和处理，但是它们在概念和用途上是有区别的。算法是一种描述解决问题的方法，而程序则是算法的具体实现。在讨论数据结