更多"在长度为n的线性表中,寻找最大项至少需要比较______次。"的相关试题:
[填空题]在长度为n的线性表中,寻找最大项至少需要比较【2】次。
[填空题]在长度为n的线性表中,寻找最大项至少需要比较______。
[填空题]在长度为n的线性表中,寻找最大项至少需要比较______次。
[单项选择]对一个长度为10的排好序的表用二分法检索,若检索不成功,至少需要比较的次数是______。
A)6 B)5 C)4 D)3
[单项选择]对于一个长度为n的任意表进行排序,至少需要进行的比较次数是______。
A. O(n)
B. O(n2)
C. O(logn)
D. O(nlogn)
[简答题]已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。
关键字自小到大有序(key1<key2<……<keyn);