试题详情
- 单项选择题若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动的元素的次数为()
A、 j-i
B、 i-1
C、 i-j-1
D、 i-j+1
- D
关注下方微信公众号,在线模考后查看
热门试题
- 下面关于散列查找的说法正确的是()
- 具有n个结点的二叉树,采用二叉链表存储,
- 函数实现单链表的删除算法,请在空格处将算
- 设顺序表的长度为n,则顺序查找的平均比较
- 在计算递归函数时,如不用递归过程,应借助
- 将线性表中的结点信息组织成平衡的二叉树,
- 循环队列
- 在任意一棵非空二叉树中,删除某结点后又将
- 在具有头结点的单链表中,头指针指向链表的
- 栈是特殊的线性表,其特殊性在于()
- 假定利用数组a[N]顺序存储一个栈,用t
- 数据结构的讨论中把数据结构从逻辑上为()
- 数组可看作基本线性表的一种推广,因此与线
- 假定在一操二又树中.双分支结点数为15.
- 设计算法判断一个算术表达式的圆括号是否正
- 在单链表中,NULL称为(),它不指向任
- 设一棵二叉树中度为2的结点10个,则该树
- 下面关于串的的叙述中,()是不正确的。
- 堆中所有非终端结点的值均小于或等于(大于
- 线性表若采用链式存储结构时,要求内存中的