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

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

1、为实现快速排序算法，待排序序列宜采用的存储方式是（  ）。

A、 顺序存储

B、 散列存储

C、 链式存储

D、 索引存储

2、下列因素中，影响散列（哈希）方法平均查找长度是（ ）。I装填因子II散列函数III冲突解决策略

A、 仅I、II

B、 仅I、III

C、 仅II、III

D、 I、II、III

3、设外存上有120个初始归并段，进行12路归并时，为实现最佳归并，需要补充的虛段个数是（ ）。

A、 1

B、 2

C、 3

D、 4

4、设有向图G=（V， E），顶点集V = {v0，v1，v2，v3}， 边集E= {<v0，v1>， <v0，v2>， <v0，v3>，<v1，v3>}。若从顶点v0开始对图进行深度优先遍历则可能得到的不同遍历序列个数是（  ）。

A、 2

B、 3

C、 4

D、 5

5、有5个字符，根据其使用频率设计对应的赫夫曼编码，则不可能的赫夫曼编码是（ ）。

A、000，001，010，011，1

B、0000，0001，001，01，1

C、000，001，01，10，11

D、00，100，101，110，111