试题详情
- 单项选择题若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。
A、j-i
B、i-j-1
C、i-j
D、i-j+1
- D
关注下方微信公众号，在线模考后查看
热门试题
- 二叉排序树的查找和折半查找的时间性能相同
- 从未排序序列中挑选元素，并将其依次放入已
- A+B/C-D*E的后缀表达式是（）
- 已知如下程序段，请写出所有语句执行的频度
- 下列哪组序列是堆：（）
- 设一个栈的输入序列是 1，2，3，4，5
- 在序列（2，5，8，11，15，16，2
- 对于一个具有n个顶点和e条边的有向图和无
- 对于长度为8的顺序存储结构的有序表，若采
- 对于n个元素的顺序表采用顺序查找，且使用
- 在索引顺序表中，首先查找（），然后再查找
- 任何连通图的连通分量只有一个，即是（）。
- 下列四个序列中，（）不是快速排序第一趟的
- 设有10阶矩阵A，其对角线以上的元素a<
- 当待排序序列初始有序时，快速排序的时间复
- 二叉树中除叶结点外， 任一结点X，其左子
- 简述多重表文件和倒排文件两种多关键字文件
- 对链表，以下叙述中正确的是（）
- 设计一个输出如下形式数值的递归算法。
- 包含直接还是间接递归调用的函数都称为递归