试题详情
- 单项选择题对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。
A、k1
B、k2
C、k1+k2
D、k1-k2
- B
关注下方微信公众号，在线模考后查看
热门试题
- 字符串采用静态顺序存储结构。编写一个算法
- 在对n个元素的序列进行排序时，堆排序所需
- 向顺序栈中压入元素时，是（）
- 具有n（n>1）个结点的完全二叉树中，结
- 简述下列术语：数据、数据项、数据元素、数
- 在索引顺序文件中插入新的记录时，必须复制
- 如果有向图中各个顶点的度都大于2，则该图
- 设有键值序列（k1，k2，…，kn），当
- 设一组初始记录关键字序列为（345，25
- 设循环队列的容量为40（序号从0到39）
- 下面程序段的时间复杂性的量级为（）
- 若对n阶对称矩阵A以行序为主序方式将其下
- 证明：生成树中最长路径的起点和终点的度均
- 根据数据结构的类型的定义分析算法：
- 已知一棵二叉树的后序遍历和中序遍历的序列
- 输入一个正整数序列{100，50，302
- 按照二叉树的定义，具有三个节点的二叉树有
- 数据结构中顺序存储结构是数据的（）。
- 序列14，12，15，13，18，16，
- 描述算法的可行性不正确的是（）。