在下列算法中均以关键字比较作为基本运算,则平均情况与最坏情况的时间性能相同的是()。
在下列算法中均以关键字比较作为基本运算,则平均情况与最坏情况的时间性能相同的是()。
A、在顺序存储的线性表中寻找最大元素
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行折半查找
D、在链式存储的有序表中进行查找
正确答案:在顺序存储的线性表中寻找最大元素
在下列算法中均以关键字比较作为基本运算,则平均情况与最坏情况的时间性能相同的是()。
A、在顺序存储的线性表中寻找最大元素
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行折半查找
D、在链式存储的有序表中进行查找
正确答案:在顺序存储的线性表中寻找最大元素
相关答案