设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为( )。

admin2020-01-17 41

问题设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为( )。

选项 A、5
B、11
C、7
D、6.5

答案D

解析分块查找是先在索引表中进行查找，找到该元素可能存在的块号，然后在块中顺序查找，则本题的平均查找长度为(5+1)／2+(6+1)／2=6．5。

转载请注明原文地址:https://jikaoti.com/ti/xMu9FFFM

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

下列对哲学家及其思想的认定不正确的是（）。
(2019年真题)材料：哲学的根本特征在于它是思想的一种元思想。元(meta)的意思是在人类各种思想观念后面所进行的更进一步的反思性思想或者奠基性的思想。哲学到底有什么用处?别的思想方法有什么用，我们都很清楚：科学方法能够发现自然规律，
“育人为本”思想应用到教学上要求教师要()。
刘老师在教学过程中，认识到不同发展水平的学生有不同的需要，在教学材料和方式的选择上充分考虑个别差异。刘老师所处的教师成长阶段是()。
阅读下列材料，回答问题。班里新转来一位贫困学生，由于遭遇了种种生活的变故而悲观消极，不认真学习，不愿意和同学交往，不信任老师。苏老师细心地观察这位新同学，主动和他交流，但没能使他有所改变。一天早上，苏老师发现学校新栽下的小树需要护理，就请这位同学
在Word文档中，鼠标指针在某段文字中，此时快速单击三次鼠标，将选中()。
为帮助幼儿掌握正确的洗手顺序和方法，王老师自编了儿歌：清清水，哗啦啦，卷卷袖子洗手啦，先洗小手心，再搓小手背，个个手指都洗到，人人夸我讲卫生。他还引导幼儿边唱边练。下列说法与该教师的做法无关的是()。
以下中国历史上著名历史事件按发生先后顺序排序，完全正确的是()。
以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
我们不必对留守儿童进行严重程度的划分，不必纠结到底是城市留守儿童问题更严重还是农村留守儿童问题更严重。当我们讲儿童是花朵时，并非普遍意义上的________概念，而是指向每一个儿童。这提醒我们，对城市留守儿童和农村留守儿童，务必同样重视，同样对待。填入画横

随机试题

下列关于数据库技术的叙述，错误的是＿＿＿＿＿＿。
A．糖尿病肾病B．淀粉样变肾病C．多发性骨髓瘤肾损害D．狼疮性肾炎E．紫癜性肾炎男性，58岁。腰痛半年，双下肢水肿2周。化验血生化：ALB26g／L，球蛋白110g／L，Cr220μmol／L，Ca2+3.0mmol／L；尿：Pro(+++)
红霉素与氨茶碱口服发生药物相互作用的原因是
可以全面描述正态分布资料特征的两个指标是
在建设工程施工阶段监理工程师进度控制的工作内容包括(　　)。
Doanimalshaverights?Thisishowthequestionisusuallyput.Itsoundslikeauseful,ground-clearingwaytostart.(1)Actu
典型的局域网可以看成由以下3部分组成：网络服务器、工作站与【　　】。
Howmanyadultswerekilledintheexplosion?
Althoughonemightnotthinksofromsomeofthecriticismofit,advertising【B1】______thekindofsocietyintheUnitedKingdo
A、Mothersabusetheirchildren.B、Peoplehavenodrinkingwater.C、PeopledrinktoomuchCoca-cola.D、Peopleliveinextremepov

最新回复(0)

设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为( )。

专业知识

国家电网招聘

下列对哲学家及其思想的认定不正确的是（）。

“育人为本”思想应用到教学上要求教师要()。

刘老师在教学过程中，认识到不同发展水平的学生有不同的需要，在教学材料和方式的选择上充分考虑个别差异。刘老师所处的教师成长阶段是()。

在Word文档中，鼠标指针在某段文字中，此时快速单击三次鼠标，将选中()。

为帮助幼儿掌握正确的洗手顺序和方法，王老师自编了儿歌：清清水，哗啦啦，卷卷袖子洗手啦，先洗小手心，再搓小手背，个个手指都洗到，人人夸我讲卫生。他还引导幼儿边唱边练。下列说法与该教师的做法无关的是()。

以下中国历史上著名历史事件按发生先后顺序排序，完全正确的是()。

以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

下列关于数据库技术的叙述，错误的是＿＿＿＿＿＿。

A．糖尿病肾病B．淀粉样变肾病C．多发性骨髓瘤肾损害D．狼疮性肾炎E．紫癜性肾炎男性，58岁。腰痛半年，双下肢水肿2周。化验血生化：ALB26g／L，球蛋白110g／L，Cr220μmol／L，Ca2+3.0mmol／L；尿：Pro(+++)

红霉素与氨茶碱口服发生药物相互作用的原因是

可以全面描述正态分布资料特征的两个指标是

在建设工程施工阶段监理工程师进度控制的工作内容包括( )。

Doanimalshaverights?Thisishowthequestionisusuallyput.Itsoundslikeauseful,ground-clearingwaytostart.(1)Actu

典型的局域网可以看成由以下3部分组成：网络服务器、工作站与【 】。

Howmanyadultswerekilledintheexplosion?

Althoughonemightnotthinksofromsomeofthecriticismofit,advertising【B1】______thekindofsocietyintheUnitedKingdo

A、Mothersabusetheirchildren.B、Peoplehavenodrinkingwater.C、PeopledrinktoomuchCoca-cola.D、Peopleliveinextremepov

在建设工程施工阶段监理工程师进度控制的工作内容包括(　　)。

典型的局域网可以看成由以下3部分组成：网络服务器、工作站与【　　】。