知识大全 数据结构考研分类复习真题 第九章 集合[4]
Posted 结点
篇首语：学问勤中得，富裕俭中来。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第九章 集合[4]相关的知识，希望对你有一定的参考价值。
二叉查找树的查找效率与二叉树的( ( ))有关 在 (( ))时其查找效率最低【武汉交通科技大学 一 ( 分)】
( ): A 高度 B 结点的多少 C 树型 D 结点的位置
( ): A 结点太多 B 完全二叉树 C 呈单枝树 D 结点太复杂
要进行顺序查找 则线性表( );要进行折半查询 则线性表( );若表中元素个数为n 则顺序查找的平均比较次数为( );折半查找的平均比较次数为( ) 【北方交通大学 一 ( 分)】
( )( ) A 必须以顺序方式存储; B 必须以链式方式存储; C 既可以以顺序方式存储 也可以链式方式存储; D 必须以顺序方式存储 且数据已按递增或递减顺序排好; E 必须以链式方式存储 且数据已按递增或递减的次序排好
( )( ) A n B n/ C n*n D n*n/ E log n F nlog n G (n+ )/ H log (n+ )
．在等概率情况下 线性表的顺序查找的平均查找长度ASL为( ( ) ) 有序表的折半查找的ASL为( ( ) ) 对静态树表 在最坏情况下 ASL为( ( ) ) 而当它是一棵平衡树时 ASL为 ( ( ) ) 在平衡树上删除一个结点后可以通过旋转使其平衡 在最坏情况下需( ( ) )次旋转 供选择的答案 【上海海运学院 二 ( 分)】
( )( )( )( )( ): A O( ) B O( log n ) C O((log n) ) D O(nlog n) E O(n)
cha138/Article/program/sjjg/201311/22937相关参考
设二叉排序树的存储结构为 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
对下面的阶B树依次执行下列操作画出各步操作的结果【合肥工业大学四(分)】 ()插入 ()插入 ()插入 ()删除&n
．当在一个有序的顺序存储表上查找一个数据时即可用折半查找也可用顺序查找但前者比后者的查找速度( )【南京理工大学一(分)】 A．必定快 &
试为下列关键字设计哈希表要求所设计的表在查找成功时的平均查找长度不超过并请验证你造的哈希表的实际平均查找长度是否满足要求(CHACAILANWENLONGZHAOWULIUCHENLIWANGCA
设散列表长度为散列函数h(x)=其中i为健值中第一个字母在字母表中的序号若健值的输入顺序为JanFeb MarAprMayJunJulAugSepOctNovDec用拉链法处理冲突要求 ()构
下面关于二分查找的叙述正确的是 ( )【南京理工大学一(分)】 A表必须有序表可以顺序方式存储也可以链表方式存储 C表必须有序而且只能从小到