试题详情
- 单项选择题一个n个顶点的连通无向图，其边的个数至少为（）。
A、n-1
B、n
C、n+1
D、nlog2n
关注下方微信公众号，在线模考后查看
热门试题
- 两个串相等的充分必要条件是两个串的长度相
- 已知（k1，k2，…，kn）是堆，试写一
- 两个非递增有序的顺序表可以（）成一个非递
- 线索二叉链表是利用（）域存储后继结点的地
- 在循环双链表的p结点之后插入s结点的操作
- 设连通图G中的边集E={（a，b），（a
- 简述Floyd算法的作用和具体步骤。
- 对于一个单链表，在表头插入结点的时间复杂
- 一个带权无向图的最小生成树是否一定唯一？
- 试举一个数据结构的例子，叙述其逻辑结构和
- 算法是对（）求解步骤的描述。
- 若X是二叉中序线索树中一个有左孩子的结点
- 广义表（a ，（a̳
- 用直接插入排序方法对下面四个序列进行排序
- 模式匹配的改进算法是D.E.Knuth与
- 写出下面函数被调用执行后，得到的以HL为
- N个顶点的连通图用邻接矩阵表示时，该矩阵
- 对于一个具有n个结点的单链表，已知一个结
- 带表头结点的空循环双向链表的长度等于（）
- 顺序存储方式的优点是存储密度大，且插入、