解析 A.寻找最大项 在顺序表中查找最大项,最坏情况比较次数为 n-1;顺序查找法最坏情况下比较次数为 n。快速排序在最坏情况下需要进行 n(n-1)/2、堆排序需要 nlog 2 n,这两种方法无法确定比较次数是否小于 n。故本题答案为 A 选项。反馈 收藏 ...
解析 参考答案:C 解析:最坏情况下比较次数: 快速排序:n(n-1)/2 堆排序:nlog2n 查找最大项:先设第一个数是最大数,然后逐次和后面的(n-1)个数比较,需要比较次数为n-1; 顺序查找法:最坏情况下从第一个数开始找到最后一个,比较次数为n。反馈 收藏 ...
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是 A. 寻找最大项 B. 堆排序 C. 快速排序 D. 顺序查找法
百度试题 结果1 题目设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是()——[单选题] A. 顺序查找法 B. 寻找最大项 C. 堆排序 D. 快速排序 相关知识点: 试题来源: 解析 B
设顺序表的长度为n。以下算法中,最坏情况下比拟次数小于n的是( )。 A. 寻找最大项 B. 堆排序 C. 快速排序 D. 顺序查找法 相关知识点: 试题来源: 解析 根据光盘中素材文件夹中“操作题素材〞子文件夹中“操作题4.1〞中所提供的“沙尘暴的简单知识〞及其中的图片,制作名为“沙尘暴〞的演示文稿,要求如...
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是∠ACB=90°A寻找最大项B堆排序C快速排序D顺序查找法分值: 3.6 相关知识点: 试题来源: 解析 答案:A如果顺序表是线性存储的(不包括线性的链式表),那么元素要不就是从大到小,要不就是小到大的顺序,假设第一个数就是最大值,那么需要比较1次,n-...
这时候也不会交换,所以相同元素的前后顺序并没有改变,所以冒泡排序是一种稳定排序算法。
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( ) A. 寻找最大项 B. 顺序查找 C. 快速排序 D. 堆排序
设顺序表的长度为n。下列算法中,最坏情况下比较次数小亍n的是() A、顺序查找法B、寻找最大项C、堆排序D、快速排序 点击查看答案进入小程序搜题 你可能喜欢 π保留四位有效数字是多少? 点击查看答案进入小程序搜题 《金黄色流线》属于下列哪种综合性艺术题材 A. 越剧B. 样板戏 C. 木卡姆 D. 其他...