练习题

原创 2017年01月03日 23:03:49

对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找成功,它们的平均查找长度是相同的,而对于查找失败,它们的平均查找长度是不同的()


查找失败的情况下,无序表查找需要更长,
举例:
有序:1 2 3 5 6 7 8 无序:3 2 1 5 6 7 8
当查找4时,有序表只要查到5就可以退出查找,而无序表则需全部遍历

如果在一个排序算法的执行过程中,没有一对元素被比较过两次或以上,则称该排序算法为节俭排序算法,以下算法中是节俭排序算法的有________。


插入排序的思想是对第i+1位置上的数,将其插入前i个有序数组中。插入以后形成新的有序数组,根据排序数组不会在比较的原则,该元素不可能再次比较了。
B。选择排序的思想是对当前第i个位置上的数,那么在后续数组中,选最小的与i对换。说明肯定比较过第二小和第三的数。那么在i+1位置上,上次第二小和第三小的数还需要比较一次选出最小的与i+1交换。那么至少比较了两次。
C。堆排序。堆排序分两步。初始建堆和堆重建。当最大元素与最末尾元素交换后。面临堆重建的问题。那么堆顶元素下层过程中,必然与第二小的元素比较一次。再一次堆重建,假设第二小元素被替换的时候,他们会在比较一次。
D。归并排序思路是对两个已经排好序的数组,同时向后移动。那么每个元素只会与其他数组中的元素比较一次。然后合并在一起。根据同组元素不会比较的原则的,以后两个元素不可能在比较到。

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

蓝桥杯练习题 BEGIN-1 A+B问题

深夜失眠,开始复习蓝桥杯联系。并开始写自己的个人博客,希望对各位有所帮助。 本类博客内容格式为:题目 + 源码 + 问题分析 项目源码可从https://github.com/DossShi/LQBJ...

Oracle数据库面试练习题

1.列出至少有一个员工的所有部门。 分析:每个部门有多少员工  —— 根据部门编号进行分组 select deptno,count(*) from emp group by deptno havi...

第4章第1节练习题10 判断某二叉树是否为完全二叉树

试写一算法,完成判定某二叉树是否为完全二叉树的功能

数据库50道练习题表结构、数据及答案【重点为特殊用法和纠正网上错误答案】

1.表结构和数据如下【使用oracle的plsql可一键导入】 prompt PL/SQL Developer import file prompt Created on 2016年10月21日 by...

python小练习题

0、在微信头像上添加未读信息数量提示效果 from PIL import Image ,ImageDraw, ImageFont QQim = Image.open('QQ.jpg') w,h=Q...

java学习之路 之 基本语法-程序流程控制-循环结构-for 循环练习题

public class LoopTest4 { public static void main(String[] args) { /* for (初始化语句;循环条件判断;迭代语句) ...

Java的异常处理练习题

一、选择题 1、java中用来抛出异常的关键字是( ) A.try      B.catch    C.throw        ...

斐波那契数列(thinking in java练习题)

/** 一个斐波那契数列是由数字 1、1、2、3、5、8、13、31等等组成的。其中每个 数字(从第三个数字开始)都是前两个数字的和。创建一个方法,接受一个整数参数 并显示从第一个元素开始总共由...

树练习题

#include #include typedef int value; typedef struct btree { value data; struct btree *lchild, *rchil...

Java语言程序设计基础篇第十版第一章编程练习题答案

Java语言程序设计基础篇第十版第一章编程练习题答案详解
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)