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

若以序列 {ThuTueWedLastFriSatMonSunNext} 作为输入序列

按算法AVLINSERT构造均高树画出构造过程和进行平衡转换的类型

() 若均高树中有n个结点其高度为h指出在最坏情况下对该树的插入删除和依次输出操作的时间复杂性【东南大学 五(分)】

在数轴上有N个彼此相临不交的区间每个区间下界上界都是整数N个区间顺序为N要查找给定的X落入的区间号您认为应怎样组织数据结构选择什么方法最快简述原因【西北大学 二 (分)】

有一个长度为的有序表按对半查找法对该表进行查找在表内各元素等概率情况下查找成功所需的平均比较次数是多少？【吉林大学 一 (分)】

若对一个线性表进行折半查找该线性表应满足什么条件？【北京航空航天大学 一 (分)】

在查找和排序算法中监视哨的作用是什么？【长沙铁道学院 三 (分)】

长度为的有序表采用分块查找块的大小应取多少？【首都经贸大学 一 (分)】

用分块查找法有项的表分成多少块最理想？每块的理想长度是多少？若每块长度为 平均查找长度是多少？【厦门大学 三】

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