关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2021-04-14 【填空题】设线性表中有n个数据元素,则在顺序存储结构上实现顺序查找的平均时间复杂度为(),在链式存储结构上实现顺序查找的平均时间复杂度为() 【填空题】设线性表中有n个数据元素,则在顺序存储结构上实现顺序查找的平均时间复杂度为(),在链式存储结构上实现顺序查找的平均时间复杂度为() 答案： 查看 举一反三 不论线性表采用顺序存储结构还是链式存储结构，查找值为X的元素的时间复杂度均为O(n)。 A: 对 B: 错 在长度为n的顺序存储的线性表中，查找一个数据元素的时间复杂度为O(__)。 在表长为n的顺序表上做查找运算，其平均时间复杂度为_________ 对于表长为n的线性表要进行顺序查找,则平均时间复杂度为()。 以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。
