首页学历类考试电大国家开放大学《数据结构》
(单选题)

采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。

An+2

Bn

Cn-l

Dn/2

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。

    答案解析

  • (单选题)

    采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。

    答案解析

  • (单选题)

    对长度为n的线性表进行顺序查找,在等概率情况下,平均查找长度为()。

    答案解析

  • (单选题)

    用折半查找法,对长度为12的有序的线性表进行查找,最坏情况下要进行()次元素间的比较。

    答案解析

  • (填空题)

    从长度为n的采用顺序存储结构的线性表中删除第i(1£i£n+1)个元素,需向前移动()个元素。

    答案解析

  • (单选题)

    对线性表进行二分查找时,要求线性表必须()。

    答案解析

  • (单选题)

    有一个长度为12的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。

    答案解析

  • (单选题)

    有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。

    答案解析

  • (单选题)

    如果要求一个线性表既能较快地查找,又能动态适应变化要求,可以采用()查找方法。

    答案解析

快考试在线搜题