多做题，通过考试没问题！
数据结构
睦霖题库
>
大学试题(计算机科学)
>
数据结构
假定一个图具有n个顶点和e条边，则采用邻接矩阵和邻接表表示时，其相应的空间复杂度分别为（）和（）
正确答案:
O（n
2
）；O（n+e）
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
数据结构里，由n（n>=0）个结点的有限
·
在一个单链表中p指向结点a，q指向结点a
·
设哈希表长为14，哈希函数是H（key）
·
（）在链表中进行操作比在顺序表中进行操作
·
在链式存储结构上设计直接插入排序算法。
·
已知串S=’aaab’，则next数组值
·
试编写算法求单循环链表的表长。
·
已知下面二叉排序树的各结点的值依次为1－
·
一般树和二叉树的结点数目都可以为0。
·
快速排序在（）情况下最不利于发挥其长处。
热门试题
·
两个字符串相等的充要条件是（）和（）。
·
由带权为3，9，6，2，5的5个叶子结点
·
快速排序的速度在所有排序方法中为最快，而
·
假定一个顺序循环队列存储于数组a[n]中
·
数据结构里，关于遍历二叉树描述正确的是（
·
带头结点的单链表head为空的条件是（）
·
在一个连通图中存在着（）个连通分量。
·
若让元素1，2，3，4，5依次进栈，则出
·
对于线性表（7，34，55，25，64，
·
队列是与线性表完全不同的一种数据结构。
