相关考题
-
单项选择题
假设待排序的表长为n，那么快速排序算法需要（）的辅助空间。
A.O（1）
B.O（logn）
C.O（n）
D.O（nlogn） -
单项选择题
假设待排序的表长为n，那么下列排序算法中，（）排序算法需要O（n）的辅助空间。
A.简单选择
B.插入
C.冒泡
D.归并 -
单项选择题
假设两个有序表长度分别为n和m，将其归并成一个有序表最多需要（）次关键字之间的比较。
A.n+m-2
B.n+m-1
C.n+m
D.n+m+1
