试题详情
- 简答题对于一个具有n个顶点的图，若采用邻接矩阵表示，则矩阵大小为（）。
- n*n（或n行n列）
关注下方微信公众号，在线模考后查看
热门试题
- 图的存储结构有邻接矩阵、邻接表、十字链表
- 度数为0的结点，即没有子树的结点叫作（）
- 用f(n)=n!为例说明栈与递归算法之间
- 包含子串的串相应地称为（）。
- B-树中所有结点的平衡因子都为零。
- 在一个单链表中，己知指针q所指向的结点是
- 已知如下图所示的一个图，若从顶点a出发，
- 二又树第i（i>=1）层上至多有（）个结
- 假设用于通讯的电文仅由6个字符组成，字母
- 设数据结构A=（D，R），其中则数据结构
- 理想情况下哈希查找的等概率查找成功的平均
- 用相邻矩阵表示图所用的存储空间大小与图的
- 已知11个元素的有序表为（05 13 1
- 在有n个结点且不带头结点的双向链表中，值
- 直接插入排序算法的时间复杂度为（）。
- 广义表A=（a），则表尾为（）。
- 顺序表的存储结构是顺序存储的，则其查找第
- 在线性表的散列存储中，处理冲突有（）和（
- 对于只在表的首、尾两端进行插入操作的线性
- 两个串相等的充分必要条件是两个串的长度相