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

考研 责任编辑:希赛网 2023-07-15

唐老师

考研计划定制

加我微信
距2026级考研考试

摘要:以下是希赛网给大家分享考研数据结构A在线题库每日一练,希望通过刷题可以帮助大家巩固重要知识点,对知识点查漏补缺,祝愿大家能顺利通过考试!

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

1、单链表的存储密度( )。

A、大于1

B、等于1

C、小于1

D、不能确定

2、若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3。当从队列删除两个元素,再加入一个元素后,rear和front的值分别为( )。

A、1和5

B、2和4

C、4和2

D、5和1

3、若广义表L满足Head(L)=Tail(L),则L为( )。

A、( )

B、(( ))

C、(( ),( ))

D、(( ),( ),( ))

4、下面程序段的时间复杂度是( )。m=10;n=10;s=0;for(i=0;i<m;i++) for(j=0;j<n;j++) s+=i*j;

A、O(m)

B、O(n)

C、O(m*n)

D、O(1)

5、下面关于图的存储的叙述中,哪一个是正确的( )。

A、用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。

B、用邻接矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关。

C、用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。

D、用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关。

点击查看【完整】试卷>>

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

考研备考资料免费领取

去领取

备考必读

大数据智能择校,海量院校,一键查询

一对一免费咨询,获取个性化建议,精准解决择校难题

距离考试还有
  • 3
  • 0
  • 0
!
咨询在线老师!