whydeboke的博客

解析:分块查找:即又称索引顺序查找,这是顺序查找的一种改进的方法.在此查找法中,除表本身以外,尚需建立一个"索引表",其包含两项内容:关键字项(其值为该字表中最大的关键字)和指针项(指示该字表的第一个记录在表中的位置).所谓分块指的是第二个子表中所有的关键字都比第一个表中的关键字大,同理,第三个字表都大于第二个字表中的所有的关键字.. 通常,分块查找的过程需要分两步:先确定待查记录所在的块(字...

解析：B 归并排序的最好、最坏、平均时间都是O(nlogn)，但是简单排序有些情况下是O(n). 解析：B 插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止 解析：稳定：如果 a 原本在 b 前面，而 a = b，排序之后 a 仍然在 b 的前面； 不稳定：如果 a 原本在 b 的前面，而 a =...

查找和排序-选择题 1,3,9,12,32,41,45,62,75,77,82,95,99 第一次：1,3,9,12,32,41,45,62,75,77,82,95,99 第二次：62,75,77,82,95,99 第三次：82,95,99 第四次：82 51 22 83 46 75 18 68 30 第一次：30 22 83 46 75 18...