单选题
在索引查找中，若用于保存数据元素的主表的长度为n，它被均分为k个子表，每个子表的长度均为n/k，则索引查找的平均查找长度为（）。
发布日期：2020-12-11
n+k
k+n/k
（k+n/k）/2
（k+n/k）/2+1
试题解析
数据元素
数据元素(data element)是计算机科学术语。它是数据的基本单位，数据元素也叫做结点或记录。在计算机程序中通常作为一个整体进行考虑和处理。有时，一个数据元素可由若干个数据项组成，例如，一本书的书目信息为一个数据元素，而书目信息的每一项（如书名、作者名等）为一个数据项。数据项是数据的不可分割的最小单位。
- 中文名
- 数据元素
- 别名
- 结点或记录
- 值域
- 允许值的集合
- 外文名
- Data Element
- 类别
- 计算机科学
表的
表的是一个汉语词语，读音是biǎo de，意思是比喻榜样。
- 中文名
- 表的
- 注音
- ㄅㄧㄠˇ ㄉㄜ
- 拼音
- biǎo de
- 释义
- 标的，箭靶
保存
保存是汉语词汇，拼音是bǎo cún，意思是使事物、性质、意义、作风等继续存在，不受损失或不发生变化的意思。
- 中文名
- 保存
- 拼音
- bǎo cún
- 注音
- ㄅㄠˇ ㄘㄨㄣˊ
- 外文名
- Conserve、Save
- 近义词
- 留存
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
牵引梁或枕梁外侧的侧梁上挠或下垂可调至水平线（）mm。
（）是将生活污水、工业废水和雨水混合在一个管渠内排除的系统。
志当存高远
休克时，脉率增快是由于（）。
公务卡公务支出部分的报销是通过开立（）账户实现的。
影响淀粉老化的因素？
我国现有的物流企业大致可以分为以下几类（）
下列标准差的应用，错误的是（）。
运用客车基础制动装置的扁开口销剩余厚度少于（）时更换。
高铁接触网检测监测体系（6C系统）中接触网安全巡检装置属于2C。
暂无相关推荐~
在索引查找中，首先查找（），然后查找相应的（），整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应子表的平均查找长度的（）。
分块查找（索引查找）
在索引查找中，若用于保存数据元素的主表的长度为n，它被均分为k个子表，每个子表的长度均为n/k，则索引查找的平均查找长度为（）。
在索引查找中，若用于保存数据元素的主表的长度为144，它被均分为12子表，每个子表的长度均为12，则索引查找的平均查找长度为（）。
索引可以加快按索引字段的查找速度，如果经常在产品表上按类别查找产品名，则应该在（）字段建立索引。
在分块查找方法中，首先查找索引，然后再查找相应的（）。
假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为（）。
在索引查找中，假定查找表（即主表）的长度为96，被等分为8个子表，则进行索引查找的平均查找长度为（）。
在索引顺序表的查找中，对索引表既可以采取顺序查找，也可以采用折半查找。
在索引顺序表中，首先查找（），然后再查找相应的（），其平均查找长度等于（）。