试题详情
- 单项选择题在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边。
A、n
B、n+1
C、n-1
D、n/2
- C
关注下方微信公众号，在线模考后查看
热门试题
- 图常用的存储方式有邻接矩阵和（）等。
- 一个栈的入栈序列是A、B、C、D、E，五
- 对任何二又树.若度为2的结点数为n2：，
- 二叉排序树
- 若n为主串长，m为子串长，则串的古典（朴
- 任意串s都是s本身的子串。
- 对下列四个序列进行快速排序，各以第一个元
- 设计在链式存储结构上合并排序的算法。
- 在具有n个结点的二叉链表中，共有（）个指
- 栈是线性结构。
- 通过建立索引表来存取数据的文件有（）
- 下列命题正确的是（）。
- 抽象数据类型
- 二叉排序树的充要条件是任一结点的值均大于
- 二叉树如果有根结点，只能有（）个。
- 在图的表示法中，表示形式唯一的是（）。
- 顺序查找
- n个顶点e条边的图采用邻接矩阵存储，深度
- 数据结构作为一门独立的课程出现是在（）年
- 数据结构里，算法的设计要求不应该包括（）