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

热门试题
- 线性表的链接存储比顺序存储最有利于进行(
- 设有10个值,构成哈夫曼树,则该哈夫曼树
- 栈中能插入删除的一端和另一端分别叫()。
- 已知A为稀疏矩阵,试从空间和时间角度比较
- 括号匹配算法中,扫描到左括号要进栈,扫描
- 数据结构在计算机内存中的表示是指()。
- 数据元素及其关系在计算机存储;内的表示称
- ()链表从任何一个结点出发,都能访问到所
- 结点最少的树为(),结点最少的二叉树为(
- 折半搜索只适用与有序表,包括有序的顺序表
- 设记录关键字序列为(84,67,21,5
- 有七个带权结点,其权值分别为3,7,8,
- 数据结构里,以下是逻辑结构的是()。
- 顺序表中第一个元素的存储地址是100,每
- 对含n个记录的有序表进行折半查找,设每个
- 顺序表中逻辑上相邻的元素,物理位置()相
- m阶B-树是一棵()。
- 请画出下图的邻接矩阵。
- 三元组表示法用一个数组(顺序结构)来表示
- 线性表的链式存储结构具有可直接存取表中任