如果结果不匹配，请 
更多“根据给定的某个值，在查找表中确定一个其关键字等于给定值的记录…”相关的问题
第1题
已知一个有序顺序表A[0..8N-1]的表长为8N，并且表中没有关键码值相同的数据元素。假设按如下所
述的方法查找一个关键码值等于给定值X的数据元素：先在A[7]，A[15]，A[23]，…，A[8K-1]，…，A[8N-1]中进行顺序搜索，若搜索成功，则算法报告成功位置并返回;若不成功，即X＞A[8K-1]的关键码，同时XA[8N-]的关键码，则搜索失败。
点击查看答案
(1)画出描述上述查找过程的判定树。
(2)计算等搜索概率下搜索成功的平均搜索长度。
(3)计算等搜索概率下搜索不成功的平均搜索长度。
第2题
下列有关主关键字的说法中，错误的是()。A．Access并不要求在每一个表中都必须包含一个主关键字B．在
下列有关主关键字的说法中，错误的是()。
点击查看答案
A．Access并不要求在每一个表中都必须包含一个主关键字
B．在一个表中只能指定一个字段成为主关键字
C．在输入数据或对数据进行修改时，不能向主关键字的字段输入相同的值
D．利用主关键字可以对记录快速地进行排序和查找
第3题
设有一个已按各元素的值排好序的线性表，长度大于2，对给定的值k，分别用顺序查找法和二分查找法查
找一个与k值相等的元素，比较的次数分别为s和b，在查找不成功的情况下，正确的s和b的数量关系是
点击查看答案
A．总有s＞b
B．总有s＜b
C．总有s=b
D．与k值大小有关
第4题
从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明_______，若元素的值小于
根结点的值，则继续向________查找，若元素的值大于根结点的值，则继续向________查找。
点击查看答案
第5题
若对有n个元素的有序顺序表和无序顺序表进行顺序搜索，试就下列三种情况分别讨论两者在等搜索概
率时的平均搜索长度是否相同？
点击查看答案
(1)搜索失败;
(2)搜索成功，且表中只有一个关键码等于给定值k的元素;
(3)搜索成功，且表中有若千个关键码等于给定值k的元素，要求一次搜索找出所有元素。
第7题
若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为（59)；当查找成功且表中仅有
若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。
点击查看答案
A．N
B．N+1
C．N/2
D．(N+1)/2
