试题详情
- 简答题已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（）。
- O（n+e）
关注下方微信公众号，在线模考后查看
热门试题
- 一组记录的排序码为（25，48，16，3
- 栈和队列是一种非线性数据结构。
- 设计顺序查找算法，将哨兵设在下标高端。
- 数据
- 设有一个25阶的对称矩阵A，采用压缩存储
- 允许（子）广义表直接（或间接）地把作为自
- （）是数据的基本*单位，在计算机程序中通
- 在（）运算中，使用顺序表比链表好。
- 关键字自身作为哈希函数，即H（k）=k，
- 循环队列sq中，用数组elem存放数据元
- 设哈希表的地址范围为0～17，哈希函数为
- 设散列表的地址范围是[0..9]，散列函
- 在一个具有n个单元的顺序栈中，假定以地址
- 下面程序段中带下划线的语句的执行次数的数
- 栈的插入和删除操作在（）进行。
- 编写一个计算一棵二叉树T的高度算法。
- 对于一个有向图，若一个顶点的度为k1，出
- 下面（）不是算法所必须具备的特性。
- 要连通具有n个顶点的有向图，至少需要（）
- 排序算法中，从尚未排序序列中依次取出元素