试题详情
- 单项选择题对于一个具有n个顶点的有向图的边数最多有（）。
A、n
B、n（n-1）
C、n（n-1）/2
D、2n
- B
关注下方微信公众号，在线模考后查看
热门试题
- 数据元素
- 无论对于顺序存储还是链式存储的栈和队列来
- 由零个或多个字符组成的有限序列，称为（）
- 设计算法，计算图中出度为零的顶点个数。
- 在二叉排序树中插入一个关键字值的平均时间
- 算法的时间复杂性越好，可读性就越差；反之
- 下面程序的时间复杂度为（）。 x=0；
- shell排序
- 由树转换成二叉树，其根结点的右子树总是空
- 设某有向图中有n个顶点，则该有向图对应的
- 采用邻接表存储的图的深度优先遍历算法类似
- 数据结构里，有穷性是算法的（）。
- 单链表中修改第i个元素的时间复杂度是（）
- 设一棵完全二叉树有700个结点，则共有（
- 在广义表的存储结构中，单元素结点与表元素
- 有两个循环链表，链头指针分别为L1和L2
- 在散列函数H（k）=kmodm中，一般来
- 假定要对长度n=100的线性表进行散列存
- 在一个单链表中，若要在p所指向的结点之后
- 在单项循环链表head的末尾（rear指