更多"[单选题]顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为("的相关试题:
[判断题]栈也是一种线性表,也同样有顺序存储结构和链式存储结构,这种说法。( )
A.正确
B.错误
[判断题]线性表的顺序存储优于链式存储。()
A.正确
B.错误
[单选题]若查找每个记录的概率均等,则在具有 n 个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度 ASL 为( )。
A.(n-1)/2
B.n/2
C.(n+1)/2
D.n
[单选题]若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。
A.(n-1)/2
B.n/2
C.(n+1)/2
D.n
[单选题]以下关于查找方法的说法正确的是()。Ⅰ.顺序查找法只能在顺序存储结构上进行Ⅱ.二分查找法可以在有序的双向链表上进行Ⅲ.分块查找的效率与线性表被分为多少块有关
A.Ⅰ、Ⅱ
B.Ⅱ、Ⅲ
C.Ⅰ、Ⅲ
D.只有Ⅲ
[单选题]区块链是一种按照时间顺序将数据区块以顺序相连的方式组合成的一种链式数据结构,并以密码学方式保证的不可篡改和不可伪造的分布式账本。主要解决交易的信任和安全问题,最初是作为( )的底层技术出现的。
A.电子商务
B.证券交易
C.比特币
D.物联网
[判断题]采用折半查找法对有序表进行查找,总比采用顺序查找法要快( )。
A.正确
B.错误
[单选题]设顺序表的长度为n,则顺序查找的平均比较次数为()。
A.(n-1)/2n
B.n/2
C.(n+1)/2
D.n
[判断题]顺序表查找指的是在顺序存储结构上进行查找。()
A.正确
B.错误
[单选题]以课题研究的时间作为文献检索的线索,按照由新到旧、由近及远的顺序查找学术文献的方法是( )
A.顺查法
B.逆查法
C.引文查找法
D.综合查找法
[单选题]顺序查找法适合于()结构的线性表。
A.哈希存储
B.顺序存储或链式存储
C.压缩存储
D.索引存储
[单选题]顺序查找法适合于存储结构为( )的线性表。
A.散列存储
B.顺序存储或链式存储
C.压缩存储
D.索引存储
[判断题]栈和队列的存储方式既可以是顺序存储,也可以是链式存储。()
A.正确
B.错误