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

数据结构与算法

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

返回课程列表

设串长为n,模式串长为m,则KMP算法所需的附加空间为( )。 A、 O(m) B、 O(n) C、 O(m*n) D、 O(nlog2m)
- 查看答案
- 2023-11-26 14:50:45
有n条边的无向图的邻接表存储法中,链边中结点的个数是( )个。 A、 n B、 2n C、 n/2 D、 n*n
- 查看答案
- 2023-11-26 14:50:45
有n条边的无向图的邻接表存储法中,链边中结点的个数是( )个。 A、 n B、 2n C、 n/2 D、 n*n
- 查看答案
- 2023-11-26 14:50:09
用邻接表存储图所用的空间大小( ) A、与图的顶点数和边数都有关 B、只与图的边数有关 C、只与图的顶点数有关 D、与边数的平方有关
- 查看答案
- 2023-11-26 14:50:09
已知串S’aaab’,则next数组值为( )。 A、 0123 B、 1123 C、 1231 D、 1211
- 查看答案
- 2023-11-26 14:50:09
将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为( )。 A、 98 B、 99 C、 50 D、 48
- 查看答案
- 2023-11-26 14:50:09
若以4,5,6,7,8作为权值构造哈夫曼树,则该树的带权路径长度为( )。 A、 67 B、 68 C、 69 D、 70
- 查看答案
- 2023-11-26 14:50:09
AOV网是一种( )。 A、有向图 B、无向图 C、无向无环图 D、有向无环图
- 查看答案
- 2023-11-26 14:50:09
某二叉树的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为( )。 A、 3 B、 2 C、 4 D、 5
- 查看答案
- 2023-11-26 14:50:09
下面的说法中,只有( )是正确的 A、串是一种特殊的线性表 B、串的长度必须大于零 C、串中元素只能是字母 D、空串就是空白串
- 查看答案
- 2023-11-26 14:50:09