试题详情
- 简答题已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（）。
- O（n+e）
关注下方微信公众号，在线模考后查看
热门试题
- 两个数据结构的逻辑结构和存储结构都相同，
- 对于一个有向图，若一个顶点的度为k1，出
- 如果想在4092个数据中只需要选择其中最
- 每次从无序表中取出一个元素，把它插入到有
- 数据结构里，满二叉树的叶子一定只能出现在
- 空串与空格串是相同的。
- 折半查找
- 在一个带头结点的单循环链表中，P指向尾结
- 若一个图的边集为{<1，2>，<1，4>
- 串下面关于串的的叙述中，（）是不正确的？
- 稀疏矩阵一般的压缩存储方法有两种，即（）
- 线性表以（）方式存储，能进行折半查找。
- 子程序调用过程中，需要把运行现场的数据保
- 如果希望循环队列中的元素都能得到利用，则
- 下列选项中是结构体普通变量或指针变量引用
- 对链表设置头结点的作用是什么？（至少说出
- 稀疏多项式采用的循环链表存储结构Link
- 线性结构中元素之间存在（）关系，树形结构
- 广义表（f ，h
- 下面关于二叉树叙述正确的是（）。