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

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

责编:希赛网 2023-07-07

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

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

A、2h

B、2h-1

C、2h+1

D、h+1

2、若一个具有n个顶点,k条边的无向图是一个森林(N>K),则该森林中必有( )棵树。

A、1

B、k

C、n

D、n-k

3、在非空m阶B-树上,除根结点以外的所有其他非终端结点( )。

A、至少含有⎾m/2⏋棵子树

B、至多含有⎾m/2⏋棵子树

C、至少含有⎿m/2⏌棵子树

D、至多含有⎿m/2⏌棵子树

4、下列序列中,( )是执行第一趟快速排序后得到的序列(排序的关键字类型是字符串)。

A、[da,ax,eb,de,bb]fp[hq,gv]

B、[cd,eb,ax,da]fp[hq,gv,bb]

C、[gv,ax,eb,cd,bb]fp[da,hq]

D、[ax,bb,cd,da]fp[eb,gv,hq]

5、线性表采用链表存储时地址( )。

A、必须是连续的

B、部分地址必须是连续的

C、一定是不连续的

D、连续不连续都可以

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

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

加群交流

公众号

客服咨询

考试资料

每日一练

咨询客服