试题详情
- 单项选择题对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。
A、k1
B、k2
C、k1+k2
D、k1-k2
关注下方微信公众号，在线模考后查看
热门试题
- 设有一棵深度为4的完全二叉树，第四层上有
- 若对n个元素进行直接插入排序，则进行任一
- 在平均情况下，快速排序法最快，堆积排序法
- 设指针变量p指向双向链表中结点A，指针变
- 已知k阶斐波那契序列的定义为： f
- 不存在拓扑序列的（）是图中存在回路。
- 数据结构是指（）。
- 头指针为head的不带头结点的单向链表为
- 在非空线性链表中由p所指的结点后面插入一
- 假定一个待哈希存储的线性表为（32，75
- 列举几个字符串的其他操作。
- 以下程序是中序遍历二叉树的递归算法的程序
- 数据结构里，数据与数据元素的关系是（）。
- 从存储结构上可以把数据结构分为（）两大类
- 设如下图所示的二叉树B的存储结构为二叉链
- 虽然关键字序列的顺序不一样，但依次生成的
- 若先序遍历二叉树的结果为结点序列A，B，
- 循环队列的优点是什么？如何判别它的空和满
- 把一棵树转换为二叉树后，这棵二叉树的形态
- 稀疏矩阵一般采用（）方法进行压缩存储。