更多“折半查找法的查找速度一定比顺序查找法快()。A.正确B.错误”相关的问题
第1题
查找相同结点时,折半查找总比顺序查找的效率高。
点击查看答案
第2题
用折半查找法检索顺序文件比用顺序扫描法检索速度()。
点击查看答案
第3题
某顺序存储的查找表中有90000个元素,以按关键字值升序排列,假定对每个元素进行查找的概率是相同的,且每个元素的关键字的值皆不相同,用顺序查找法查找时,平均比较次数约为( );最大比较次数约为( )。 A.25000 B.30000 C.45000 D.90000
点击查看答案
第4题
加速度矢量可分解为法向加速度和切向加速度两个分量,对匀速率圆周运动,______加速度为零,总的加速度等于______加速度。
点击查看答案
第5题
微差式测量法比零位式测量法,比偏差式测量法。()
A. 速度慢;准确度高
B. 速度快;准确度低
C. 速度快;准确度高
D. 速度慢;准确度低
点击查看答案
第6题
适合折半查找的表的存贮方式及元素排列要求为( )
A、链式存贮 元素无序
B、链式存贮 元素有序
C、顺序存贮 元素无序
D、顺序存贮 元素有序
点击查看答案
第7题
非空的循环单链表head的尾结点指针p满足( )
A、p->next = head
B、p->next = nil
C、p = nil
D、p = head
点击查看答案
第8题
折半查找与二叉排序树的查找的时间性能( )
A、相同
B、完全不同
C、有时不相同
D、数量级都是O(log2n)
点击查看答案
第9题
对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )
A、O(n)
B、O()
C、O(1)
D、O(log2(n))
点击查看答案