多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵、邻接表和边集数组表示时,求任一顶点度数的时间复杂度依次为()、()和()。
正确答案:
O(n);O(e/n);O(e)
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
图有()、()等存储结构,遍历图有()、
·
画出执行下列各行语句后各指针及链表的示意
·
向一个有128个元素的顺序表中插入一个新
·
对长度为n的查找表进行查找时,假定查找第
·
一种抽象数据类型包括()和()两个部分。
·
队列的插入和删除运算分别在队列的两端进行
·
在一个顺序存储的循环队列中,队头指针指向
·
确定串T在串S中首次出现的位置的操作称为
·
设有一顺序栈,元素1,2,3,4,5依次
·
线性表若采用链式存储结构时,要求内存中可
热门试题
·
下面给出的四种排序方法中,排序过程中的比
·
按照“后进先出”原则组织数据的数据结构是
·
以下字符串处理函数中,返回值是char的
·
具有什么性质的问题适合贪心策略求解?
·
对线性表进行二分查找时,要求线性表必须:
·
设m,n均为自然数,m可表示为一些不超过
·
简述逻辑结构与存储结构的关系.
·
在AOE网中,从源点到汇点路径上各活动的
·
假定一个线性表为(12,23,74,55
·
二维数组A的每个元素是由6个字符组成的串