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

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

责编:希赛网 2023-08-02

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

1、设高度为h的二叉树上只有度为0和度为2的结点,则此二叉树中至少有( )个结点。

A、2h

B、2h-1

C、2h+1

D、h+1

2、设循环队列中数组的下标范围是0到n-1,其头指针front指向队首元素,rear指向队尾元素,则队列的长度为( )。

A、rear-front

B、rear-front+1

C、(rear-front+1)%(n-1)

D、(rear-front+n+1)%n

3、有n个球队参加的某联赛按单循环方式进行比赛,那么共需要进行( )场比赛。

A、n(n-1)/2

B、n

C、n(n-1)

D、n+1

4、下述编码中哪一个不是前缀码( )。

A、(00,01,10,11)

B、(0,1,00,11)

C、(0,10,110,111)

D、(1,01,000,001)

5、将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数为( )。

A、n

B、2n-1

C、2n

D、n-1

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

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

加群交流

公众号

客服咨询

考试资料

每日一练

咨询客服