试题详情
- 简答题假定一个图具有n个顶点和e条边，则采用邻接矩阵和邻接表表示时，其相应的空间复杂度分别为（）和（）
关注下方微信公众号，在线模考后查看
热门试题
- 在一棵二叉排序树中，每个分支结点的左子树
- 一棵深度为h的B-树，任一个叶子结点所处
- 在单链表L中，指针p所指结点有后继结点的
- 设有关键码初始序列{Q，H，C，Y，P，
- （1）以1，2，3 ，6，7
- 两个字符串相等的充要条件是（）
- 在带头结点head的单链表的结点a之后插
- 图的Depth-FirstSearch（
- 队列
- 设栈S和队列Q的初始状态为空，元素e1、
- KMP算注的最大特点是指示主串的指针不需
- 折半查找是先确定待查有序表记录的范围，然
- 设查找表为： （1）画出对上述查找表进
- 有一带头结点的单链表，编程将链表颠倒过来
- 已知指针p指向单链表中某一结点，将新生成
- 设有一组初始记录关键字序列为（34，76
- 广义表的表尾总是一个（）。
- 通常从正确性、易读性、健壮性、高效性等4
- 简单回路
- 折半查找方法可以用于按值有序的线性链表的