试题详情
- 单项选择题设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）
A、n，e
B、e，n
C、2n，e
D、n，2e
关注下方微信公众号，在线模考后查看
热门试题
- 线性表（a1，a2，…，an）以链接方式
- 稀疏多项式采用的顺序存储结构SqPoly
- 对于一棵具有n个结点的二叉树，对应二叉链
- 以二叉链表为存储结构，编写算法求二叉树中
- 计算机执行下面的语句时，语句s的执行次数
- 解决哈希冲突的主要方法有（）。
- 若频繁地对线性表进行插入和删除操作，该线
- 用数组Q表示一个环形队列，f为当前对头元
- 已知二叉树的前序遍历和后序遍历序列并不能
- 顺序存储方式插入和删除时效率太低，因此它
- 若要求一个稠密图G的最小生成树，最好用（
- 设有广义表A，A=（（（a，b），x），
- 排序方法有许多种，（）法从未排序的序列中
- 顺序表中逻辑上相邻的元素的物理位置（）相
- 分析以下程序段的时间复杂度。
- 数据的存储结构是数据的逻辑结构的存储映象
- 若已知一个栈的进栈序列是1，2，3，，n
- 选择排序
- 利用逐点插入法建立序列{50，72，43
- 设查找表为： （1）画出对上述查找表进