试题详情
- 单项选择题若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为（）
A、1
B、i-1
C、i
D、i+l
- C
关注下方微信公众号，在线模考后查看
热门试题
- 已知广义表L=（（x，y，z），a，（u
- 设计判断两个二叉树是否相同的算法。
- 简述二叉链表表示和三叉链表表示的二叉树中
- 下图所有可能的拓扑序列有（）种。
- 对于一个图G，若边集合E（G）为无向边的
- 假设以两个元素依值递增有序排列的线性表A
- 在一个表头指针为ph的单链表中，若要向表
- 假定一组记录为(46,79,56,38,
- 若需要在O（nlog2n）的时间内完成对
- 一个广义表为(a,(a,b),d,e,(
- 由树转换成二叉树，其根结点的右子树总是空
- 画出和下列二叉树相应的森林。
- 广义表的表尾一定是一个广义表。
- 具有n个顶点的强连通图至少有多少条边？这
- 画出广义表的头尾链表存储结构。
- 已知一组待排序的记录关键字初始排列
- 推到和估算算法的时间复杂度属于（）。
- 对稀疏矩阵进行压缩存储是为了便于进行矩阵
- 的表尾是（）
- 写出下列程序段的输出结果（栈的元素类型S