试题详情
- 单项选择题设某强连通图中有n个顶点，则该强连通图中至少有（）条边。
A、n（n-1）
B、n+1
C、n
D、n（n+1）
关注下方微信公众号，在线模考后查看
热门试题
- 在有n个结点的二叉链表中，值为非空的链域
- 在平衡二叉树中，向某个平衡因子不为零的结
- 栈和队列都是顺序存取的线性表，但它们对存
- n个结点的完全有向图含有边的数目（）。
- 已知（k1，k2，…，kn）是堆，试写一
- 算法的存储量高低用（）来衡量。
- 散列表的查找效率主要取决于散列表造表时选
- 叙述顺序表和链表在存储方式、空间占用、读
- 假设用于通讯的电文仅由6个字符组成，字母
- 数据结构里，数据与数据元素的关系是（）。
- 凡能被计算机存储、加工的对象通称为（）
- 试以顺序表作存储结构，写一实现线性表就地
- 为什么在内存中使用的B—树通常是3阶的，
- 快速排序的平均时间复杂度是（），平均空间
- 在长度为n的线性表中进行插入操作，插入位
- 在用单链表表示的链式队列中，队头在链表的
- 结构类型
- 求下列算法的时间复杂度。
- 什么叫线性表？它有哪些特点？
- 设S（）为一个顺序存储的栈，变量top只