数据结构 查找基本概念

敬请期待。。。

  1. 适用于折半查找的表的存储方式及元素排列要求为(顺序方式存储,元素有序 )。

  2. 有一个按元素值排好序的顺序表(长度大于2),分别用顺序查找和折半查找与给定值相等的元素,比较次数分别是s和b,在查找成功的情况下,s和b的关系是(不一定 )。

  3. 在顺序存储的线性表R[0‥29]上进行分块索引查找(设分为5块)的平均查找长度为( D)。

A.6 B.11 C.5.5 D.6.5

((1+5)*5/2)/5+((1+6)*6/2)/6=3+3.5=6.5

  1. 有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,( C )次比较后查找成功。

A. 1 B. 2 C. 4 D. 8

mid变化的位置:45,77,95,82

  1. 设散列地址空间为0~m-1,k为关键字,用P去除k,将余数作为k的散列地址,即:h(k)=k%P,为了减少发生冲突的可能性,一般取P为( 小于m的最大素数 )。

  2. 采用线性探测法处理冲突,可能要探测多个位置,在查找成功的情况下,所探测的这些位置上的关键字( 不一定都是同义词 )。

相关推荐
程序员老舅2 小时前
干货|腾讯 Linux C/C++ 后端开发岗面试
linux·c语言·c++·编程·大厂面试题
立志成为大牛的小牛3 小时前
数据结构——十七、线索二叉树找前驱与后继(王道408)
数据结构·笔记·学习·程序人生·考研·算法
Algo-hx3 小时前
数据结构入门 (七):从“链接”到“分支” —— 初探树与二叉树
数据结构
小贾要学习4 小时前
【数据结构】C++实现红黑树
数据结构·c++
qiuiuiu4134 小时前
正点原子RK3568学习日志-编译第一个驱动程序helloworld
linux·c语言·开发语言·单片机
爱吃橘的橘猫4 小时前
嵌入式系统与嵌入式 C 语言(2)
c语言·算法·嵌入式
周杰伦_Jay7 小时前
【Java集合体系】全面解析:架构、原理与实战选型
java·开发语言·数据结构·链表·架构
tkevinjd8 小时前
反转链表及其应用(力扣2130)
数据结构·leetcode·链表
HalvmånEver8 小时前
红黑树实现与原理剖析(上篇):核心规则与插入平衡逻辑
数据结构·c++·学习·算法·红黑树
vicky05179 小时前
用栈的思想判断回文字符串(C语言)
c语言·开发语言·算法