扫描二维码,关注希赛网站
本文提供考研数据结构A在线题库每日一练,以下为具体内容
1、在有向图的邻接表存储结构中,顶点v在表结点中出现的次数等于( )。
A、顶点v的度
B、顶点v的出度
C、顶点v的入度
D、依附于顶点v的边数
2、二维数组A[12][18]采用列优先的存储方法,若每个元素各占3个存储单元,且A[0][0]地址为150,则元素A[9][7]的地址为( )。
A、429
B、432
C、435
D、438
3、不带头结点的单链表head为空的判定条件是( )。
A、
B、
C、
D、
4、采用邻接表存储的图的深度优先遍历算法类似于二叉树的( )。
A、按层遍历
B、后序遍历
C、中序遍历
D、先序遍历
5、在线性表中最常用的操作是存取第i个元素及其前驱的值,采用( )存储方式最省时间?
A、顺序表
B、带头结点的单向链表
C、带头指针的双向循环链表
D、带头指针的单向循环链表
点击查看【完整】试卷>>