数据结构考研分类复习真题 第九章 集合[16]

在顺序表()中用二分(折半)法查找关键码值需做的关键码比较次数为____【北方交通大学 二】

．在有序表A[]中采用二分查找算法查等于A[]的元素所比较的元素下标依次为_____【中国人民大学 一 (分)】

在有序表A[]中按二分查找方法进行查找查找长度为的元素个数是______【合肥工业大学 三 (分)】

高度为的阶b树中最多有_______个关键字【合肥工业大学 三 (分)】

在有序表A[…]中按二分查找方法进行查找查找长度为的元素的下标从小到大依次是______【合肥工业大学 三 (分)】

给定一组数据{}以它构造一棵哈夫曼树则树高为______带权路径长度WPL的值为______【南京理工大学 三 (分)】

在一棵m阶B树中若在某结点中插入一个新关键字而引起该结点分裂则此结点中原有的关键字的个数是______;若在某结点中删除一个关键字而导致结点合并则该结点中原有的关键字的个数是_____【中国科技大学 一 (分)】【南京理工大学 二 (分)】

己知有序表为()当用二分法查找时需_____次查找成功时_____成功查时需_____次才能确定不成功【南京理工大学 二 (分)】

哈希表是通过将查找码按选定的__()__和 __()__把结点按查找码转换为地址进行存储的线性表哈希方法的关键是_()__和 __()__一个好的哈希函数其转换地址应尽可能__()__而且函数运算应尽可能__()__【青岛大学 六 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []