试题详情
- 单项选择题对于一个具有n个顶点的有向图的边数最多有（）。
A、n
B、n（n-1）
C、n（n-1）/2
D、2n
- B
关注下方微信公众号，在线模考后查看
热门试题
- 对包含n个元素的哈希表进行查找，平均查找
- 一个队列的入队顺序是1，2，3，4，则队
- 栈和队列逻辑上都是线性表。
- 链表的指针域可以有（）。
- 设计顺序查找算法，将哨兵设在下标高端。
- 有向图G用邻接矩阵A[n][n]存储，其
- 从未排序序列中挑选元素，并将其依次插入已
- 设某二叉树中度数为0的结点数为N
- 对于如图所示的带权无向图，用图示说明：
- 快速排序的时间复杂性不受数据初始状态影响
- 深度为5的二叉树至多有（）个结点。
- 一个栈的入栈序列为a，b，c，则出栈序列
- 在一个带头结点的双向循环链表中，若要在p
- 用一维数组存储二叉树时，总是以前序遍历存
- 算法执行过程中所需要的存储空间称为算法的
- 折半查找是先确定待查有序表记录的范围，然
- 一棵满二叉树中共有n个结点，其中有m个叶
- 设有一个长度为18的顺序表，第8号元素到
- 深度为h的二叉树至多有（）个结点。
- 树中某结点的子树的个数称为该结点的（），