考研数据结构在线题库每日一练（一十二）

本文提供考研数据结构在线题库每日一练，以下为具体内容

1、在线性表的下列运算中，不会改变数据元素之间结构关系的运算是（ ）。

A、插入

B、删除

C、排序

D、查找

2、栈和队列的共同点有（ ）。

A、都是先进先出

B、都是后进先出

C、不会删除中间的元素

D、完全没有共同点

3、设结点x和结点y是二叉树T中的任意两个结点，若在先序序列中x在y之前，而在后序序列中x在y之后，则x和y的关系是（ ）。

A、x是y的左兄弟

B、x是y的右兄弟

C、x是y的祖先

D、x是y的后代

4、下面关于哈希查找的说法，不正确的是（ ）。

A、采用链地址法处理冲突时，查找一个元素的时间是相同的

B、采用链地址法处理冲突时，若插入规定总是在链首，则插入任何一个元素的时间是相同的。

C、用链地址法处理冲突，不会引起二次聚集现象

D、用链地址法处理冲突，适合表长不确定的情况

5、设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（ ）。

A、8

B、7

C、6

D、5