任何一个基于"比较"的内部排序的算法中，若对6个元素进行排序，在最坏情况下所需的比较次数至少为（）
DBSCAN在最坏情况下的时间复杂度是（）。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。
冒泡排序在最坏情况下的比较次数是（）
对于长度为n的线性表做快速排序，在最坏情况下，比较次数为（ ）。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n−1)/2的排序方法是（）。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为______。
若目标串的长度为n，模式串的长度为[n/3]，则执行BF模式匹配算法时，在最坏情况下的时间复杂度是（ ）
[48-474]设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
对有n个元素的顺序表采用直接插入排序算法进行排序，在最坏情况下所需的比较次数是（ ）；在最好情况下所需的比较次数是（ ）。<br/>A.n-1<br/>B．n+1<br/>C．n／2<br/>D．n(n-1)／2<br/>
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
快速排序和归并排序在最坏情况下的比较次数都是O（）
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
（10 分）设有 6 个有序表 A、B、C、D、E、F，分别含有 10、35、40、50、60 和 200 个数据元素，各表中元素 按升序排列。要求通过 5 次两两合并，将 6 个表最终合并成 1 个升序表，并在最坏情况下比较的总次数达到最小。 请问答下列问题。 （1）给出完整的合并过程，并求出最坏情况下比较的总次数。 （2）根据你的合并过程，描述 n（n≥2）个不等长升序表的合并策略，并说明理由。
试说明简单子串搜索算法在最坏情况下的计算时间复杂性为O（m（n-m+1)).
设字符串t和p的长度分别为m和n.t的后缀数组和最长公共前缀数组分别为sa和lcp.请说明如何利用t的后缀数组和最长公共前缀数组搜索给定字符串p在t中出现的所有位置.要求算法在最坏情况下的时间复杂性为O（m+logn).
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为 O（nlogn)。下面的排序算法中，最坏情
在 n 个数的数组中确定其第 i（1 ≤ i ≤ n） 小的数时，可以采用快速排序算法中的划分思想 , 对 n 个元素划分，先确定第 k 小的数，根据 i 和 k 的大小关系 , 进一步处理，最终得到第 i 小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的（此空作答 ）元素。此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）（）
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O（nlogn）。下面的排序算法中，在最坏的情况下，计算时间可以达到O（nlogn）的是 （此空作答） ；该算法采用的设计方法是（）
考查如教材76页代码3.14所示的List::deduplicate（)算法。a)给出其中循环体所具有的不变性，并通过数学归纳予以证明;b)试举例说明，该算法在最好情况下仅需o（n)时间;c)试改进该算法，使其时间复杂度降至o（nlogn);d)o（nlogn)的效率是否还有改进的余地？为什么？
对有n个元素的表进行直接插入排序，在最坏情况下需进行次关键字比较（）
