试题详情
- 判断题用邻接矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关
- 正确
关注下方微信公众号,在线模考后查看
热门试题
- 写出下面算法的功能。voidfuncti
- 试编写算法实现链表的就地逆置(不增加存储
- 在归并排序中,进行每趟归并的时间复杂度为
- 有一个20阶的对称矩阵A(第一个元素为a
- 对初始状态为递增有序的序列进行排序,最省
- 图的Depth-FirstSearch(
- 设有一个递归算法如下:
- 数据结构中,算法的设计要求中健壮性是指(
- 采用下列排序算法对n个元素进行排序,其排
- 既希望较快的查找又便于线性表动态变化的查
- 有两个循环链表,链头指针分别为L1和L2
- 阅读下列算法,并回答下列问题: 该算法采
- 在线性表的散列存储中,处理冲突的常用方法
- 若要对1000个元素排序,要求既快又节省
- 一棵非空的二叉树的先序遍历序列与后序遍历
- 在采用线性探测法处理冲突所构成的闭散列表
- 算法一定要有输入和输出。
- 由树转换成二叉树,其根结点的右子树总是空
- 数据的物理结构被分为()、()、()、(
- 在一个具有n个单元的顺序栈中,假定以地址