查找

未来题库→标签→查找

查找

1.在查找文件时，通配符*与?的含义是2.下列错误能能通过试算平衡查找的是（）3.该哈希表在等概率情况下查找成功的时候的平均查找长度是（）。4.该二叉排序树在等概率情况下查找成功时的平均查找长度是（）。5.查找文献要尽可能主要采用（）6.在学生表中要查找所有年龄小于20岁且姓王的男生，应采用操作是（）7.下列错误中，能够通过试算平衡查找的有（）。8.在顺序查找、折半查找、哈希表查找3种方法中，平均查找长度与结点个数n无关的查找方法是折半查找。（）9.有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。10.理想情况下，哈希表查找等概率查找成功的时间复杂度是O(1)。（）11.用二分查找法对具有n个结点的线性表查找的时间复杂性量级为（）12.哈希查找方法一般适用于情况下的查找。13.在散列查找中，平均查找长度主要与（）有关。14.在各种查找方法中，平均查找承担与结点个数n无关的查找方法是（）。15.选择题（1）对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。16.（2）适用于折半查找的表的存储方式及元素排列要求为（）。17.（3）当在一个有序的顺序表上查找一个数据时，既可用折半查找，也可用顺序查找，但前者比后者的查找速度（）。18.下面关于哈希查找的说法，正确的是（）。19.查找规模为N的表L中，每个独立集（MIS）的大小至少为（）。20.在以下命令中，（）可以快速查找一个二进制命令cmdproc程序所在的位置。