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

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

责编:希赛网 2023-07-07

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

1、若串S=“database”,其非空子串数目为( )。

A、8

B、37

C、36

D、9

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

A、1

B、k

C、n

D、n-k

3、将一个A[20][20](下标从1开始计算)的矩阵按行优先顺序存放,每个元素占4个存储单元,并且A[1][2]的存储地址是1004,则A[20][2]的地址是( )。

A、1004

B、1380

C、1520

D、2524

4、查找Hash表,不会发生冲突的哈希函数是( )。

A、除留余数法

B、伪随机探测再散列

C、直接地址法

D、线性探测再散列法

5、在有向图的邻接表存储结构中,顶点v在表结点中出现的次数等于( )。

A、顶点v的度

B、顶点v的出度

C、顶点v的入度

D、依附于顶点v的边数

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

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

加群交流

公众号

客服咨询

考试资料

每日一练

咨询客服