若一个元素序列基本有序 则选用______方法较快。A.直接插入排序B. 直接选择排序C. 堆排序D. 快速

给定一个具有n个元素的向量 建立一个有序单链表的时间复杂度是______。

对于长度为11的顺序存储的有序表 若采用折半查找(向下取整) 则找到第5个元素需要与表中的______

一个栈的输入序列为123…n 若输出序列的第一个元素是n 输出第i(1≤i≤n)个元素是______。A.不确定B.n

从一棵二叉排序树中查找一个元素时 若元素的值等于根结点的值 则表明_______ 若元素的值小于

在待排序的元素序列基本有序的前提下 效率最高的排序算法是______。A.冒泡排序B.选择排序C.快速排

若对n个元素进行直接插入排序 则进行第i趟排序过程前 有序表中的元素个数为 ______。A.1B.i-1C.iD