试题详情
- 单项选择题若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。
A、 j-i
B、 i-j-1
C、 i-j
D、 i-j+1
关注下方微信公众号，在线模考后查看
热门试题
- 对两棵具有相同关键字集合而形状不同的二叉
- 对于下图所示的带权有向图，求从源点v1到
- 如图所示的二叉树，试分别写出它的顺序表示
- 在循环队列中，front指向队头元素的前
- 对于队列来说，允许进行删除的一端称为（）
- 顺序查找n个元素的顺序表，若查找成功，则
- 若已知一个栈的入栈序列是1，2，3，&h
- 一个无向图采用邻接矩阵存储方法，其邻接矩
- 如果将线性数据结构关系描述为1：1，那么
- 已知深度为h的二叉树以一维数组[2
- 下列四个序列中，（）不是快速排序第一趟的
- char s[]="where"；则s数
- 内部排序
- 其非零元素较零元素少，且分布没有一定规律
- 线性表在物理存储空间中也一定是连续的。
- 数据结构里，数据不可分割的的最小单位是（
- 假定一个待散列存储的线性表为（32，75
- 二叉树必须有左子树和右子树，不能只有右子
- 若对象ra和rb中至少有一个是属于用户定
- 数据结构研究的三方面内容之间有什么联系和