一个顺序表中的元素个数为n,设计一个尽可能高效的算法(c语言),求顺序表中第n/4个元素。

如题所述

顺序表是在计算机内存中以数组的形式保存的线性表。
要求第n/4个元素,直接求就是了啊!

return array[floor(n/4)]

因为 n/4 可能不是整数,你可根据实际情况考虑使用 ceil() 还是 floor() 函数。追问

我也是这样以为的啊,但这是一个考研的初试题目啊,感觉有陷阱

追答

没必要太纠结这个,如果这个就这一句话的话。

温馨提示:答案为网友推荐,仅供参考