首页
含有n个顶点和e条边的有向图的邻接矩阵中，零元素的个数是（）
精华吧
→
答案
→
远程教育
→
电大
含有n个顶点和e条边的有向图的邻接矩阵中，零元素的个数是（）
A.e
B.2e
C.n2-2e
D.n2-e
正确答案：D
Tag：
矩阵
顶点
个数
时间：2024-12-10 10:36:04
上一篇：
迪杰斯特拉（Dijkstra）算法的功能是（）
下一篇：
无向图对应的邻接矩阵是（）
相关答案
1.
无向图的边数的取值范围为（）
2.
邻接表是图的一种（）
3.
下列关于有向带权图G的叙述中，错误的是（）
4.
具有10个顶点的无向图至少需要（）个边才能确保是一个连通图。
5.
冒泡排序是指关键字较小的元素逐渐（），关键字较大的元素逐渐（）。
6.
给定一组关键字序列，如果该序列的关键字数目较大，则以下排序方法中，哪种是不适合的（）
7.
给定一组关键字（46，79，56，38，40，84），则建立的初始大根堆为（）
8.
已知10个数据元素为（54，28，16，34，73，62，95，60，26，43），对该数列按从小到大排序，经过一趟冒泡排序后的序列为（）
9.
当对一组排序满足正序的数据采用直接插入排序时，其时间复杂度和空间复杂度分别为（）
10.
下列关键字序列中（）是堆。
热门答案
1.
给定一组关键字（13，8，17，15，20），如果采用直接插入排序，那么第一趟的排序结果为（）
2.
给定一组关键字（36，28，45，13，67，36，l8，56），对该组关键字采用冒泡排序，那么第二趟的排序结果为（）
3.
当对一组关键字序列采用基数排序时，该关键字分别为十进制整数和字母组成的字符串，则基数分别为（）
4.
用快速排序方法对包含有n个记录的文件进行排序，最坏情况下执行的时间复杂度为（）
5.
给定以下排序方法，则平均查找长度最小的是（）
6.
在下列排序方法中，一时间复杂度不受数据初始状态影响，而且恒为O（n2）的方法是（）
7.
下列排序方法中，属于交换排序的是（）
8.
在下面的几种排序方法中，需求内存空间最大的方法是（）
9.
当待排序记录的关键字数目n很大时，并且关键字的位数较少时，采用（）较好。
10.
下列序列不为堆的是（）