首页
算法分析的目的是:()。
精华吧
→
答案
→
知到智慧树
→
未分类
算法分析的目的是:()。
A.找出数据结构的合理性
B.研究算法中的输入和输出的关系
C.分析算法的效率以求改进
D.分析算法的易懂性和文档性
正确答案:分析算法的效率以求改进
Tag:
算法
效率
数据结构
时间:2024-01-14 21:14:49
上一篇:
从一个二维数组b[m][n]中找出最大值元素的时间复杂度为
下一篇:
算法分析的两个主要方面是:()。
相关答案
1.
归并排序辅助存储为O(1)。
2.
下列内部排序算法中:其比较次数与序列初态无关的算法是()。
3.
归并排序中,归并的趟数是()。
4.
对一组数据{84,45,20,10,16}排序,数据的排列次序在排序过程中的变化为:(1){84,45,20,10,16}; (2){10,45,20,84,16} ;(3){10,16,20,84,45}; (4){10,16,20,45,84} 该排序算法是以下哪种()
5.
设有1000个无序的元素,希望用最快的速度的选出其中前10个最大的元素,最好选用()的排序法。
6.
希尔排序是稳定的排序算法。
7.
希尔排序又称缩小增量排序,其最后一趟排序的增量为()。
8.
一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为()
9.
对m个不同的关键字由小到大进行冒泡排序,当()时比较的次数最多。
10.
从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的排序方法称为()。
热门答案
1.
(15,9,7,8,20,-1,4)进行排序,第一趟排序后的序列变为(-1,9,7,8,20,15,4),则采用的排序方法是()。
2.
如果对n个元素进行直接选择排序,则进行任一趟排序的进程中,为寻找最小值元素所需要的时间复杂度为()
3.
假定有k个关键字互为同义词,若用线性探测法把这k个关键字存入哈希表中,至少要进行()次探测。
4.
n个结点的二叉排序树有多种形态,其中高度最小的二叉排序树是最佳的。
5.
有n个数据存在在一维数组a中,进行顺序查找时,这n个数据的排列有序或无序其平均查找长度不同。
6.
当在一个有序顺序存储表中查找一个数据时,既可用折半查找,也可以用顺序查找,但前者比后者的查找速度()。
7.
查找n个元素的有序表时,最有效的查找方法是()。
8.
完全二叉树肯定是平衡二叉树。
9.
将10个元素散列到长度为100000的哈希表中,则()产生冲突。
10.
下面关于哈希查找的说法正确的是()。