试题详情
- 简答题有向图G可拓扑排序的判别条件是（）。
关注下方微信公众号，在线模考后查看
热门试题
- 在双向循环链表中，在p指针所指的结点后插
- 对一个满二叉树，它有m个树叶，n个结点，
- 时间复杂度记为：T（n）=O（f（n））
- 下述排序方法中，比较次数与待排序记录的初
- 对于一个具有n个顶点的无向图，若采用邻接
- 直接插入排序算法的时间复杂度为（）。
- 单链表中在p指针后插入元素的时间复杂度是
- 二叉树的深度为k，则二叉树最多有（）个结
- 设一棵哈夫曼树共有14个非叶结点，则该树
- 设有一个长度为32的顺序表，要删除第8个
- 二叉树的前序序列和后序序列正好相反，则该
- 已知一个稀疏矩阵如下图所示： 给
- 设计算法判断一个算术表达式的圆括号是否正
- 设某强连通图中有n个顶点，则该强连通图中
- 链表不具备的特点是（）。
- 在分块查找方法中，首先查找索引，然后再查
- 下述几种排序方法中，要求辅助内存最多的是
- 深度为5的二叉树至多有（）个结点。
- 假设用于通信的电文由8个字母组成，其频率
- 设某二叉树中度数为0的结点数为N