试题详情
- 简答题n个顶点的无向图，采用邻接表存储，回答下列问题？ ⑴图中有多少条边？ ⑵任意两个顶点i和j是否有边相连？ ⑶任意一个顶点的度是多少？
关注下方微信公众号，在线模考后查看
热门试题
- 树中所有结点的度之和等于所有结点数加（）
- 函数实现串的模式匹配算法，请在空格处将算
- 下面程序段的时间复杂度为（）
- 直接选择排序算法在最好情况下的时间复杂度
- 下列四个关键字序列中，（）不是堆。
- 逻辑结构与数据元素本身的内容和形式无关。
- 两个字符串相等的充要条件是（）
- 顺序查找n个元素的顺序表，若查找成功，则
- 单链表
- 算法一定要有输入和输出。
- 数据
- 假设在算法描述语言中引入指针的二元运算“
- 一个递归算法必须包括（）。
- 对于给定的n个元素，可以构造出的逻辑结构
- 散列函数有一个共同性质，即函数值应按（）
- 在散列文件中，同一个桶内的所有记录应当具
- 允许（子）广义表直接（或间接）地把作为自
- 设待排序的关键字序列为{12，2，16，
- 对于顺序存储的线性表，访问结点和增加、删
- 下列图的拓扑序列是（）。