试题详情
- 简答题对n个元素进行起泡排序,在()情况下比较的次数最少,其比较次数为()。在()情况下比较次数最多,其比较次数为()。
- 正序;n-1;反序;n(n-1)/2
关注下方微信公众号,在线模考后查看
热门试题
- 在下面冒泡排序算法中填入适当内容,以使
- 在双向循环链表中,在p指针所指的结点后插
- 图
- 在堆排序的过程中,对任一分支结点进行筛运
- 二维数组A中行下标从10到20,列下标从
- 已知一个稀疏矩阵如下图所示: 给
- 算法设计的要求
- 任何二叉树的后序线索树进行后序遍历时都必
- 在无向图中定义顶点Vi域Vj之间的路径为
- 若图G中任意两个顶点都连通,则称G为()
- 简述哈希表的元素存储原理。
- 对一棵二叉搜索树进行中序遍历时,得到的结
- 数据结构里,有穷性是算法的()。
- 中序遍历一棵()树可得到一个有序序列。
- 写出用直接插入排序将关键字序列{54,2
- 数据结构中,()之间的抽象关系称为逻辑结
- 快速排序在所有排序方法中最快,而且所需附
- 表长为n的顺序存储的线性表,当在任意位置
- 图G的生成树是该图的一个极小连通子图
- 二叉树中每个结点的两棵子树是有序的。