试题详情
- 单项选择题在有n个结点且不带头结点的双向链表中，值为非空的链域的个数为（）
A、2n+2
B、n+1
C、n-1
D、2n-2
- D
关注下方微信公众号，在线模考后查看
热门试题
- 在程序运行过程中，对于动态数据结构结的分
- 由带权为，9、2.5，7，的四个叶子结点
- 假定一棵二叉树顺序存储在一维数组a中，但
- 写出用直接插入排序将关键字序列{54，2
- 采用二叉链表存储的n个结点的二叉树，共有
- AOE网G如下所示，求关键路径。（要求标
- 画出含三个结点的无序树。
- 图的存储结构主要有两种，分别是（）和（）
- 在AOE网中，从源点到汇点路径上各活动的
- 已知指针p指向单链表中某一结点，将新生成
- 表长为0的线性表称为（）
- 设有一个长度为32的顺序表，要删除第8个
- 任何二叉树的后序线索树进行后序遍历时都必
- 有一随机数组（25，84，21，46，1
- 栈和队列的共同点是（）。
- 二维数组和多维数组均不是特殊的线性结构。
- 已知A和B为两个非递减的线性表，现要求实
- 设以带头结点的循环链表表示队列，并且只设
- 若下三角矩阵An×n
- 设按低下标优先存储整数数组A[9][3]