此题为判断题(对,错)。
第1题:
平均查找长度是指为确定记录在查找表中的位置,需要与给定值进行比较的关键字个数的()。
数学期望值
略
第2题:
50、()查找又叫线性查找,是最基本的查找技术。从表中第一个(或最后一个)记录开始,逐个进行记录的关键字和给定值比较,若某个记录的关键字和给定值相等,则查找成功,找到所查的记录;如果直到最后一个(或第一个)记录,其关键字和给定值比较都不等,则表中没有所查记录,查找不成功。
第3题:
请编写一下代码。 给定数据x,在顺序表L中查找第一个与它相等的数据元素。如果查找成功,则返回该元素在表中的位置;如果查找失败,则返回-1。
第4题:
关于查找说法正确的是()。
A.查找是在一个给定的数据结构中查找某个指定的元素
B.顺序查找又称顺序搜索,一般是在线性表中查找指定的元素
C.在链式存储中,也可以使用二分查找
D.采用索引表查找时,需要为查找表建立索引表,且索引表中关键字有序
E.衡量查找算法性能时,平均比较次数是一个非常关键的指标
第5题:
13、关于查找,说法正确的是()。
A.查找是在一个给定的数据表中查找某个指定的元素。
B.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。
C.在链式存储中,也可以使用二分查找。
D.采用索引表查找时,需要为查找表建立索引表,且索引表中关键字有序。
E.衡量查找算法性能时,平均比较次数是一个非常关键的指标。