数据结构5剖析.docxVIP

数据结构5 总分：100　　　考试时间：100分钟一、单项选择题1、二叉搜索树的树型和（）有关(正确答案：C)A、输入的元素大小B、输入的元素顺序C、输入的元素大小和顺序D、输入的元素类型2、分别以下列序列构造二叉搜索树，与用其它三个序列所构造的结果不同的是( )(正确答案：C)A、（100，80， 90， 60， 120，110，130）B、（100，120，110，130，80， 60， 90）C、（100，60， 80， 90， 120，110，130）D、(100，80， 60， 90， 120，130，110) 3、已知二叉搜索树的先序序列为：20 15 12 18 30 36 32 40，则改树的后序序列为（）(正确答案：A)A、12 18 15 32 40 36 30 20 B、12 18 15 40 36 32 30 20 C、12 15 32 40 36 30 20 18 D、12 36 18 15 32 40 30 20 4、在最坏情况下，二叉搜索树插入结点的的复杂度为（）(正确答案：A)A、n B、n2 C、lognD、nlogn5、设二叉搜索树中的关键字有1到1000的整数构成，现要搜索关键字值为363的结点，下述关键字序列中不可能的搜索序列式（）。(正确答案：A)A、2,252,401,398,330,344,307,363 B、924,220,911,244,898,258,362,363 C、925,20,911,240,912,245,363 D、2,399,387,219,266,382,381,278,363 6、二叉搜索树在 ( )时其查找效率最低(正确答案：C)A、结点太多B、完全二叉树C、呈单枝树D、结点太复杂7、二叉搜索树的查找效率与二叉树的( )有关(正确答案：C)A、高度B、结点的多少C、树型D、结点的位置8、使用二次探查法构造散列表是为了避免（）(正确答案：B)A、基本冲突B、基本聚集C、二级聚集D、二次冲突9、均匀的散列表函数应当使关键字集合中的元素，经散列函数映射到散列表中任何位置的概率（）(正确答案：C)A、最大B、最小C、相等D、一定10、设散列表长m=14，散列函数为key mod 11 ，在存放完关键字15,38,61,84,后，存放关键字49.采用线性探查法解决冲突时的地址为（）。(正确答案：A)A、8 B、3 C、5 D、9 11、假定有k个关键字值互相同义词，若用线性探查法把这k个关键字存入散列表中，至少要进行（）次探查。(正确答案：B)A、k-1 B、k C、k+1 D、k(k+1)/2 12、以( )遍历一棵二叉搜索树，将得到一个以关键字值递增排列的有序序列(正确答案：B)A、先序B、中序C、后序D、层次13、二叉搜索树中，最小元素位于（）(正确答案：A)A、根结点的最左下结点处B、根结点的最右下结点处C、根结点的右结点的最左下结点处D、根结点的左结点的最右下结点处14、下列术语中，（）不属于数据的存储结构。(正确答案：D)A、索引表B、顺序表C、散列表D、有序表15、二叉搜索树中，最大元素位于（）(正确答案：B)A、根结点的最左下结点处B、根结点的最右下结点处C、根结点的右结点的最左下结点处D、根结点的左结点的最右下结点处16、若采用链地址法构造散列表，散列函数为H（key）=key MOD 17，则需 ( ) 个链表(正确答案：A)A、17 B、13 C、16 D、任意17、与其它查找方法相比，哈希查找法的特点是( )(正确答案：C)A、通过关键字比较进行查找B、通过关键字计算记录存储地址进行查找D、通过关键字计算记录存储地址，并进行一定的比较进行查找E、通过分段逐个比较查找18、处理哈希冲突的两类主要方法是( )(正确答案：A)A、开放定址法和链表法B、线性探测法和双散列函数法C、建溢出区法和不建溢出区法D、除余法和折叠法19、下面关于散列表的说法正确的是（）(正确答案：C)A、散列函数构造的越好复杂越好，因为这样随机性好，冲突小B、除留余数法是所有散列函数中最好的C、不存在特别好与坏的散列函数，要视情况而定D、若需在散列表中删去一个元素，不管用何种方法解决冲突，都只要简单地将该元素删去即可。20、对于哈希函数H(key)=key%13,被称为同义词的关键字是( )(正确答案：D)A、35和41 B、23和39 C、 15和44? D、25和51 二、多项选择题1、在数组上能做的操作有（）(正确答案：CD)A、插入B、删除C、取值操作D、赋值操作2、下列不属于数组的主要操作的是（）(正确答案：CD)A、存取B、修改C、插入D、删除E、检索（查找）3、下列存储形式中,( ) 是树的存储形式 (正确答案：ABD)A、双亲表示法B、左子女右兄弟表示法C、广