试题详情
- 单项选择题若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。
A、j-i
B、i-j-1
C、i-j
D、i-j+1
- D
关注下方微信公众号，在线模考后查看
热门试题
- 已知一个不带头结点单链表的头指针为L，则
- 对线性表进行折半查找最方便的存储结构是（
- 链式栈结点为：（data，link），t
- 在一个具有n个顶点的有向图中，若所有顶点
- 在表长为n的顺序表中，在等概率情况下，插
- 用循环链表表示的队列长度为n，若只设头指
- 只有在初始数据为逆序时，冒泡排序所执行的
- 对于二叉树的遍历：先访问根结点，再访问左
- 设图的邻接矩阵为，则该图有（）个顶点。
- 链表不具有的特点是（）。
- 串的长度是指（）。
- 非零元素个数远远少于零元素个数的矩阵称为
- 如果某种排序算法是不稳定的，则该排序方法
- 若要求排序是稳定的，且关键字为实数，则在
- 对于n个元素组成的线性表，建立一个有序单
- （）遍历二叉排序树可得到一个有序序列。
- 一棵有20个结点采用链式存储的二叉树中，
- 不管堆栈采用何种存储结构，只要堆栈不空，
- 以下说法正确的是（）
- 什么叫算法？它有哪些特性？