填空题对于n个元素的顺序表采用顺序查找，且使用监视哨。若查找成功，则比较关键字的次数最多为（）次；若查找失败，则比较关键字的次数最少为（）

题目

填空题

对于n个元素的顺序表采用顺序查找，且使用监视哨。若查找成功，则比较关键字的次数最多为（）次；若查找失败，则比较关键字的次数最少为（）

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为()次。

A、n/2

B、(n+1)/2

C、(n-1)/2

D、n

参考答案：D

第2题：

在表为n的顺序表中，实施顺序查找，在查找不成功时，与关键字比较的次数为 ( )。

A．n

B．1

C．n+1

D．n-1

正确答案：A
解析：表的长度为n,所以查找不成功是为在与一个元素比较之后，而此时已到表尾，因此比较次数应为n。

第3题：

对于静态表的顺序查找法，若在表头设置监视哨，则正确的查找方式为()

A.从第0个元素往后查找该数据元素

B.从第1个元素往后查找该数据元素

C.从第n个元素往开始前查找该数据元素

D.与查找顺序无关

正确答案：C

第4题：

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

An+2

Cn-l

Dn/2

B
略

第5题：

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

An+2

Cn-1

Dn/2

B
略

第6题：

若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。

A．N

B．N+1

C．N/2

D．(N+1)/2

正确答案：A
解析：当查找不成功时，会查找至最后一个元素，故平均查找长度为N。

第7题：

设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。

答案：C

解析：

利用二分查找法最多log2n+1次。

第8题：

从19个记录中查找其中的某个记录,最多进行4次关键字的比较,则采用的查找方法只可能是()。

A、顺序查找

B、折半查找

C、哈希查找

D、二叉排序树查找

答案：C

第9题：

对于顺序存储的有序表{5，12，20，26，37，42，46，50，64}，若采用折半查找，则查找元素26的比较次数是（）。

B
略

第10题：

对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。

正确答案:7

对于n个元素的顺序表采用顺序查找，且使用监视哨。若查找成功，则比较关键字的次数最多为（）次；若查找失败，则比较关键字的次

题目

相似问题和答案

更多相关问题

相关内容