答题翼 > 问答 > 学历类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

已知一个长度为16的顺序表L 其元素按关键字有序排列若采用折半查找法查找一个不存在的元素则比

已知一个长度为16的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多是（）

A.4

B.5

C.6

D.7

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

在一个长度为n的顺序表中为了删除第5个元素，由第6个元素开始从后到前依次移动了15个元素。则原顺序表的长度为（)。

答案解析
已知一个长度为16的顺序表，其元素按关键字有序排序，若采用折半查找法查找一个存在的元素，则比

答案解析
在一个长度为n的顺序表中为了删除第5个元素，由第6个元素开始从后到前依次移动了15个元素。则原顺序表的长度为（)。

答案解析
对顺序存储的线性表，设其长度为n，且在任何位置上插入或删除操作都是等概率的。则插入一个元素

答案解析
一个长度为n的线性表，如果采用顺序存储结构，那么当删除第i个元素（l≤,i, ≤n)时，需要向前移动的元

答案解析
对顺序存储的线性表设其长度为n 在任何位置上插入或删除操作都是等概率的。删除一个元素时平均要

答案解析
对顺序存储的线性表设其长度为n 且在任何位置上插入或删除操作都是等概率的。则插入一个元素

答案解析