某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查找时，平均比较次数约为(1)，最大比较次数为(2)。现把90000个元素按排列顺序划分成若

admin2019-05-23 40

问题某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。
用顺序查找法查找时，平均比较次数约为(1)，最大比较次数为(2)。
现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足 g个)。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的g是(3)，此时的平均比较次数是(4)。当g的值大于等于 90000时，此方法的查找速度接近于(5)。

选项 A、快速分类法
B、斐波那契查找法
C、二分法
D、顺序查找法

答案D

解析

转载请注明原文地址:https://kaotiyun.com/show/7NTZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

数据库系统工程师上午基础知识考试

软考中级

(2011下集管)为了实现高速共享存储以及块级数据访问，采用高速的光纤通道作为传输介质，实现存储系统网络化的网络存储模式是______。

(2010上集管)组织项目招标要按照《中华人民共和国招标投标法》进行。以下叙述中，______是不正确的。

(2009下软设)极限编程(XP)由价值观、原则、实践和行为四个部分组成，其中价值观包括沟通、简单性、______。

(2007上系分)UML提供了5种对系统动态方面建模的图，其中(1)对系统行为组织和建模；(2)对系统功能建模，它强调对象之间的控制流；__(3)之间是同构的。(3)

(2007上系分)关于UML中的状态图和活动图的叙述中，______是错误的。

(2007下软设)在下面的用例图(UseCaseDiagram)中，X1、X2和X3表示(1)，已知UC3是抽象用例，那么X1可通过(2)用例与系统进行交互。并且，用例(3)是UC4的可选部分，用例(4)是

(2009上项管)某项目的时标网络图如下(时间单位：周)，在项目实施过程中，因负责实施的工程师误操作发生了质量事故，需整顿返工，造成工作④-⑥拖延3周，受此影响，工程的总工期会拖延______周。

(2010下项管)在Windows操作系统平台上采用通用硬件设备和软件开发工具搭建的电子商务信息系统宜采用______作为信息安全系统架构。

(2010上集管)小张在某电子商务网站建立一家经营手工艺品的个人网络商铺，向网民提供自己手工制作的工艺品。这种电子商务模式为______。

_是指CPU一次可以处理的二进制数的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以_为单位来描述。(6)

动脉导管未闭听诊杂音位于

下列各项中出现非凹陷性水肿的是

封闭式基金是指基金份额在基金合同期限内固定不变，基金份额可以在依法设立的证券交易所交易，但基金份额持有人不得申请赎回的一种基金运作方式。( )

当代资本主义新变化的原因有()。

()

请根据下图中所示。回答以下问题：

骡子：耕畜：犁地

文学解读和批评可以是感性的、印象式的，也可以是理性的和高度理论化的。文学不是用单纯的社会学方法便可以_________的，就像心灵不能用此时此刻或彼时彼刻的一孔之见来一概而论。填入画横线部分最恰当的一项是()。

设ξ1＝(1，3，－2)T，ξ2(2，－1，3)T是Aχ＝0的基础解系，又Bχ＝0和Aχ＝0是同解方程组，已知η＝(2，a，b)T是方程组的解，则η＝_______．

A、Hisstereodisturbshimself,too.B、Hisstereosoundslikedogbarking.C、Theneighborsaren’tjustifiedincomplaining.D、The

数据库系统工程师上午基础知识考试

软考中级

(2011下集管)为了实现高速共享存储以及块级数据访问，采用高速的光纤通道作为传输介质，实现存储系统网络化的网络存储模式是______。

(2010上集管)组织项目招标要按照《中华人民共和国招标投标法》进行。以下叙述中，______是不正确的。

(2009下软设)极限编程(XP)由价值观、原则、实践和行为四个部分组成，其中价值观包括沟通、简单性、______。

(2007上系分)UML提供了5种对系统动态方面建模的图，其中______(1)对系统行为组织和建模；______(2)对系统功能建模，它强调对象之间的控制流；______(3)之间是同构的。(3)

(2007上系分)关于UML中的状态图和活动图的叙述中，______是错误的。

(2007下软设)在下面的用例图(UseCaseDiagram)中，X1、X2和X3表示______(1)，已知UC3是抽象用例，那么X1可通过______(2)用例与系统进行交互。并且，用例______(3)是UC4的可选部分，用例______(4)是

(2009上项管)某项目的时标网络图如下(时间单位：周)，在项目实施过程中，因负责实施的工程师误操作发生了质量事故，需整顿返工，造成工作④-⑥拖延3周，受此影响，工程的总工期会拖延______周。

(2010下项管)在Windows操作系统平台上采用通用硬件设备和软件开发工具搭建的电子商务信息系统宜采用______作为信息安全系统架构。

(2010上集管)小张在某电子商务网站建立一家经营手工艺品的个人网络商铺，向网民提供自己手工制作的工艺品。这种电子商务模式为______。

_______是指CPU一次可以处理的二进制数的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以_______为单位来描述。(6)

动脉导管未闭听诊杂音位于

下列各项中出现非凹陷性水肿的是

封闭式基金是指基金份额在基金合同期限内固定不变，基金份额可以在依法设立的证券交易所交易，但基金份额持有人不得申请赎回的一种基金运作方式。( )

当代资本主义新变化的原因有()。

()

请根据下图中所示。回答以下问题：

骡子：耕畜：犁地

文学解读和批评可以是感性的、印象式的，也可以是理性的和高度理论化的。文学不是用单纯的社会学方法便可以_________的，就像心灵不能用此时此刻或彼时彼刻的一孔之见来一概而论。填入画横线部分最恰当的一项是()。

设ξ1＝(1，3，－2)T，ξ2(2，－1，3)T是Aχ＝0的基础解系，又Bχ＝0和Aχ＝0是同解方程组，已知η＝(2，a，b)T是方程组的解，则η＝_______．

A、Hisstereodisturbshimself,too.B、Hisstereosoundslikedogbarking.C、Theneighborsaren’tjustifiedincomplaining.D、The

(2007上系分)UML提供了5种对系统动态方面建模的图，其中(1)对系统行为组织和建模；(2)对系统功能建模，它强调对象之间的控制流；__(3)之间是同构的。(3)

(2007下软设)在下面的用例图(UseCaseDiagram)中，X1、X2和X3表示(1)，已知UC3是抽象用例，那么X1可通过(2)用例与系统进行交互。并且，用例(3)是UC4的可选部分，用例(4)是

_是指CPU一次可以处理的二进制数的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以_为单位来描述。(6)