知识大全数据结构考研分类复习真题第九章集合[39]

Posted 2022-07-14 元素

篇首语：树老根子深，人老骨头硬。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第九章集合[39]相关的知识，希望对你有一定的参考价值。

　　设有n个值不同的元素存于顺序结构中试问你能否用比( n )少的比较次数选出这n个元素中的最大值和最小值？若能请说明是如何实现的;在最坏情况下至少要进行多少次比较【西安电子科技大学四 ( 分)】

　　对有个元素的有序表A[ … ]作折半查找当比较到A[ ]时算法结束被比较元素除A[ ]外还有哪几个？【燕山大学一 ( 分)】

　　解答下面的问题

　　( )画出在递增有序表A[ ]中进行折半查找的判定树

　　( )当实现插入排序过程时可以用折半查找来确定第I个元素在前I 个元素中的可能插入位置这样做能否改善插入排序的时间复杂度？为什么？

　　( )折半查找的平均查找长度是多少？【西安电子科技大学计应用八 ( 分)】

　　设有一组数据black blue green purple red white yellow 它们的查找概率分别为试以它们的查找概率为权值构造一棵次优查找树并计算其查找成功的平均查找长度【清华大学七 ( 分)】

　　假定对有序表 ( )进行折半查找试回答下列问题

　　( ) 画出描述折半查找过程的判定树;

　　( ) 若查找元素需依次与那些元素比较?

　　( ) 假定每个元素的查找概率相等求查找成功时的平均查找长度【华中理工大学二 ( 分)】

cha138/Article/program/sjjg/201311/22893

相关参考

　　设二叉排序树的存储结构为　　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

　　设散列表长度为散列函数h(x)=其中i为健值中第一个字母在字母表中的序号若健值的输入顺序为JanFeb　　MarAprMayJunJulAugSepOctNovDec用拉链法处理冲突要求　　()构

知识大全 数据结构考研分类复习真题 第九章 集合[39]