试题详情
- 单项选择题冒泡排序在最坏情况下的比较次数是（）
A、n（n+1）/2
B、nlog2n
C、n（n-1）/2
D、n/2
- C
关注下方微信公众号，在线模考后查看
热门试题
- 已知一个有向图的邻接表，编写算法建立其逆
- 在无向图G的邻接矩阵A中，若A[i，j]
- 在一棵度为3的树中，度为3的结点数为2个
- 树形结构是数据元素之间存在一种（）。
- 若要求一个稠密图G的最小生成树，最好用（
- 二叉树的所有结点的层次的最大值是（）。
- 图的Depth-FirstSearch（
- 在队列中，下列说法正确的是（）。
- 若采用孩子兄弟链表作为树的存储结构，则树
- 单链表的存储密度（）顺序表的存储密度。
- 数据元素是数据最小的单位。
- 数据结构概念包括数据之间的逻辑结构，数据
- 每一趟排序时从排好序的元素中挑出一个值最
- 完全二叉树的叶子结点只会出现在（）。
- 在稀疏矩阵的带行指针向量的链接存储中，每
- 二叉树的遍历只是为了在应用中找到一种线性
- 下面关于二分查找的叙述正确的是（）
- 当需要进行标准I/O操作时，则应在程序文
- 在AOE网中，从源点到汇点路径上各活动时
- 什么是算法？算法的基本特征是什么？