数据结构小问题判断题( )1、算法分析的两个主要方面是空间复杂度和时间复杂度。( )2、线性表的链式存储结构优于顺序存储
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/07/01 12:34:18
数据结构小问题
判断题
( )1、算法分析的两个主要方面是空间复杂度和时间复杂度。
( )2、线性表的链式存储结构优于顺序存储结构。
( )3、栈和队列是两种重要的线性结构。
( )4、串是由有限个字符构成的连续序列,串长度为串中字符的个数。
( )5、数组内存分配的是任意存储空间。
( )6、由树转换成二叉树,其根结点的右子树总是空的。
( )7、二叉树就是结点度为2的树。
( )8、任何有向连通网的最小生成树是唯一的。
( ) 9、对二叉排序树进行前序遍历能得到一个有序序列。
( )10、有向完全图一定是强连通图。
( )11、如果某种排序方法是不稳定的,则该方法没有实际意义。
( )12、具有n个顶点的无向连通图至少有n-1条边。
( )13、有向图对应的邻接矩阵是对称矩阵。
( )14、堆排序只需要一个辅助单元。
( )15、图的广度优先搜索类似于树的按层遍历。
判断题
( )1、算法分析的两个主要方面是空间复杂度和时间复杂度。
( )2、线性表的链式存储结构优于顺序存储结构。
( )3、栈和队列是两种重要的线性结构。
( )4、串是由有限个字符构成的连续序列,串长度为串中字符的个数。
( )5、数组内存分配的是任意存储空间。
( )6、由树转换成二叉树,其根结点的右子树总是空的。
( )7、二叉树就是结点度为2的树。
( )8、任何有向连通网的最小生成树是唯一的。
( ) 9、对二叉排序树进行前序遍历能得到一个有序序列。
( )10、有向完全图一定是强连通图。
( )11、如果某种排序方法是不稳定的,则该方法没有实际意义。
( )12、具有n个顶点的无向连通图至少有n-1条边。
( )13、有向图对应的邻接矩阵是对称矩阵。
( )14、堆排序只需要一个辅助单元。
( )15、图的广度优先搜索类似于树的按层遍历。
TFTTF TTFTT FTFTT
答案是我自己做的,仅供参考,哪里有错,请不吝指正
答案是我自己做的,仅供参考,哪里有错,请不吝指正
数据结构小问题判断题( )1、算法分析的两个主要方面是空间复杂度和时间复杂度。( )2、线性表的链式存储结构优于顺序存储
已知长度为n的线性表A采用顺序存储结构,请写出一个时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法可删除线性表中
线性表的顺序存储结构和线性表的链式存储结构分别是
数据结构试题 1、 画出线性结构、树结构和图结构的逻辑示意图2、 什么是顺序存储结构?什么是链式存储
链式存储结构的存储密度小,反而空间利用率却比顺序存储结构的大?为什么?
数据结构有难题1、下列数据中,( )是非线性的数据结构.A、线 B、队列 C、串 D、图2、线性表若采用链式存储结构时,
数据结构 算法复杂度的计算
线性结构的顺序存取是一种( )存储结构
下列叙述中正确的是 A)一个算法的空间复杂度大,则其时间复杂度也必定大 B)一个算法的空间复杂度大,
判断题:在顺序存储结构中,有时也存储数据结构中元素之间的关系.是错的为什么?
算法的时间复杂度计算问题
在计算机世界中,顺序存储结构和链式存储结构的各自特征是什么?