知识大全 数据结构考研分类复习真题 第九章 集合[12]
Posted 结点
篇首语:虽然狠努力,练习着忘记,我的心却还没答应可以放弃了沵。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构考研分类复习真题 第九章 集合[12]相关的知识,希望对你有一定的参考价值。
.在散列检索中 比较 操作一般也是不可避免的 【华南理工大学 一 ( 分)】
.散列函数越复杂越好 因为这样随机性好 冲突概率小 【南京理工大学 二 ( 分)】
.哈希函数的选取平方取中法最好 【青岛大学 四 ( 分)】
.Hash表的平均查找长度与处理冲突的方法无关 【南京航空航天大学 一 ( 分)】
.负载因子 (装填因子)是散列表的一个重要参数 它反映散列表的装满程度 【中科院软件所 六( )( 分)】
散列法的平均检索长度不随表中结点数目的增加而增加 而是随负载因子的增大而增大 【中山大学 一 ( 分)】
哈希表的结点中只包含数据元素自身的信息 不包含任何指针 【山东大学 一 ( 分)】
若散列表的负载因子α< 则可避免碰撞的产生 【北京大学 】
.查找相同结点的效率折半查找总比顺序查找高 【北京邮电大学 一 ( 分)】
.用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度 【中科院软件所 一 ( 分)】
cha138/Article/program/sjjg/201311/22929相关参考
第九章 集合 一选择题 若查找每个记录的概率均等则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录其平均查找长度ASL为( )【北京航空航天
设二叉排序树的存储结构为 TYPEtree=^node; node=RECORD key:keytype; size:int; lchildrchildparents:tree; EN
已知长度为的表(JanFebMarAprMayJunJulAugSepOctNovDec) 试按表中元素的顺序依次插入一棵初始为空的分类二叉树试画出插入完成之后的分类二叉树并计算其在等概率查找情
顺序查找 FUNCseq(ank):integer; BEGINI:=; A[n+]=__()____; WHILE a[I]<>k DO 
若以序列ThuTueWedLastFriSatMonSunNext作为输入序列 按算法AVLINSERT构造均高树画出构造过程和进行平衡转换的类型 ()若均高树中有n个结点其高度为h指出在最坏
试画出从空树开始由字符序列(tdesugbjakri)构成的二叉平衡树并为每一次的平衡处理指明旋转类型【清华大学三(分)】 给定关键词输入序列CAPAQUPISARITAUGEMCANLIBVI
二叉查找树的查找效率与二叉树的(())有关在(())时其查找效率最低【武汉交通科技大学一(分)】 (): A高度
对下面的阶B树依次执行下列操作画出各步操作的结果【合肥工业大学四(分)】 ()插入 ()插入 ()插入 ()删除&n
.当在一个有序的顺序存储表上查找一个数据时即可用折半查找也可用顺序查找但前者比后者的查找速度( )【南京理工大学一(分)】 A.必定快 &
试为下列关键字设计哈希表要求所设计的表在查找成功时的平均查找长度不超过并请验证你造的哈希表的实际平均查找长度是否满足要求(CHACAILANWENLONGZHAOWULIUCHENLIWANGCA