专注在线职业教育25年
下载APP
小程序
希赛网小程序
导航

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

责编:希赛网 2023-07-16

本文提供考研数据结构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(Iog2N)

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(n2)

点击查看答案与解析
点击查看【完整】试卷>>

更多资料
更多课程
更多真题
温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!
相关阅读
查看更多

加群交流

公众号

客服咨询

考试资料

每日一练

咨询客服