试题详情
- 简答题假定一个图具有n个顶点和e条边，则采用邻接矩阵表示的空间复杂性为（），采用邻接表表示的空间复杂性为（）
- O（n2）；O（n+e）
关注下方微信公众号，在线模考后查看
热门试题
- 试设计一算法测试一个串T的值是否为回文（
- 两个字符串相等的充分必要条件是（）
- 设计在顺序存储结构上实现求子串算法。
- 设有一组初始记录关键字序列为（34，76
- 在一个单链表HL中，若要向表头插入一个由
- 下列是顺序存储线性表排序的算法问：此算法
- 程序段的时间复杂度为（）
- 数据结构里，以下是逻辑结构的是（）。
- 设计算法求二叉树的结点个数。
- 一棵深度为h的满二叉树具有如下性质：第h
- 采用简单选择排序，比较次数与移动次数分别
- 数据结构中，下列时间复杂度复杂度高低比较
- 数据结构中讨论的三种经典结构包括（）
- 当利用大小为N的一维数组顺序存储一个循环
- 对一个顺序存储结构的栈，栈满的判断条件是
- 单链表要求内存中可用存储单元的地址（）
- 数据结构里，二叉树的第5层可能有多少个结
- 试描述数据结构和抽象数据类型的概念与程序
- 后序遍历树和中序遍历与该树对应的二叉树，
- 简述简单选择排序的具体步骤。