特殊的算法中可以推测出特定的值,这些特定的值会总结出特定的算法,这些特定的算法可以实现特定的功能
参考解析:最坏情况下比较次数:堆排序为nlg2n,快速排序为1(-1)2,顺序查找为1,寻找最大项为-1。故最坏情况下比较次数等于n(n-1)2的是快速排序。本题答案为B选项
今天在刷一道关于MySQL的题目的时候所遇到的题目:
在顺序表的长度中通过以下的算法可以获得的相关内容,这些功能分别是:
堆排序 | nlg2n |
快速排序 | n(n-1)/2 |
顺序查找 | 1 |
寻找最大项 | -1 |
解释一下相关的专有名词:
什么是堆排序?
堆排序(英语:Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。
本质:排序算法,作用结构:数据结构
什么是快速排序?
快速排序(Quicksort),计算机科学词汇,适用领域Pascal,C++等语言,是对冒泡排序算法的一种改进。
本质:排序方法