试题详情
- 单项选择题若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋，则采用（）存储方法最节省时间。
A、顺序表
B、单链表
C、双链表
D、单循环链表
关注下方微信公众号，在线模考后查看
热门试题
- 画出下图所示有向图的所有强连通分量。
- 分别采用堆排序，快速排序，冒泡排序和归并
- 图G的生成树是该图的一个极小连通子图
- 利用栈的基本操作，写一个将栈S中所有结点
- 设某棵三叉树中有40个结点，则该三叉树的
- 二叉树的先序序列是：ABCDEF；中序序
- 邻接表法只能用于有向图存储。
- 设无向图的顶点个数为n，则该图最多有（）
- 数据结构里，时间复杂度低于平方阶的是（）
- 已知有向图G=（V，E），其中V={V1
- 设计在有序表A[n]中按二分查找关键字为
- 写出如图所示的树的叶子结点、非终端结点、
- 已知在结点个数大于1的单链表中，指针p
- 从源点到终点的最短路径是唯一的。
- 最常用的数据结构是（）和（）。
- 假定一棵二叉树顺序存储在一维数组a中，但
- 结构体指针的定义方式正确的是（）
- 数组A[1‥40，1‥30]采用三元组表
- 子程序调用过程中，需要把运行现场的数据保
- 从有序表（12，18，30，43，56，