数据结构

位置:IT落伍者 >> 数据结构 >> 浏览文章

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


发布日期:2020年08月06日
 
数据结构考研分类复习真题 第九章 集合[19]

高度为(除叶子层之外)的三阶B树至少有_____个结点【武汉大学

假定查找有序表A[]中每个元素的概率相等则进行二分查找时的平均查找长度为______【燕山大学 (分)】

可以唯一的标识一个记录的关键字称为______【燕山大学 (分)】

已知二叉排序树的左右子树均不为空则_____上所有结点的值均小于它的根结点值_____上所有结点的值均大于它的根结点的值【燕山大学 (分)】

动态查找表和静态查找表的重要区别在于前者包含有____和_____运算而后者不包含这两种运算【厦门大学 (%/分)】

对于具有 个记录的文件若采用分块查找法且每块长度为则平均查找长度为____【北方交通大学

阶B树中每个结点最多有__()__个关键字;除根结点外所有非终端结点至少有__()__棵子树;阶B+树中除根结点外所有结点至少有__()__个关键字;最多有__()__棵子树;【北方交通大学 (分)】

若静态查找表的类型定义如下

TYPE rectype=RECORD keykeytype; ……; END;

ordlisttp=ARRAY[n] OF rectype;

请完成以下二分查找的算法

FUNC binsrch(rordlisttp;kkeytype)integer;

BEGIN low:=;hig:=n;suc:=false;

WHILE ___()___ AND NOT(suc)DO

[ mid=__()____;

CASE

k>r[mid]keylow:=mid+;

k=r[mid]keysuc:=true;

k<r[mid]keyhig:=mid

END;]

IF suc THEN __()__ ELSE __()__

END;【福州大学 (分)】

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

               

上一篇:数据结构考研分类复习真题 第九章 集合[20]

下一篇:数据结构考研分类复习真题 第九章 集合[18]