在算法复杂性分析中，O、Ω、Θ这三个记号的意义是什么？在忽略常数因子的情况下，O、Ω、Θ分别提供了算法运行时间的什么界？
简答题查看答案
θ记号在算法复杂性的表示法中表示（）
填空题查看答案
排序的平均时间复杂度为O（n•logn）的算法是（），为O（n•n）的算法是（）
填空题查看答案
设以带头结点的双向循环链表表示的线性表L=（a1，a2，…，an）。试写一时间复杂度O（n）的算法，将L改造为L=（a1，a3，…，an，…，a4，a2）。
简答题查看答案
直接选择排序算法在最好情况下的时间复杂度为O（n）。
判断题查看答案
设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（nlog2n）。
判断题查看答案
设计一个时间复杂度为O（n）的算法，实现将数组A[n]中所有元素循环右移k个位置。
简答题查看答案
已知数组A[n]中的元素为整型，设计算法将其调整为左右两部分，左边所有元素为奇数，右边所有元素为偶数，并要求算法的时间复杂度为O（n）。
简答题查看答案
使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。
填空题查看答案