题目内容

顺序查找具有n个元素的线性表,其时间复杂度为( ) 。

A. O(n)
B. O(log2n)
C. O(n2)
D. O(nlog2n)

查看答案

搜索结果不匹配？点我反馈

更多问题

折半查找具有n个元素的线性表,其时间复杂度为() 。

A. O(n)
B. O(log2n)
C. O(n2)
D. O(nlog2n)

己知一个有序表为(11,22,33,44,55,66,77, 88,99), 则折半查找元素55需要比较()次。

A. 1
B. 2
C. 3
D. 4

顺序查找法与二分查找法对存储结构的要求是( ) 。

A. 顺序查找与二分查找均只是适用于顺序表
B. 顺序查找与二分查找均既适用于顺序表 , 也适用于链表
C. 顺序查找只是适用于顺序表
D. 二分查找适用于顺序表

在对查找表的查找过程中,若被查找的数据元素不存在,则把该数据元素插到集合中。这种方式主要适合于( ) 。

A. 静态查找表
B. 动态查找表
C. 静态查找表与动态查找表
D. 两种表都不适合