试题详情
- 简答题对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵、邻接表和边集数组表示时，求任一顶点度数的时间复杂度依次为（）、（）和（）。
- O（n）；O（e/n）；O（e）
关注下方微信公众号，在线模考后查看
热门试题
- 什么样的矩阵叫稀疏矩阵？稀疏矩阵压缩存储
- 对于二分查找所对应的判定树，它既是一棵（
- 深度为5的二叉树至多有（）个结点。
- 串是一种特殊的线性表，其特殊性体现在可以
- 设计一个算法，其功能为：利用中序线索求结
- 设二叉排序树中有n个结点，则在二叉排序树
- 一个数组a所占有的存储空间的大小即数组长
- 设线性表，A=（a1
- 有数组A[4][4]，把1到16个整数分
- 当线性表采用顺序存储结构时，其主要特点是
- 稀疏多项式采用的循环链表存储结构Link
- （）是数据的最小单位，（）是讨论数据结构
- 数据的最小单位是（）
- 已知一棵二叉树的中序序列和后序序列分别为
- 对于一个具有n个顶点的图，若采用邻接矩阵
- 数组Q[n]用来表示一个循环队列，fro
- 快速排序法是一种稳定性排序法。
- 一个栈的输入序列号12345，则栈的输出
- 简述哈夫曼码的作用及其编码方法。
- 执行下面程序段时，执行S语句的次数为（）