在一个长度为n的顺序表(表中元素无序)中查找元素x,应该采用 方法进行查找。
举一反三
- 在一个长度为n的顺序表(表中元素无序)中,若元素x在顺序表的第i个位置,那么直到查找成功,需要比较( )次
- 以顺序查找方法从长度为n的顺序表中查找一个元素时,其平均查找长度为______________ .
- 以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为________
- 顺序表具有随机存取特性,指的是( )。? 查找值为x的元素与顺序表中元素个数n无关|查找值为x的元素与顺序表中元素个数n有关|查找序号为i的元素与顺序表中元素个数n无关|查找序号为i的元素与顺序表中元素个数n有关
- 中国大学MOOC: 在一个具有n个元素的有序顺序表中进行折半查找,查找一个元素的时间复杂度为( )。