多做题，通过考试没问题！
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
假定一个图具有n个顶点和e条边，则采用邻接矩阵表示的空间复杂性为（），采用邻接表表示的空间复杂性为（）
正确答案:
O（n
2
）；O（n+e）
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
简述索引文件（即索引非顺序文件）和索引顺
·
若REPLACE（S，S1，S2）表示用
·
S1="good"，S2="mornin
·
元素111，113，115，117按顺序
·
一个具有1025个结点的二叉树的高h为（
·
设某有向图的邻接表中有n个表头结点和m个
·
在一个长度为n的顺序表的第i（1≤i≤n
·
数据结构里，假设指针变量为p指向某块内存
·
在动态查找表中，（）既拥有类似折半查找的
·
在分析各种算法的时间复杂度时，一般只讨论
热门试题
·
一棵有16个叶结点的哈夫曼树，则该树共有
·
已知一棵二叉树的先序序列：ABDGJEH
·
采用简单选择排序，比较次数与移动次数分别
·
抽象数据类型的是什么？它有什么特点？
·
数据结构里，图片不属于数据。
·
栈是后进先出（先进后出）的（）。
·
对n个元素进行起泡排序，在（）情况下比较
·
设有串P1=”ABADF”，P2=”AB
·
对具有n个元素的有序表采用折半查找，则算
·
快速排序方法在（）情况下最不利于发挥其长
