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

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

1、和顺序（连续）存储结构相比，线性表的链式存储结构的优点是（ ）。

A、所有操作/运算的算法都简单

B、便于随机存取

C、便于插入和删除

D、便于查找

2、设散列表H[11]，散列函数是H（key）=key mod 11，用关键字序列{24，34，35，39，46}建立散列表，采用二次探查法解决冲突，则46在散列表中的下标为（ ）。

A、-2

B、2

C、6

D、9

3、图广度优先生成树高比深度优先生成树高（ ）。

A、小或相等

B、小

C、大或相等

D、大

4、采用开放定址法解决冲突的数列查找，发生聚集的主要原因为（ ）。

A、数据元素过多

B、表长过短

C、函数选择不当

D、解决冲突方法不当

5、表达式a * (b+ c) - d的后綴表达式是（ ）。

A、abcd*+-

B、abc+*d-

C、abc*+d-

D、-+*abcd