问题
-
在n(n>1)个运算的顺序表中,算法时间复杂度为O(1)的运算是()。A.访问第i个元素(2≤i≤n)并求其
-
在长度为 n 的有序线性表中进行顺序查找,最坏情况下需要比较的次数是A.O(n) B.O(n2) C.O(log2n
-
在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度()。A.不同B.都为O(n)C.都为O(
-
在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度()。A.不同B.都为O(n)C.都为O(n2)D.都
-
若在线性表中采用折半查找法查找元素 该线性表应该()。A.元素按值有序B.采用顺序存储结构C.元素按
-
设序列长度为n 在最坏情况下 时间复杂度为O(log2n)的算法是()。A.二分法查找B.顺序查找C.分块查找