试题详情
- 简答题N个顶点的连通图用邻接矩阵表示时，该矩阵至少有（）个非零元素。
关注下方微信公众号，在线模考后查看
热门试题
- 比较顺序表和链表这两种线性表不同存储结构
- 一份电文中有6种字符：A，B，C，D，E
- 以下论断正确的是（）。
- 若二叉树不空，二叉树的中序序列中第一个结
- 字符串（）是“abcd321ABCD”的
- 顺序表是常用的数据结构，顺序表具有的特点
- n个顶点e条边的图采用邻接矩阵存储，深度
- 从具有n个结点的二叉排序树中查找一个元素
- 强连通分量
- 在链式存储结构上建立一棵二叉排序树。
- 递归函数f（n）=f（n-1）+n（n>
- 顺序存储的线性表可以随机存取。
- 假定一个有向图的边集为{，，< c，f>
- （）是HASH查找的冲突处理方法。
- 在顺序表中访问任意一结点的时间复杂度均为
- 栈和队列的共同点是（）。
- 在采用线性探测法处理冲突所构成的闭散列表
- 在顺序栈中删除一个元素，至少要移动（）元
- 写出以下程序段的输出结果（队列中的元素类
- 下列关于栈的描述中错误的是（）