试题详情
- 单项选择题若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。
A、 j-i
B、 i-j-1
C、 i-j
D、 i-j+1
- D
关注下方微信公众号，在线模考后查看
热门试题
- 二又树第i（i>=1）层上至多有（）个结
- 《数据结构》课程讨论的主要内容是数据的逻
- 设有5000个待排序的记录关键字，如果需
- 数据结构里，结构体数组的下标不是从（）开
- 已知一组记录为（46，74，53，14，
- 设计一个算法，其功能为：向一个带头结点的
- 抽象数据类型
- 哈希法既是一种存储方法，又是一种（）方法
- 数组元素的下标值越大，存取时间越长
- 对于顺序存储的线性表，访问结点和增加、删
- 数据的存储结构可用四种基本的存储方法表示
- 采用邻接表存储的图的深度优先遍历算法类似
- 设有森林如图所示，请回答：
- 稳定的排序算法有（），（）和（）
- 某二叉树的前序序列和后序序列正好相反，则
- 逻辑关系是数据元素之间的（）
- 以下字符串处理函数中，参数是两个的是（）
- 链队列的存储结构为： struct n
- 已知线性表中的元素以值递增有序排列，并以
- 二叉树具有10个度为2的结点，5个度为1