试题详情
- 单项选择题要连通具有n个顶点的有向图，至少需要（）条边。
A、n-l
B、n
C、n+l
D、2n
- B
关注下方微信公众号，在线模考后查看
热门试题
- 表长为n的顺序存储的线性表，当在任何位置
- 有一个n个顶点的有向完全图的弧数（）。
- 线性表具有两种存储方式，即顺序方式和链接
- 设指针变量p指向单链表结点A，则删除结点
- n（n≥2）个权值均不相同的字符构成哈夫
- 对n个元素进行起泡排序，在（）情况下比较
- 广义表的元素可以是子表，也可以是单元素。
- 阅读下列算法，若有错，改正之。
- 假设在有序线性表A[1..20]上进行折
- 向二叉搜索树中插入一个元素时，其时间复杂
- B-树是一种动态索引结构，它既适用于随机
- 指出下述程序段的功能是什么？
- 设有二维数组A[9][19]，其每个元素
- 算法的复杂度有（）和（）之分。
- n阶下三角矩阵，因为对角线的上方是同一个
- 数据的存储结构
- 下列选项中关于算法的确定性理解正确的是（
- 二叉树的前序遍历中，任意结点均处在其子女
- 在顺序队列中，应该有队头和队尾两个指针来
- 在对n个元素进行冒泡排序的过程中，第一趟