题目内容
（请给出正确答案）
[单选题]
第2空
A.Θ(n)和Θ(nlgn)
B.Θ(n)和Θ(n2)
C.Θ(nlgn)和Θ(nlgn)
D.Θ(nlgn)和Θ(n2)
查看答案
网友您好，
请在下方输入框内输入要搜索的题目：
AI搜题
NEW
搜题
更多“第2空”相关的问题
第3题
在 n 个数的数组中确定其第 i（1 ≤ i ≤ n） 小的数时，可以采用快速排序算法中的划分思想 , 对 n 个元素划分，先确定第 k 小的数，根据 i 和 k 的大小关系 , 进一步处理，最终得到第 i 小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的（此空作答 ）元素。此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）（）
A.Θ（n）
B.Θ（lgn）
C.Θ（nlgn）
D.Θ（n2）
第4题
某个应用中，需要对输入数据进行排序，输入数据序列基本有序（如输入为1,2,5,3,4,6,8,7）。在这种情况下，采用（）排序算法最好，时间复杂度为（请作答此空）
A.O（n）
B.O（nlgn）
C.O（n^2）
D.O（n^2lgn）
第5题
在 n 个数的数组中确定其第 i（1 ≤ i ≤ n） 小的数时，可以采用快速排序算法中的划分思想 , 对 n 个元素划分，先确定第 k 小的数，根据 i 和 k 的大小关系 , 进一步处理，最终得到第 i 小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的（此空作答 ）元素。此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）（）
A.Θ（n）
B.Θ（lgn）
C.Θ（nlgn）
D.Θ（n2）
第6题
最大子段和问题描述为，在n个整数（包含负数）的数组A中，求元素之和最大的非空连续子数组，如数组A=(-2，11，-4，13，-5，-2)，其中子数组B=(11，-4，13)具有最大子段和20(11-4+13=20)。求解该问题时，可以将数组分为两个n/2个整数的子数组，则最大子段或者在前半段，或者在后半段，或者跨越中间元素，通过该方法继续划分子问题，直至最后求出最大子段和，该算法的时间复杂度为（ ）。
A.O(nlgn)
B.O(n2)
C.O(n2lgn)
D.O(n3)
第7题
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（）算法设计策略。已知确定着基准元素操作的时间复杂度为 O（n） ，则快速排序算法的最好和最坏情况下的时间复杂度为（此空作答 ）
A.O（n）和O（nlgn）
B.O（n）和O（n2）
C.O（nlgn）和O（nlgn）
D.O（nlgn）和O（n2）
第8题
快速排序算法是，在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了 （） 算法设计策略。已知确定着基准元素操作的时间复杂度为O（n），则快速排序算法的最好和最坏情况下的时间复杂度为 （请作答此空） 。
A.O（n）和O（nlgn）
B. O（n）和O（n2）
C. O（nlgn）和O（nlgn）
D. O（nlgn）和O（n2）
第9题
某个算法的时间复杂度递归式 T（n）=T（n-1）+n ，其中 n 为问题的规模，则该算法的渐进时间复杂度为（此空作答 ），若问题的规模增加了 16 倍，则运行时间增加（）倍
A.O（n）
B.O（nlgn）
C.O（n2）
D.O（n2lgn）
第10题
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大（小）顶堆要求父元素大于等于（小于等于）其左右孩子元素。则（）是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为（）。对于10个结点的小顶堆,其对应的二叉树的高度（层数）为（）。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为（请作答此空）
A.lgn
B.nlgn
C.n
D.n2
热门考试
全部 >
