试题详情
- 单项选择题若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动的元素的次数为（）
A、 j-i
B、 i-1
C、 i-j-1
D、 i-j+1
- D
关注下方微信公众号，在线模考后查看
热门试题
- 串与普通的线性表相比较，它的特殊性体现在
- 在平均情况下速度最快的排序方法为（）
- 在线性表的下列存储结构中，读取元素花费的
- 一般地，二叉树可以有（）种基本形态。
- 采用不同的遍历方法，所得到的无向图的生成
- 一个数据序列的关键字为：（46，79，5
- 静态链表是用（）描述的链表。
- 数据结构里，二叉树的先序序列是：ABDC
- 假定对线性表(38,25,74,52,4
- 存储结构由哪两种基本的存储方法实现？
- 设广义表L=（（a，b，c）），则L的长
- 树形结构是数据元素之间存在一种（）。
- 最大容量为n的循环队列，队尾指针是rea
- 数据结构算法中，通常用时间复杂度和（）两
- 设有向无环图G中的有向边集合E={<1，
- 假设表达式有单字母变量和双目四则运算符构
- 在平衡二叉树中插入一个结点后造成了不平衡
- 具有65个结点的完全二叉树其深度为（）。
- 函数实现串的模式匹配算法，请在空格处将算
- 设计计算二叉树中所有结点值之和的算法。