试题详情
- 单项选择题若对n个元素进行直接插入排序，则进行第i趟排序时，为寻找插入位置最多需要进行（）次元素的比较，假定第0号元素放有待查的关键字。
A、1
B、i-1
C、i+1
- C
关注下方微信公众号，在线模考后查看
热门试题
- 已知一组元素的排序码为： （4
- 下列选项中代表顺序表存取第i个元素的时间
- 下面程序的时间复杂度为（）。 x=0；
- 栈的特点是（）。
- 图的广度优先搜索类似于树的（）次序遍历。
- 设S为C语言的语句，计算机执行下面算法时
- 从树中一个结点到另一个结点之间的分支构成
- 下面（）属于特殊矩阵。
- 设F是一个森林，B是由F转换得到的二叉树
- 循环链表主要优点是（）。
- 分析以下程序段的时间复杂度。
- 数据结构里，push操作应该栈的哪个部位
- 表示一个有100个顶点，1000条边的有
- 图G＝(V，E)，其中V={1,2,3,
- 线性表若采用链式存储表示，在删除时不需要
- 设有森林 B=（D，S），
- 对n个不同的排序码进行冒泡排序，在元素无
- 对22个记录的有序表作折半查找，当查找失
- 结构中的元素之间存在多对多的关系是（）结
- 10个元素进行冒泡法排序，其中第5趟冒泡