试题详情
- 简答题对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵、邻接表和边集数组表示时，求任一顶点度数的时间复杂度依次为（）、（）和（）。
关注下方微信公众号，在线模考后查看
热门试题
- 有一个顺序存储的栈，最大存储空间MaxS
- 回文是指正读反读均相同的字符序列，如"a
- 树是n（n≥0）结点的有限集合，在一棵非
- 请解释结点的度、树的度、结点的层、树的深
- 设二维数组A的维数界偶定义为[1‥8，0
- 不含任何结点的空树（）。
- 已知如图所示的一个图，若从顶点V0出发，
- 某带头结点的单链表的头指针head，判定
- 一个子串在包含它的主串中的位置是指（）。
- 一棵满二叉树中共有n个结点，其中有m个叶
- tail（head（（a，b），（c，d
- 静态链表是用（）描述的链表。
- 二叉树采用链式存储结构，结构定义如下，试
- KMP模式匹配算法的改进之处是（）。
- 若用一个大小为6的数组来实现循环队列，且
- 设一个有序的单链表中有n个结点，现要求插
- 线性表采用链接存储时，其地址（）。
- 从有序表（12，18，30，43，56，
- 数据的存储结构有哪几种？其中最常用的有哪
- 已知二叉排序树的左右子树均不为空，则（）