试题详情
- 单项选择题在有n个结点且不带头结点的双向链表中,值为非空的链域的个数为()
A、2n+2
B、n+1
C、n-1
D、2n-2
关注下方微信公众号,在线模考后查看

热门试题
- 度为0的结点又称为()。
- 对任何一棵二叉树,若n0
- 二维数组A的元素都是6个字符组成的串,行
- 对于含有N个顶点E条边的无向连通图,利用
- 在对10个记录的序列(9,35,19,7
- 由a,b,c三个结点构成的二叉树.共有(
- 如果要求一个线性表既能较快的查找,又能适
- 在线索二叉树中,任一结点均有指向其前趋和
- 设一个有向图为G=(V,E),其中V={
- 用邻接矩阵法存储一个图时,在不考虑压缩存
- 对于一个有向图,若一个顶点的度为k1,出
- 栈的应用很广泛,递归问题的解决都要靠栈来
- 数据结构里,算法的空间复杂度是不能衡量算
- 在线性表的顺序存储中,元素之间的逻辑关系
- 分析以下程序段的时间复杂度。
- 已知一个顺序存储的线性表,设每个结点需占
- 用数组Q表示一个环形队列,f为当前对头元
- 在循环双链表的p结点之后插入s结点的操作
- 设有广义表D=(a,b,D),其长度为(
- 若一个图的边集为{<1,2>,<1,4>