试题详情
- 单项选择题在对n个元素进行起泡排序的过程中，最好情况下的时间复杂度为：（）
A、.O（n3）
B、O（n2）
C、O（n）
D、O（1）
- C
关注下方微信公众号，在线模考后查看
热门试题
- 图的逆邻接表存储结构只适用于（）图。
- 设单链表中结点结构为（data，link
- 下图的拓扑序列是（）。
- 设串sI="ABCDEFG"，s2="P
- 图中顶点的度
- 设有一空栈，现有输入序列1，2，3，4，
- for（i=1，t=1，s=0；i<=n
- 在只有度为0和度为k的结点的k叉树中，设
- 已知一有向图的邻接表存储结构如下，则根据
- 找出所有满足下列条件的二叉树： （a）
- 二叉树
- 在单链表和双向表中，能否从当前结点出发访
- 对一棵完全二叉树进行层序编号。则编号为n
- G是一个非连通无向图，共有28条边，则该
- 顺序表可以实现的操作有（）。
- 下面（）不是算法所必须具备的特性。
- 数据结构里，下列选项中是定义结构体类型的
- 单链表中删除p指针指向结点的后继（假设存
- 二叉树与树区别是：第一，二叉树可以是（）
- 在一个有向图的拓扑序列中，若顶点a在顶点