单选题
发布日期:2020-12-11
log2(n+1)
n/2
log2n
(n+1)/2
二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。
顺序存储是所有的结点元素存放在一块连续的存储区域中,用存储结点的物理位置来体现结点之间的逻辑关系的存储方法。在高级语言中,一块连续的存储空间通常可用一个数组来表示。因此,顺序存储通常用一个数据元素类型的数组来存储。最经典的顺序存储结构是顺序表,将线性结构的元素按序存放在一个数组中。
有序表,见“查找表”。
题王网让考试变得更简单
扫码关注题王,更多免费功能准备上线!
此试题出现在
动力性的主要评价指标有:()
徽州朴学的集大成者是( )。
旁站监理是指监理人员在工程施工阶段监理中,对关键部位、关键工序的施工质量实施全过程现场跟班的监督活动。( )
一座建筑高度为55m的新建办公楼,无裙房,矩形平面尺寸为80m×20m,沿该建筑南侧的长边连续布置消防车登高操作场地。该消防车登高操作场地的在最小平面尺寸应为()。
比较分析股权价值评估的股权现金流量估价模型和股利折现估价模型。
1型糖尿病患者饮食治疗加用( )。
临床试验质量管理规范(GCP)的核心是()。
违规向他人提供预留印鉴的,给予记大过至撤职处分;造成不良后果的,给予留用察看至开除处分。
贾德的____理论强调概括化的经验或原理在迁移中的作用。
问卷设计时,在问题陈述后提供的答案只有是和否或有和无等两个相互排斥的答案,该答案格式属于()。
暂无相关推荐~
顺序表的存储结构是顺序存储的,则其查找第i元素就很容易,其时间复杂度是()。
顺序表的存储结构是顺序存储的,则其查找第i元素就很容易,可以根据定位公式直接计算出来,因此时间复杂度是O(1)的。
对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为()的9分之一。
设顺序存储的线性长度为n,要在第i个元素之前插入一个新元素,按课本的算法当i=()时,移动元素次数为2。
设顺序存储的钱性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。
当用长度为n的数组顺序存储一个栈时,若用top==n表示栈空,则表示栈满的条件为()。
长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是(),查找失败时的平均查找长度是()。
对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为()。
对于长度为n的顺序存储的有序表,若采用二分查找法,则对所有元素的最长查找长度为()的值向下取整再加1。
对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下的平均查找长度为()的值除以8。