试题详情
- 单项选择题设无向图的顶点个数为n，则该图最多有（）条边。
A、n-1
B、n（n-1）/2
C、n（n+1）/2
D、n2
- B
关注下方微信公众号，在线模考后查看
热门试题
- 已知图所示的有向图，请给出：
- 向一个栈顶指针为hs的链栈中插入一个s结
- 为提高在外排序过程中，对长度为N的初始序
- 单链表的结点包含两部分：（）和（）。
- 数据结构里，以下字符串处理函数中，返回值
- 边数很多的稠密图，适宜用邻接表表示。
- 一个连通图的生成树是该图的（）连通子图。
- 设单链表中指针p指向结点a，若要删除p之
- 二维数组M[i，j]的元素是4个字符（每
- 数据结构里，图片不属于数据。
- 栈的特性是后进先出或先进后出。
- 栈和队列的运算都限制在它们的端点上进行，
- 栈的插入和删除操作在（）进行。
- 若要把n个顶点连接为一个连通图，则至少需
- 用邻接矩阵存储一个图时，在不考虑压缩存储
- 设计在链式存储结构上合并排序的算法。
- 判定一个队列QU（最多元素为m0）为满队
- 请解释结点的度、树的度、结点的层、树的深
- 在一个链队列中，假定front和rear
- 下面（）方法可以判断出一个有向图是否有环