单选题 设一个有序的单链表中有n个结点， 现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为( )。

单选题 设一组初始记录关键字序列为(45, 80, 55, 40, 42, 85),则以第一个记录关键字45为基准而 得到一趟快速排序的结果是( )。

单选题 执行一趟快速排序能够得到的序列是()。

单选题 设一组权值集合W={2, 3, 4, 5, 6}， 则由该权值集合构造的哈夫曼树中带权路径长度之和为 ( )。

单选题 设一-组初始记录关键字序列为(50，40，95，20，15, 70，60, 45)， 则以增量d=4的一趟希尔排 序结束后前4条记录关键字为( )。

单选题 数据的最小单位是( )。

单选题 设输人序列是1、2、3、 、n,经过栈的作用后输出序列的第一个元素 是n,则输出序列中 第i个输出元素是( )。

单选题 设有序表中有1000个元素， 则用二分查找查找元索X最多需要比较( )次。