考研數(shù)據(jù)結(jié)構(gòu)在線題庫每日一練（一十二）

本文提供考研數(shù)據(jù)結(jié)構(gòu)在線題庫每日一練，以下為具體內(nèi)容

1、在線性表的下列運算中，不會改變數(shù)據(jù)元素之間結(jié)構(gòu)關(guān)系的運算是（ ）。

A、插入

B、刪除

C、排序

D、查找

2、棧和隊列的共同點有（ ）。

A、都是先進(jìn)先出

B、都是后進(jìn)先出

C、不會刪除中間的元素

D、完全沒有共同點

3、設(shè)結(jié)點x和結(jié)點y是二叉樹T中的任意兩個結(jié)點，若在先序序列中x在y之前，而在后序序列中x在y之后，則x和y的關(guān)系是（ ）。

A、x是y的左兄弟

B、x是y的右兄弟

C、x是y的祖先

D、x是y的后代

4、下面關(guān)于哈希查找的說法，不正確的是（ ）。

A、采用鏈地址法處理沖突時，查找一個元素的時間是相同的

B、采用鏈地址法處理沖突時，若插入規(guī)定總是在鏈?zhǔn)?，則插入任何一個元素的時間是相同的。

C、用鏈地址法處理沖突，不會引起二次聚集現(xiàn)象

D、用鏈地址法處理沖突，適合表長不確定的情況

5、設(shè)一棵完全二叉樹中有65個結(jié)點，則該完全二叉樹的深度為（ ）。

A、8

B、7

C、6

D、5