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

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

1、能進行二分查找的線性表，必須以（ ）。

A、順序方式存儲，且元素按關(guān)鍵字分塊有序

B、鏈?zhǔn)椒绞酱鎯?，且元素按關(guān)鍵字有序

C、順序方式存儲，且元素按關(guān)鍵字有序

D、鏈?zhǔn)椒绞酱鎯?，且元素按關(guān)鍵字分塊有序

2、若某棧的輸入序列為1，2，3，...，n，輸出序列的第一個元素為n，則第2個輸出元素為（ ）。

A、1

B、n-1

C、n

D、都有可能

3、循環(huán)隊列存儲在數(shù)組A[0..m]中，則入隊時的操作為（ ）。

A、rear=rear+1

B、rear=(rear+1)mod(m-1)

C、rear=(rear+1)mod m

D、rear=(rear+1)mod(m+1)

4、已知有向圖G=(V,E)，G的拓撲序列是（ ）。其中V={V1,V2,V3,V4,V5,V6,V7}，E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>}。

A、V1，V3，V4，V6，V2，V5，V7

B、V1，V3，V2，V6，V4，V5，V7

C、V1，V3，V4，V5，V2，V6，V7

D、V1，V2，V5，V3，V4，V6，V7

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

A、哈希查找中，記錄的存儲地址是計算出來的，因而不需要比較

B、裝填因子越大，越容易產(chǎn)生沖突

C、哈希查找有兩個關(guān)鍵問題：哈希函數(shù)和處理沖突的方法

D、鏈地址法和線性探測再散列都是解決沖突的方法