首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

对n个元素的有序表A［1..n］进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（）元素进行比较。

查看本题答案

包含此试题的试卷

初级程序员《数据结构与算法》真题及答案点击查看

你可能感兴趣的试题

对n个元素的有序表A[1..n]进行顺序查找其成功查找的平均查找长度即在查找表中找到指定关键码的元素

n (n+1)/2 log₂n n²

若对大小为N的有序顺序表进行顺序查找当查找不成功时平均查找长度为当查找成功且表中仅有一个关键字

N N+1 N/2 (N+1)/2

对n个元素的有序表A[1..n]进行二分折半查找则成功查找到表中的任意一个元素时最多与A中的____

n-1 n/2 (log₂n)-1 (log₂n)+1

对长度为n的有序表进行二分折半查找时无论查找指定的一个元素是否成功最多只与表中的个元素进行比较即可

n／2 n-1

对n个元素的有序表A[1..n]进行二分折半查找则成功查找到表中的任意一个元素时最多与A中的个元素进

n-1 n/2 [log₂n]−1 [log₂n]+1

折半二分查找方法对查找表的要求是

链表存储结构，元素有序排列链表存储结构，元素无序排列顺序存储结构，元素有序排列顺序存储结构，元素无序排列

若对大小为N的有序顺序表进行顺序查找当查找不成功时平均查找长度为当查找成功且表中仅有一个关键字

N N+1 N/2 (N+1)/2

对长度为n的有序表进行二分折半查找时无论查找指定的一个元素是否成功最多只与表中的个元素进行比较即可

[log2n]-1 [log2n]+1 n/2 n-1

在线性表中采用折半查找法二分查找法查找一个数据元素线性表应

数据元素按值有序采用顺序存储结构据元素按值有序，并且采用顺序存储结构据元素按值有序，并且采用链式存储结构

对n个元素的有序表A[1n]进行二分折半查找除2取商时向下取整查找元素A[i]1≤i≤n时最多与A中

n [log₂n]-1 n/2 [log₂n]+1

顺序查找一个具有n个元素的线性表二分查找一个具有n个元素的有序表其时间复杂性为______

O( O(log₂ O(n²) O(nlog₂

对具有n个元素的有序表采用二分查找则算法的时间复杂性为______

O(n) O(1)

对n个元素的有序表A[1..n]进行二分折半查找除2取商时向下取整查找元素A[i]1≤i≤n时最多与

n [log₂n]-1 n/2 [log₂n]+1

对n个元素的有序表A［1.．n］进行二分折半查找除2取商时向下取整查找元素A［i］1≤i≤n时最多与

n

n／2

在有11个元素的有序数组a[1..11]中进行二分查找即折半查找依次与比较后成功找到元素a[5]

a[6]、a[2]、a[5] a[6]、a[4]、a[5] a[6]、a[3]、a[4]、a[5] a[6]、a[8]、a[4]、a[5]

对n个记录的有序表进行二分查找法查找时最大的比较次数是

对n个元素的有序表A［1..n］进行二分折半查找则成功查找到表中的任意一个元素时最多与A中的个元素进

n-1 n/2

对n个元素的有序表A[1..n]进行二分折半查找除2取商时向下取整查找元素A[i]1≤i≤n时最多

A B C D

对于长度为n的顺序存储的有序表若采用二分查找法则对所有元素的最长查找长度为______的值向下取整再

log2(n+1) n/2 log2n (n+1)/2

下列叙述中正确的是______A对长度为n的有序链表进行查找最坏情况下需要的比较次数为nB对长度为n

热门试题

更多

热门题库

更多

中级信息系统管理工程师初级程序员中级软件设计师初级网络管理员初级信息处理技术员中级数据库系统工程师中级多媒体应用设计师高级系统分析师高级网络规划设计师高级系统架构师中级信息系统监理师初级通信工程师中级通信工程师通信新技术、新业务知识无线通信专业技术移动通信专业技术