简单选择排序和直接插入排序算法的平均时间复杂度为。--高校试题库-www.gxtiku.com

ID：9118-11387

在一个长度为n的顺序表中第i个元素（1<=i<=n）之前插入一个元素时，需向后移动个元素。

ID：9118-541
希尔排序算法的时间复杂度为O(n²)。

选择答案：正确错误查看解析

ID：9118-465
设一棵树T可以转化成二叉树BT，则二叉树BT中一定没有右子树。

选择答案：正确错误查看解析

ID：9118-287
设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。
(A) 3　　　　 (B) 4 　　　　(C) 5　　　　　 (D) 8

ID：9118-1730

含n个顶点的无向连通图中至少含有条边。