试题详情
- 单项选择题设无向图的顶点个数为n，则该图最多有（）条边。
A、n-1
B、n（n-1）/2
C、n（n+1）/2
D、n2
- B
关注下方微信公众号，在线模考后查看
热门试题
- 顺序表中第一个元素的存储地址是100，每
- 采用三元组表存储稀疏矩阵，是为了（）。
- 简述冒泡排序的具体步骤。
- 完成从一维数组A[n]上进行快速排序的递
- 设图的邻接矩阵为，则该图有（）个顶点。
- 栈和队列都是操作受限的线性表。
- 排序的平均时间复杂度为O（n•
- 若一棵二叉树中的结点均无右孩子，则该二叉
- 栈
- 画出广义表的头尾链表存储结构。
- 下列各种排序算法中平均时间复杂度为O（n
- 数据结构里，已知product是结构体类
- 在双链表中，每个结点设置了两个指针域，其
- 广义表（（b，a，c），c，d，f，e，
- 用5个权值{3，2，4，5，1}构造的哈
- 由3个结点可以构造出多少种不同的二叉树（
- 线性表中可以有两个称为“最后一个”的元素
- 已知串S=’aaab’，则next数组值
- 如果要求一个线性表既能较快的查找，又能适
- 图G的生成树是该图的一个极小连通子图