更多"顺序查找方法只能在顺序存储结构上进行。"的相关试题:
[单项选择]顺序查找法适合于存储结构为()的线性表。
A. 散列存储
B. 顺序存储或链式存储
C. 压缩存储
D. 索引存储
[单项选择]
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,平均比较次数约为__(1)__,最大比较次数为__(2)__。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。
在这种查找法中,使总的平均比较次数最小的g是__(3)__,此时的平均比较次数是__(4)__。当g的值大于等于90000时,此方法的查找速度接近于__(5)__。
空白(1)处应选择()
A. 25000
B. 30000
C. 45000
D. 90000
[判断题]任一查找树的平均查找时间都小于顺序查找同样结点的线性表的平均查找时间。
[简答题]试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好?
[判断题]对任何数据结构链式存储结构一定优于顺序存储结构
[单项选择]对于线性表,相对于顺序存储,采用链表存储的缺点是()。
A. 数据元素之间的关系需要占用存储空间,导致存储密度不高
B. 表中结点必须占用地址连续的存储单元,存储密度不高
C. 插入新元素时需要遍历整个链表,运算的时间效率不高
D. 删除元素时需要遍历整个链表,运算的时间效率不高
[单项选择]线性表的顺序存储结构是一种()存储结构。
A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取
[单项选择]电子计算机发展至今,仍然采用()提出的存储程序和顺序控制的方式进行工作。
A. 爱因斯坦
B. 图灵
C. 冯•诺依曼
D. 香农
[判断题]顺序存储方式的优点是存储密度大,且插入、删除运算效率高。