课程《数据结构与算法》_题库列表第2页_查题网

数据结构与算法

截止12-26，该科目累计收录道题目。

返回课程列表

n个顶点,e条边的有向图的邻接矩阵中非零元素有( )个。 A、 n B、 2e C、 e D、 n+e
- 查看答案
- 2023-11-26 14:50:09
下面关于图的存储的叙述中正确的是( )。 A、用邻接表法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关 B、用邻接表法存储图,占用的存储空间大小与图中边数和结点个数都有关 C、用邻接矩阵法存储图,占用的存储空间大小与图中结点个数和边数都有关 D、用邻接矩阵法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关
- 查看答案
- 2023-11-26 14:50:09
设串长为n,模式串长为m,则KMP算法所需的附加空间为( )。 A、 O(m) B、 O(n) C、 O(m*n) D、 O(nlog2m)
- 查看答案
- 2023-11-26 14:50:09
矩阵一般用二维数组表示。( ) A、正确 B、错误
- 查看答案
- 2023-11-26 14:50:09
用一维数组表示矩阵,可以简化对矩阵的存取操作。( ) A、正确 B、错误
- 查看答案
- 2023-11-26 14:50:09
顺序表的长度等于元素个数与每个元素所占内存单元数之乘积。( ) A、正确 B、错误
- 查看答案
- 2023-11-26 14:50:09
矩阵每一行的元素个数都是相等的。( ) A、正确 B、错误
- 查看答案
- 2023-11-26 14:50:09
栈是一种存储方法比较特殊的线性表。( ) A、正确 B、错误
- 查看答案
- 2023-11-26 14:50:09
在n个元素进栈后,它们的出栈顺序和进栈顺序一定正好相反。( ) A、正确 B、错误
- 查看答案
- 2023-11-26 14:50:09
线性结构中的结点按前驱、后继关系可以排成一个线性序列。( ) A、正确 B、错误
- 查看答案
- 2023-11-26 14:50:09