试题详情
- 单项选择题设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。
A、n-1
B、n
C、n+1
D、2n-1
- B
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构中顺序存储结构是数据的（）。
- 若进队的序列为：A，B，C，D，则出队的
- 带头结点的单链表head为空的条件是（）
- 哈希函数是记录关键字的值与该记录（）之间
- 已知图所示的有向图，请给出：
- 设有数据结构（D，R），其中D={1，2
- 在一个链队中，假设f和r分别为队头和队尾
- 用某种排序方法对线性表（25，84，21
- 边数很多的稠密图，适宜用邻接矩阵表示。
- 用链表表示线性表的优点是（）。
- 朴素模式匹配算法，算法运行时间为O（m*
- 当待排序的元素很多时，为了交换元素的位置
- 顺序表的存储结构属于（）。
- 在深度为6的完全二叉树中（）。
- 的结果串为（）
- 从一棵二叉排序树中查找一个元素时，若元素
- 设有一个18阶的对称矩阵A，采用压缩存储
- 已知一棵二叉树的先序遍历结果为A、B、D
- 利用直接插入排序法的思想建立一个有序线性
- 在线索二叉树中，一个结点是叶子结点的充要