练习题

原创 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。归并排序思路是对两个已经排好序的数组,同时向后移动。那么每个元素只会与其他数组中的元素比较一次。然后合并在一起。根据同组元素不会比较的原则的,以后两个元素不可能在比较到。

html-css练习题(系统提示)

代码赏析: DOCTYPE html> lang="en"> charset="UTF-8"> name="viewport" content="width=...
  • xun527
  • xun527
  • 2017年09月02日 00:47
  • 230

AWK练习题

关于AWK的几个练习题
  • nange_nice
  • nange_nice
  • 2017年09月06日 09:50
  • 254

黑马程序员------50道JAVA基础编程练习题

------- android培训、java培训、期待与您交流! ---------- 50道JAVA基础编程练习题 【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对...
  • a768818702
  • a768818702
  • 2015年11月06日 14:18
  • 7448

Python 新手练习题 (一)

请你编写一个程序来帮助Coco计算月供款。已知汽车的价格、月利率以及贷款年限。计算月供款的公式为: 月供=iP/(1-(1+i)^-n) 其中,P为本金(借款数目),i为月利率(年利率的1/12),n...
  • jimmy306
  • jimmy306
  • 2016年08月07日 20:28
  • 777

数据结构与算法分析笔记与总结(java实现)--排序1:冒泡排序练习题

数据结构与算法分析笔记与总结(java实现)--排序1:冒泡排序练习题
  • qq_27703417
  • qq_27703417
  • 2017年02月15日 17:04
  • 243

链表相关练习题(C++)

一、链表 1、在节点值有序的单循环链表中插入指定结点,使插入后的链表依然有序。 解法:一下解法只是单链表,不是循环链表。 class InsertValue { public:     Li...
  • DjangoBUAA
  • DjangoBUAA
  • 2016年04月22日 20:45
  • 2171

习题:求两个数的最大公约数-辗转相除法

/*2012年10月2日17时9分求两个数的最大公约数-辗转相除法。*/# include int main(void){ int m, n, a, b, t; printf("请入要求的两个数,以...
  • u010345869
  • u010345869
  • 2014年04月14日 10:57
  • 430

【BZOJ4534】基础排序算法练习题

#以后看见这种题目名字2B的我直接绕道走 #%%%策爷 #讲道理这种论文题我都没脸写题解 主要工作分为两部分,一部分是在(n^2+m)log(n)内预处理完所有操作,用一个序列代表所有可以被成功...
  • qq_34637390
  • qq_34637390
  • 2016年05月04日 22:10
  • 1201

Java 循环语句练习题(1)

1、for循环输出1 到100package com.hz.loop;/** * 1、for循环输出1 到100 * @author ztw * */ public class Practic...
  • qq_33624284
  • qq_33624284
  • 2016年10月02日 20:48
  • 6974

linux练习题

用户管理 —————————————————————————————————————————————————————————————————————————————— 1)新建一个组group1,新...
  • baiquan17
  • baiquan17
  • 2017年03月02日 00:12
  • 330
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:练习题
举报原因:
原因补充:

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