考研數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)在線題庫(kù)每日一練（二十二）

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

1、采用線性探測(cè)再散列解決沖突的方式，若查找到一個(gè)關(guān)鍵字可能經(jīng)過(guò)多次探測(cè)地址，則這些探測(cè)到的關(guān)鍵字？（ ）

A、一定是同義字

B、一定不是同義字

C、可能是同義字

D、以上說(shuō)法均錯(cuò)誤

2、冒泡排序最壞情況下的移動(dòng)次數(shù)（ ）。

A、n（n-1）/2

B、3n（n-1）/2

C、n（n+1）/2

D、3n（n+1）/2

3、以下排序算法不穩(wěn)定的是（ ）。

A、直接插入排序

B、簡(jiǎn)單選擇排序

C、二路歸并

D、基數(shù)排序

4、x為樹T的非根結(jié)點(diǎn)，bt為x所在的二叉樹。在bt中，x是雙親節(jié)點(diǎn)的右孩子，則在樹T中x（ ）。

A、一定是葉子結(jié)點(diǎn)

B、一定有左兄弟

C、一定沒(méi)有右兄弟

D、一定沒(méi)有左兄弟

5、下列哪一項(xiàng)為穩(wěn)定排序（ ）。

A、快速排序

B、堆排序

C、歸并排序

D、選擇排序