试题详情
- 单项选择题若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。
A、 j-i
B、 i-j-1
C、 i-j
D、 i-j+1
- D
关注下方微信公众号，在线模考后查看
热门试题
- 广义表（（a），a）的表尾是（）
- 设要将序列（q，h，c，y，p，a，m，
- 将下面图5-16所示的树转换为二叉树，图
- 对长度为n的线性表进行顺序查找，在最坏情
- 设有5000个待排序的记录关键字，如果需
- 栈和队列的共同点是（）。
- 字符串a1=“teijing”，a2=“
- 散列法存储的基本思想是由（）决定数据的存
- 试设定若干n值，比较两函数n2
- 将有关二叉树的概念推广到三叉树，则一棵有
- 简述栈和队列这两种数据结构的相同点和不同
- 散列表
- 强连通分量是有向图中的极大强连通子图。
- 二叉树的遍历只是为了在应用中找到一种线性
- 设待排序文件各个记录的排序码序列为：19
- 当对一个线性表经常进行存取操作，而很少进
- 数据结构中常用的存储方法有：（）
- 元素A、B、C、D依次进顺序栈后，栈顶元
- 数据结构里，斐波那契数列的递归实现方法，
- 程序和算法原则上没有区别，所以在讨论数据