试题详情
- 单项选择题对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为（）
A、k1
B、k2
C、k1-k2
D、k1+k2
- C
关注下方微信公众号，在线模考后查看
热门试题
- 与单链表相比，双链表的优点之一是（）。
- 图的存储结构有邻接矩阵、邻接表、十字链表
- 什么叫平均查找长度？写出平均查找长度的定
- 与线性表相比，串的插入和删除操作的特点是
- 在线性表的链式存储结构中，逻辑上相邻的两
- 设有一组关键字（19，01，23，14，
- 已知某字符串S中共有8种字符，各种字符分
- 下面关于B树和B＋树的叙述中，不正确的结
- 算法的设计要求包含的选项是（）。
- 对稀疏矩阵进行压缩存储是为了便于进行矩阵
- 假定对有序表：（3，4，5，7，24，3
- 数据元素
- 若要对1000个元素排序，要求既快又节省
- 在单链表中，要将s所指结点插入到p所指结
- 在具有n个单元的顺序存储的循环队列中，假
- 对于一个有向图，若一个顶点的入度为k1，
- 快速排序、堆排序和归并排序的平均时间复杂
- 数据结构中，下列选项中关于栈的插入操作说
- 已知一组记录为（46，74，53，14，
- 程序段的时间复杂度为（）