试题详情
- 简答题已知图所示的有向图，请给出： ① 每个顶点的入度和出度； ② 邻接矩阵； ③ 邻接表； ④ 逆邻接表。
关注下方微信公众号，在线模考后查看
热门试题
- 设有一组关键字：{19，01，23，14
- 任何无环的有向图，其结点都可以排在一个拓
- 在如下数组A中链接存储了一个线性表，表头
- 在一个头指针为head的单向链表中，p指
- 用顺序存储结构存储串S，编写算法删除S中
- 在一棵二叉树中，若编号为i的结点存在右孩
- 已知一有向图的邻接表存储结构如下，则根据
- 简述多关键字文件的作用。
- 设有二维数组a[5][6]，每个元素占相
- KMP模式匹配算法的改进之处是（）。
- 对于右图所示的树： 写出先根遍历
- 栈是后进先出（先进后出）的（）。
- 已知图G的邻接矩阵如下所示： （1）求从
- 哈夫曼树
- 用直接插入排序方法对下面四个序列进行排序
- 在一棵二叉树中，度为0的结点的个数为n<
- 在单链表中，NULL称为（），它不指向任
- 有100个结点的完全二叉树，深度为（）。
- 在顺序表中插入或删除一个元素，需要平均移
- 给定n个记录的有序序列A[n]和m个记录