试题详情
- 单项选择题在对n个元素进行起泡排序的过程中,最好情况下的时间复杂度为:()
A、.O(n3)
B、O(n2)
C、O(n)
D、O(1)
- C
关注下方微信公众号,在线模考后查看
热门试题
- 对稀疏矩阵进行压缩存储,可采用三元组表,
- 线性表的顺序存储结构是通过数据元素的存储
- 设高度为h的二叉树上只有度为0和度为2的
- 在队列这章中,循环队列解决了普通队列遇到
- 以下程序是后序遍历二叉树的递归算法的程序
- 假设一个算术表达式中可以包含三种括号:圆
- 树的带权路径长度(WPL)
- 拓扑排序算法是通过重复选择具有()个前驱
- 一个算法的效率可分为()效率和()效率。
- 二叉查找树的查找效率与二叉树的树型有关,
- 设计算法判定一棵二叉树是否为二叉排序树。
- 数据结构里,函数调用是,形参传给实参,是
- 允许(子)广义表直接(或间接)地把作为自
- 什么是数据的逻辑结构?什么是数据的物理结
- 给定一棵用二叉链表表示的二叉树,其中的指
- 若对n阶对称矩阵A以行序为主序方式将其下
- 阅读算法f2,并回答下列问题:(1)设队
- 从如图所示的邻接矩阵可以看出,该图共有(
- 已知如下图所示的一个图,若从顶点a出发,
- 若对n个元素进行直接插入排序,在进行第i