答题翼 > 问答 > 计算机类考试 > 正文

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

A．需要一张n个关键字的有序表B．需要对n个关键字进行动态插入C．需要n个关键字的查找概率表D．

A．需要一张n个关键字的有序表

B．需要对n个关键字进行动态插入

C．需要n个关键字的查找概率表

D．无需任何前提

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

参考答案

您可能感兴趣的试题

对22个记录的有序表作折半查找，当查找失败时，至少需要比较（)次关键字。A. 3B. 4C. 5D. 6

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

答案解析
（1 ）下列叙述中正确的是A ）对长度为 n 的有序链表进行查找，最坏清况下需要的比较次数为 nB ）对

答案解析
（1 ）下列叙述中正确的是A ）对长度为 n 的有序链表进行查找，最坏清况下需要的比较次数为 nB ）对

答案解析
●对n 个元素的有序表A[1．．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码

答案解析
●对n 个元素的有序表A[1．．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码

答案解析
将两个长度为n的递增有序表归并成一个长度为2n的递增有序表最少需要进行关键字比较(59)次。A.1B.

答案解析