试题详情
- 简答题对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵和邻接表表示时，求任一顶点度数的时间复杂度分别为（）和（）
- O（n）；O（e/n）
关注下方微信公众号，在线模考后查看
热门试题
- 依次读入数据元素序列{a，b，c，d，e
- 下面哪一方法可以判断出一个有向图是否有环
- 对于长度为20的顺序表，若采用二分查找法
- 每次从无序表中取出一个元素，把它插入到有
- 设栈S的初始状态为空，现有五个元素组成的
- 对于一个具有n个顶点的有向图的边数最多有
- 对初始状态为递增有序的序列进行排序，最省
- 设有一个长度为25的顺序表，要删除第10
- 字符串采用静态顺序存储结构。编写一个算法
- 对一个线性表的存取操作很少，而插入和删除
- 单链表的存储密度为（）。
- 已知一棵具有n个结点的完全二叉树被顺序存
- 栈的存储结构有（）和（）。
- 树中所有结点的度之和等于所有结点数加（）
- A[N，N]是对称矩阵，将下面三角（包括
- 设循环队列的元素存放在一维数组Q[0‥3
- 设有一个递归算法如下 试问计算x（x（
- 采用简单选择排序，比较次数与移动次数分别
- 设关键字序列为（71，12，88，53，
- 双向链表的结点中有（）个指针域，其一指向