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

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

1、為實(shí)現(xiàn)快速排序算法，待排序序列宜采用的存儲(chǔ)方式是（  ）。

A、 順序存儲(chǔ)

B、 散列存儲(chǔ)

C、 鏈?zhǔn)酱鎯?chǔ)

D、 索引存儲(chǔ)

2、下列因素中，影響散列（哈希）方法平均查找長度是（ ）。I裝填因子II散列函數(shù)III沖突解決策略

A、 僅I、II

B、 僅I、III

C、 僅II、III

D、 I、II、III

3、設(shè)外存上有120個(gè)初始?xì)w并段，進(jìn)行12路歸并時(shí)，為實(shí)現(xiàn)最佳歸并，需要補(bǔ)充的虛段個(gè)數(shù)是（ ）。

A、 1

B、 2

C、 3

D、 4

4、設(shè)有向圖G=（V， E），頂點(diǎn)集V = {v0，v1，v2，v3}， 邊集E= {<v0，v1>， <v0，v2>， <v0，v3>，<v1，v3>}。若從頂點(diǎn)v0開始對(duì)圖進(jìn)行深度優(yōu)先遍歷則可能得到的不同遍歷序列個(gè)數(shù)是（  ）。

A、 2

B、 3

C、 4

D、 5

5、有5個(gè)字符，根據(jù)其使用頻率設(shè)計(jì)對(duì)應(yīng)的赫夫曼編碼，則不可能的赫夫曼編碼是（ ）。

A、000，001，010，011，1

B、0000，0001，001，01，1

C、000，001，01，10，11

D、00，100，101，110，111