试题详情
- 简答题n个顶点e条边的图，若采用邻接表存储，则空间复杂度为（）。
- O(n+e)
关注下方微信公众号，在线模考后查看
热门试题
- 依次读入数据元素序列{a，b，c，d，e
- 数据类型
- 一个顺序栈一旦说明，其占用空间的大小（）
- 线索二叉树是一种（）结构。
- 栈与一般线性表的区别主要在（）
- 线性表L=（a1，
- 二叉树是非线性数据结构，所以（）。
- 设有下列二叉树： 对此二叉树后序遍历的
- 数据结构里，若已知一个栈的入栈序列是1，
- 深度为90的满二叉树，第11层有（）个结
- 简述散列文件的组织方法。
- m阶B—树中每个结点的子树个数都大于或等
- 设表中元素的初始状态是按键值递增的，分别
- n个顶点的强连通有向图G，最多有（）条边
- 顺序表物理结构中的存储单元（）。
- 若一组记录的排序码为（46， 79，56
- 下面程序的时间复杂度为（）。 for（i
- 用邻接矩阵法存储一个图时，在不考虑压缩存
- 已知哈希表地址空间为A[0..8]，哈希
- 当k≥1时，高度为k的二叉树至多有个结点