请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.在一个升序的有限数据集合{a1,a2,…an}中，按照二分法思想对数据进行查找，下面说法错误的是 ________。 选项： A、二分法数据查找，最多需要n 次比较 B、将中间位置的元素和要查找元素进行比较，若相等，则查找成 C、如果中间位置元素的值不等于要查找元素，则修改查找范围，继续进行二分法查找 D、二分法查找的效率比顺序查找高，但是只能适用于有序表，且最好是顺序存储结构
- 2.对于长度为n的有序单链表，若查找每个元素的概率相等，则顺序查找表中任意元素的查找成功的平均查找长度是___________。
- 3.查找，是在一些（有序的/无序的）数据元素中，通过一定的方法找出与给定关键字相同的数据元素的过程。也就是说，查找是根据给定的某个值，在查找表中确定一个关键字等于给定值的记录或数据元素。 如下表述，是顺序查找算法的是（ ） 选项： A、将查找值顺序逐个与结点值进行比较，相等即为查找成功，否则查找失败。 B、首先将结点按关键字排序，其次将查找值与中间位置的值比较，相等，查找成功；不等，则中间数据大于或小于查找值，无论怎样查找将在一半的数据中查找。 C、在记录的存储位置和它的关键字之间建立一个确定的对应关系f，这样查找k时，只要根据这个对应关系f找到给定值k的像f(k）
- 4.顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为__ __次
- 5.采用顺序查找方法查找含n个元素的顺序表，若查找成功，则比较关键字的次数最多为__次；若查找不成功，则比较关键字的次数为__次。
- 6.[填空题]对有序顺序表(07，12，15，18，27，32，46，65，83)用二分法查找，若查找成功，则查找所需比较次数最多的键值是________。
- 7.对n个元素的表进行顺序查找时,若查找每个元素的概率相同,则平均查找长度为 n*(n+1)
- 8.采用顺序查找方法查找含n个元素的顺序表，若查找成功，则比较关键字的次数最多为n次，若查找不成功，则比较关键字的次数为n次（） 选项：A、Y、是 B、N、否
- 9.常用的数据查找算法为：①顺序查找（即线性查找）②（ ）（即二分法）。选项： A:折半查找 B:替代查找 C:合并查找 D:连续查找
- 10.[简答题]设有一个已按各元素的值排好序的线性表，长度为125，对给定的k值，用二分法查找与k相等的元素，若查找成功，则至少需要比较_____次，至多需比较_____次。
- 11.对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ）。
- 12.（1）对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。
- 13.在对查找表的查找过程中，若被查找的数据元素不存在，则把该数据元素插到集合中，这种方式主要适合于（ ）。 选项： A: 静态查找表 B: 动态查找表 C: 静态查找表和动态查找表 D: 两种表都不适合
- 14.在对查找表的查找过程中，若被查找的数据元素不存在，则把该数据元素插入到集合中。这种方式主要适合于( ) 选项： A:(A)、静态查找表 (B)、动态查找表 (C)、静态查找表与动态查找表 (D)、静态查找表或动态查找表 B:B C:C D:D
- 15.关于平均查找长度不正确的描述是？（ ）选项： A:平均查找长度为对关键字需要进行的平均比较次数; B:对于含有n个数据元素的查找表，查找成功的平均查找长度为：ASL=∑PiCi (i=1,2,3,…,n)，其中：Pi 为查找表中第i个数据元素的概率，Ci为找到第i个数据元素时已经比较过的次数; C:平均查找长度为衡量一个查找算法效率优劣的标准; D:在等概率的情况下，ASL=n∑Ci
- 16.在对查找表的查找过程中,若被查找的数据元素不存在,则把该数据元素插到集合中,这种方式主要适合于( )
