试题详情
- 单项选择题若要把n个顶点连接为一个连通图，则至少需要（）条边。
A、 n
B、 n+1
C、 n-1
D、 2n
关注下方微信公众号，在线模考后查看
热门试题
- 由带权为3，9，6，2，5的5个叶子结点
- 已知一棵二叉树的先序序列和后序序列，则能
- 二分法查找，要求线性表一定是（）。
- 设哈希函数H（k）=3Kmod11，散列
- 数据结构里，算法的设计要求中健壮性是指（
- 排序方法中，从未排序序列中依次取出元素与
- 树的带权路径长度（WPL）
- 设有数据结构（D，R），其中D=｛d1，
- 希尔排序是一种稳定的排序方法。
- 对N（n>0）个记录进行冒泡排序，最少要
- 对链表，以下叙述中正确的是（）
- 设有广义表D=（a，b，D），其长度为（
- 链式存储结构中的结点包含（）域和（）域。
- 一棵有21个结点的哈夫曼树，该树中有（）
- 设顺序表有19个元素，第一个元素的地址为
- 图中的一条路径长度为k，该路径所含的顶点
- 循环队列的队头和队尾指针分别为front
- 数据结构里，时间复杂度高于O（n）的有。
- 设图的邻接链表如下图所示，则该图有（）条
- 设单循环链表L1，对其遍历的结果是：x1