试题详情
- 单项选择题邻接表是图的一种（）。
A、顺序存储结构
B、链式存储结构
C、索引存储结构
D、散列存储结构
关注下方微信公众号，在线模考后查看
热门试题
- 度为0的结点又称为（）。
- 一个稀疏矩阵如图4-4所示，写出对应的三
- 希尔排序属于（）
- 证明：一棵满k叉树上的叶子结点数和非叶子
- 设无向图G（如图所示），给出该图的最小生
- 对20个记录进行归并排序时，共需要进行（
- 栈和队列都是操作受限的线性表。
- 对于只在表的首、尾两端进行插入操作的线性
- 在时间复杂度为O（n2
- 若采用三元组压缩技术存储稀疏矩阵，只要把
- 设定串采用顺序存储结构，写出对串s1和串
- 稀疏矩阵一般的压缩存储方式是（）。
- 编写一个算法，求出邻接表表示的有向图中序
- 下面程序段的时间复杂性的量级为（）
- 设顺序表有19个元素，第一个元素的地址为
- 给定权值{8，12，4，5，26，16，
- 非空的循环单链表head的尾结点（由p所
- 在二叉排序树中插入新结点时，新结点总是作
- 图的深度优先遍历序列（）惟一的
- 给定结点的关键字序列为：47，7，29，