多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂度分别为()和()
正确答案:
O(n);O(e/n)
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
下列四个序列中,()不是快速排序第一趟的
·
对于一个单链表,在表头插入结点的时间复杂
·
如下图所示的一个图,若从顶点a出发,按深
·
设一个有向图为G=(V,E),其中V={
·
链表的物理存储结构具有同链表一样的顺序。
·
对n个待排序记录序列进行快速排序,所需要
·
二叉排序树中左子树上所有结点的值均()根
·
指出下述程序段的功能是什么?
·
子串
·
当对一个线性表经常进行存取操作,而很少进
热门试题
·
已知无向图G的顶点数为n,边数为e,其邻
·
原子类型
·
一个图的广度优先搜索树是惟一的
·
已知一组元素的排序码为: (46,7
·
包含直接还是间接递归调用的函数都称为递归
·
在一个循环顺序队列Q中,判断队空的条件为
·
以算法在所有输入下的计算量的()作为算法
·
算法中R[n+1]的作用是什么?
·
如果要求一个线性表既能较快的查找,又能适
·
计算机中的算法指的是解决某一个问题的有限