试题详情
- 单项选择题若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。
A、j-i
B、i-j-1
C、i-j
D、i-j+1
关注下方微信公众号，在线模考后查看
热门试题
- 单链表的结点包含（）和（）。
- 设头指针为head的非空的单向循环链表，
- 与数据元素本身的形式、内容、相对位置、个
- char s[]="Confidence
- 在长度为n的线性表中进行插入操作，插入位
- 简述各种查找算法的适用范围。
- 线性表是n个（）的有限序列。
- 分别画出具有3个结点的树和三个结点的二叉
- 下面哪一个方法可以判断出一个有向图中是否
- 下列那些排序算法的时间复杂度是（）
- 设森林F中有三棵树，第一、第二和第三棵树
- 一个数据序列的关键字为：（46，79，5
- 任何一棵二叉树的叶子结点在前序、中序、后
- 广义表
- 一个序列中有10000个元素，若只想得到
- 简述希尔排序的具体步骤。
- 给定结点的关键字序列为：19，14，23
- 设关键字序列（k1
- 对n个记录的集合进行快速排序，所需要的附
- 设一棵完全二叉树有700个结点，则共有（