百度试题 题目在顺序表(n足够大)中进行顺序查找,其查找不成功的平均长度是()。 A.(n+1)/2B.n/2+1C.nD.n+1相关知识点: 试题来源: 解析 D 反馈 收藏
若查找每个元素的概率相等,则在长度为n顺序表上按顺序查找方法查找元素,查找失败的平均查找长度为( )。A.(n-1)/2B.n/2C.(n+1)/2D.n
解析: B、当查找的元素不在线性表中时,均需要 n 次元素之间的比较。 5、适合于折半查找的数据组织方式是( )。 A.以链表存储的有序线性表 B.以顺序表存储的有序线性表 C.以链表存储的线性表 D.以顺序表存储的线性表 正确答案: B 解析: B、折半查找的数据必须是有序的。此外,折半查找中需要确定查找区...
对含n个记录的顺序表进行顺序查找,在最坏情况下需要比较()次。 答案解析 (填空题) 如果要将两个升序排列的整型顺序表a中的元素合并到b中(b的空间足够大),合并后表中元素依然升序排列,可以通过多次调用查找函数查找插入位置,再调用()函数来实现插入。 答案解析 (填空题) 在具有n个元素的顺序存储结构的线性表中...
在等概率情况下,对具有n个元素的顺序表进行顺序查找,查找成功(即表中有关键字等于给定值K的记录)的平均查找长度为___:查找不成功(即表中无关键字等于给定值K的记录)的平均查找长度为___。[哈尔滨工业大学2005一、3(1分)] (分数:2.00) ___ 相关知识点: 试题来源: 解析 正确答案:(正确答案:(n+1)/...
采用顺序查找方法查找长度为n的顺序表时,在等概率时不成功查找的平均查找长 度为()。 答案 B 解析 正确答案:B解析:B、当查找的元素不在线性表中时,均需要n次元素之间的比较。 本题来源 题目:采用顺序查找方法查找长度为n的顺序表时,在等概率时不成功查找的平均查找长 度为()。 来源: 数据结构查找练习题...
对有n个数据元素的顺序表,在等概率情况下,顺序查找法和折半查找法的平均查找长度各是多少?(8分) 相关知识点: 试题来源: 解析 参考答案:用顺序查找,查找成功的平均查找长度为(n+1)/2,查找失败的平均查找长度为n;用折半查找,查找成功和查找失败的平均查找长度均约为log2(n+1)。
在长度为n的顺序表中进行顺序查找,查找失败时需与键值比较次数是( ) A.n B.1 C.n+1 D.n-1 点击查看答案进入小程序搜题 你可能喜欢 太阳能光伏发电系统应与主体结构连接牢固,在台风、暴雨等()的自然天气过后应普查光伏组件方阵的方位角及倾角,使其符合设计要求。 A、恶劣 B、正常 C、良好 点击查看答案...
顺序表的长度为n,查找不成功应该是和每一个都比较了,至少是n,考虑越界,n+1(保证每一个人都比较过,且不成功)