更多“顺序查找是从表的一端开始,顺序扫描线性表,依次将扫描到结点的关键字和给定值K相比较。”相关的问题
第1题
采用折半查找,在长度为18的有序顺序表(下标从1开始)中查找第3个关键字,依次比较的关键字的下标是()。
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
点击查看答案
第2题
采用折半查找,在长度为18的有序顺序表(下标从1开始)中查找第3个关键字,依次比较的关键字的下标是()。
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
点击查看答案
第3题
设有一个按照查找关键字有序排列且表长大于2的顺序表,分别采用顺序查找和二分查找来查找关键字值等于k的元素,比较的次数分别是s和b。在查找不成功的情况下,正确的s和b的数量关系是()。
A.总有s=b
B.总有s>b
C.总有s<b
D.与k值大小有关
点击查看答案
第4题
在一个表长为n的线性表上进行顺序查找,当元素查找关键字分别排列有序和无序时其平均查找长度不同
点击查看答案
第5题
就单一的____运算来说,线性表采用顺序存储比采用链式存储好(n是表长)。
A.存取任意第i(0≤i≤n-1)个结点
B.交换前两个结点的值
C.输出所有结点
D.查找结点x在表中的序号
点击查看答案
第6题
就单一的____运算来说,线性表采用顺序存储比采用链式存储好(n是表长)。
A.存取任意第i(0≤i≤n-1)个结点
B.交换前两个结点的值
C.输出所有结点
D.查找结点x在表中的序号
点击查看答案
第7题
对线性表进行折半查找时,要求线性表()。
A.关键字有序并按顺序方式存储
B.有序
C.顺序存储
D.没有正确答案
点击查看答案
第8题
对线性表进行二分查找时,要求线性表必须采用()。
A.链式存储,且结点有序排序
B.顺序存储,且结点有序排序
C.顺序存储
D.链式存储
点击查看答案
第9题
对线性表进行二分查找时,要求线性表必须 ()。
A.采用顺序存储结构
B.采用顺序存储结构且元素按查找关键字有序排列
C.采用链接存储结构
D.采用链接存储结构且结点按查找关键字有序排列
点击查看答案
第10题
顺序查找法既适用于顺序表,又适用于链式存储的线性表。()
点击查看答案