试题详情
- 单项选择题若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为()。
A、j-i
B、i-j-1
C、i-j
D、i-j+1
关注下方微信公众号,在线模考后查看

热门试题
- 哈希法既是一种存储方法,又是一种()方法
- 证明任何一棵满二叉树T中的分支数B满足B
- 在数据的存放无规律而言的线性表中进行检索
- 二叉树中每个结点有两棵非空子树或有两棵空
- 在一个连通图中存在着()个连通分量。
- 结构体是构造类型的。
- 数据结构的讨论中把数据结构从逻辑上为()
- 栈和队列是一种非线性数据结构。
- 在程序运行过程中,对于动态数据结构结的分
- 假定一组记录的排序码为(46,79,56
- 中缀表达式3*(X+2)-5所对应的后缀
- 数据结构中,定义结构体使用struct关
- 简述顺序文件的定义和分类。
- 每种数据结构都应具备三种基本运算:插入、
- 设顺序表有9个元素,则在第3个元素前插入
- 一棵深度为5的满二叉树中的结点数为()个
- 已知P结点是某双向链表的中间结点,试从下
- KMP算法的最大特点是指示主串的指针不需
- 设有两个串p和q,求q在p中首次出现的位
- 数据结构里,有名为goods的结构体,定