试题详情
- 单项选择题在一个具有n个顶点的无向图中，要连接全部顶点至少需要（）条边。
A、n
B、n＋1
C、n－1
D、n/2
- C
关注下方微信公众号，在线模考后查看
热门试题
- 若SUBSTR（S，i，k）表示求S中从
- 具有12个关键字的有序表，折半查找的平均
- 时间复杂度不受数据初始状态影响而恒为O（
- ALV树是一种平衡的二叉排序树，树中任一
- 设二维数组为M[0‥8，0‥10]，每个
- 设哈希表的地址范围为0～17，哈希函数为
- 如下图所示的有向网图，利用Dijkstr
- 用顺序存储的方法将完全二叉树中的所有结点
- 结构中的数据元素存在多对多的关系称为（）
- （）是图的一种连接存储结构。
- 深度为k的完全二叉树至少有（）个结点，至
- 冒泡排序
- 设有一个10阶的对称矩阵A采用压缩存储，
- 设待排序的关键字序列为{12，2，16，
- 十字链表是图的一种存储结构，是由邻接表和
- 设有二维数组a[5][6]，每个元素占相
- 下列选项中是C语言中的字符串比较的是（）
- 简述以下算法的功能。
- 数据的逻辑结构被分为集合结构、（）、树形
- 对于List类型的线性表，编写出下列算