数据结构 查找 50
填空假设在有序线性表a[20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为（）；比较四次查找成功的结点数为（）；线性有序表（a1，a2，a3...
填空
假设在有序线性表a[20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为（ ） ；比较四次查找成功的结点数为 （ ） ；
线性有序表（a1，a2，a3，…，a256)是从小到大排列的，对一个给定的值k，用二分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索（ ）次。设有100个结点，用二分法查找时，最大比较次数是 （ ） 。
单项选择题
（ B ）1．在表长为n的链表中进行线性查找，它的平均查找长度为
A. ASL＝n; B. ASL＝（n＋1）／2;
C. ASL＝ ＋1; D. ASL≈log2（n＋1）－1
（ C ）3．对22个记录的有序表作折半查找，当查找失败时，至少需要比较 次关键字。
A．3 B．4 C．5 D． 6
（ A ）4. 链表适用于 查找
A．顺序 B．二分法 C．顺序，也能二分法 D．随机
为什么？ 展开
假设在有序线性表a[20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为（ ） ；比较四次查找成功的结点数为 （ ） ；
线性有序表（a1，a2，a3，…，a256)是从小到大排列的，对一个给定的值k，用二分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索（ ）次。设有100个结点，用二分法查找时，最大比较次数是 （ ） 。
单项选择题
（ B ）1．在表长为n的链表中进行线性查找，它的平均查找长度为
A. ASL＝n; B. ASL＝（n＋1）／2;
C. ASL＝ ＋1; D. ASL≈log2（n＋1）－1
（ C ）3．对22个记录的有序表作折半查找，当查找失败时，至少需要比较 次关键字。
A．3 B．4 C．5 D． 6
（ A ）4. 链表适用于 查找
A．顺序 B．二分法 C．顺序，也能二分法 D．随机
为什么？ 展开
1个回答
展开全部
关于查找的问题，建议楼主把数据结构好好看一下，我们讲的还不一定比书上写的清楚。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
光点科技
2023-08-15 广告
通常情况下，我们会按照结构模型把系统产生的数据分为三种类型：结构化数据、半结构化数据和非结构化数据。结构化数据，即行数据，是存储在数据库里，可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据，它们可以某种标准格式存在于文件...
点击进入详情页
本回答由光点科技提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
