百度试题 题目对含有n个元素的顺序表采用顺序查找方法,不成功时的比较次数是( )。 A. 1 B. n C. n-1 D. n+1 相关知识点: 试题来源: 解析 B.n
百度试题 题目对于含有n个结点的顺序表,结点的查找在等概率的前提下,对于成功的查找,平均检索长度为___,对于失败的查找,则需要比较___次。相关知识点: 试题来源: 解析 ( n+1 ) /2__ _n+1_
对于含有n个元素的顺序表,其算法的时间复杂度为O(1)的操作是___。 A. 将n个元素从小到大排序 B. 删除第i个元素(1 查找第i个元素 D. 在第i个元素之后插入一个元素
用顺序查找方法对含有n个数据元素的顺序表按从后向前查找次序进行查找,现假设查找 其中每个数据元素的概率不相等,那么A.该顺序表按查找概率由低到高的顺序来存储数据元素,其A
百度试题 题目对于含有n个元素的顺序表,其算法的时间复杂度O(1)的操作是 。A.将n个元素从小到大排序B.删除第i个元素(1≤i≤n+1)C.查找第i个元素D.在第i个元素之后插入一个元素 相关知识点: 试题来源: 解析 C
对含有600个元素的有序顺序表进行折半查找,关键字之间的比较次数最多是( )。 问题1选项 A.9 B.10 C.30 D.300 参考答案: B 以上“对含有600个元素的有序顺序表进行折半查找,关键字之间的”,更多关于考研真题内容将不断更新。
对含有n个元素的顺序表采用直接插入排序方法进行排序,在最好情况下算法的时间复杂度为()。 A.O(n) B.O(nlog2n) C.O(n2) D.O(√n) 点击查看答案 单项选择题 哈希查找方法一般适用于()情况下的查找。 A.查找表为链表 B.查找表为有序表 C.关键字集合比地址集合大得多 D.关键字集合与地址集合...
百度试题 结果1 题目对含有17个关键字的顺序表进行顺序查找,查找成功时的平均查找长度为___ 。相关知识点: 试题来源: 解析 答案: 9 解析: 本题考查了顺序查找的平均查找长度。顺序表进行顺序查找,平均查找长度为(17+1)/ 2 = 9。
对含有3600个记录的顺序表进行分块查找,并且采用顺序查找索引块,最理想的块长是( )。 A. 1800 B. 60 C. 1200 D. log23600