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

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

1、若广义表L满足Head（L）=Tail（L），则L为（ ）。

A、（ ）

B、（（ ））

C、（（ ），（ ））

D、（（ ），（ ），（ ））

2、设计一个判别表达式中左、右括号是否配对出现的算法，采用（ ）数据结构最佳。

A、栈

B、队列

C、顺序结构线性表

D、链式结构线性表

3、查找Hash表，不会发生冲突的哈希函数是（ ）。

A、除留余数法

B、伪随机探测再散列

C、直接地址法

D、线性探测再散列法

4、对包含N个元素的散列表进行查找，平均查找长度（ ）。

A、为O(Iog₂N)

B、为O(N)

C、不直接依赖于N

D、上述三者都不是

5、下面程序段的时间复杂度为（ ）。i=0; s=0; while(s<n){ i++; s=s+i;}

A、

B、

C、O(n)

D、O(n²)