试题详情
- 单项选择题对于一个有向图，若一个顶点的入度为k1、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。
A、k1
B、k2
C、k1-k2
D、k1+k2
- B
关注下方微信公众号，在线模考后查看
热门试题
- 顺序表中第一个元素的存储地址是100，每
- 简单选择排序算法的时间复杂度为O（N）。
- 对于给定结点的关键字集合K={5，7，3
- 假定用一个单循环链表来表示队列（也称为循
- 设查找表为（7，15，21，22，40
- 数据结构里，图按照边的不同，可分为无向图
- 单链表的存储密度（）顺序表的存储密度。
- 在操作序列EnQueue（1）、EnQu
- 树是结点的有限集合，它（）根结点，记为T
- 数据结构中，算法的设计要求中健壮性是指（
- 在索引顺序表中，首先查找（），然后再查找
- 线性表若采用链式存储表示，在删除时不需要
- 数据结构中，定义结构体指针变量后，要引用
- 假定一棵树的广义表为A（B（e），C（F
- 序列14，12，15，13，18，16，
- 一个数组元素a[i]与（）的表示等价。
- 对于n个记录的集合进行快速排序，所需要的
- 已知Fibonacci数列的递归定义如下
- 串与普通的线性表相比较，它的特殊性体现在
- 在数据结构中，从逻辑上可以把数据结构分为