试题详情
- 单项选择题在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链接的表头指针向量大小至少为（）
A、n
B、2n
C、e
D、2e
关注下方微信公众号，在线模考后查看
热门试题
- 设计算法，将一个无向图的邻接矩阵转换为邻
- 顺序表中第一个元素的存储地址是100，每
- 设有两个串t和p，求p在t中首次出现的位
- 数据的存储结构包括数据元素的表示和（）。
- 二叉树具有10个度为2的结点，5个度为1
- 在顺序队列中，什么叫真溢出？什么叫假溢出
- 在一个稀疏矩阵中，每个非零元素所对应的三
- 一个算法的时间复杂度为（3n2
- 评价基于比较的排序算法的时间性能，主要标
- 设计算法，将一个无向图的邻接表转换成邻接
- 假定在有序表R[0‥19]上进行二分查找
- 设有序顺序表中有n个数据元素，则利用二分
- 已知一棵二叉树的后序遍历和中序遍历的序列
- 递归程序可借助于（）转化为非递归程序。
- 后序遍历树和中序遍历与该树对应的二叉树，
- 最常用的数据结构是（）和（）。
- 完全二叉树某结点有右子树，则必然有左子树
- 指出下述程序段的功能是什么？
- 对于线性表（70，34，55，23，65
- （）遍历二叉排序树可得到一个有序序列。