试题详情
- 单项选择题对于一个具有n个顶点和e条边的无向图,进行拓扑排序时,总的时间为()
A、n
B、n+1
C、n-1
D、n+e
- A
关注下方微信公众号,在线模考后查看
热门试题
- 简述二叉链表表示和三叉链表表示的二叉树中
- 栈的使用非常广泛,在进制转换、括号匹配、
- 数据结构里,数组做参数是值传递。
- 在具有n个单元的顺序存储的循环队列中,假
- 将如图所示的二叉树转换为树。
- 数据结构里,栈的特性是后进先出(Last
- 通常称正读和反读都相同的字符序列为“回文
- 虽然关键字序列的顺序不一样,但依次生成的
- 在顺序表(n足够大)中进行顺序查找,其查
- 在数据结构里,下列选项中是算法设计要求的
- 在树形结构中,树根结点没有前驱结点,其余
- 简述线性结构与非线性结构的不同点。
- 算法的复杂度有()和()之分。
- 每次从无序表中取出一个元素,把它插入到有
- 在一个长度为n的顺序表中向第i个元素(0
- 归并排序是一种稳定的排序方法。
- 就平均性能而言,目前最好的内排序方法是(
- 抽象数据类型与计算机内部表示和实现无关
- 一棵度为2的树与一棵二叉树有什么区别?
- 已知一个B+树有5个叶子结点,每个叶子结