具有12个关键字的有序表，折半查找的平均查找长度为( )。

admin2023-02-06 23

问题具有12个关键字的有序表，折半查找的平均查找长度为( )。

选项 A、3．1
B、4
C、2．5
D、5

答案A

解析此题考查的知识点是折半查找的思想。把关键字按完全二叉树的形式画出查找树，按结点高度计算比较次数。12个结点可以画出高度为4的完全二叉树，1层1个结点比较1次，2层2个结点比较2次，3层4个结点比较3次，4层5个结点比较4次，37／12=3．1，应选A。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列关于公文起草的说法，正确的有()。
建立成长记录袋是学生开展()的重要方式，它能够反映出学生发展的进步历程。
我们在接触新朋友时，经常会出现刚打过招呼转头就忘记对方姓名的现象。这是由瞬间记忆容量小的特点决定的。()
数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。
有的学习者学习时需要绝对安静，有的则喜欢放着背景音乐学习，这属于学习风格偏好中的()。
个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫作()。
张老师在课堂上组织六人小组讨论，他向学生提出了“请各小组讨论课文”的要求，并给学生六分钟的时间进行讨论。在这六分钟内，张老师只是站在讲台上等待讨论结束。随后，张老师布置完作业便直接下课了。该案例中张老师所采取的讨论策略中出现的错误包括(
每一个民族的文化复兴，都是从总结自己的遗产开始的。在几千年历史长河中，我国各族人民创造了丰富的历史文化财富，留下了大量文物遗存。历史文物是传统文化的重要物质载体，记录着我们历史的光辉过去，延续着我们国家和民族的精神血脉，承载着我们民族的认同感和自豪感。保护
数字技术使得人类的知识存取几乎有心想事成的高效，移动互联网使得人们的阅读几乎有_________的便捷，传统媒体与新兴媒体融合后将以从未有过的快节奏和_________度为人们提供阅读的即时文本。填入画横线部分最恰当的一项是：
已知一算术表达式的中缀形式为A+B*C-D／E，后缀形式为ABC*+DE／-，其前缀形式为()。

随机试题

1994年12月1日下午1时许，××地质学院家属××在挖冬贮菜窖时发现一口大缸，内有一“铜桶”(实际上铅罐)，打开桶盖螺丝后，发现桶内有铅和石蜡，石蜡中有一用绳子拴着的“铜棒”(实际上是放射源)。在场人员以为发现了“宝物”，便取出相互传看，有人还用牙齿咬。
扁平苔藓的发病常见于以下部位，除了
二尖瓣狭窄伴快速房颤急性广泛心肌梗死
A．达比加群酯B．双香豆素C．肝素D．利伐沙班E．阿司匹林属于凝血因子X抑制剂的是
人口自然增长率是指年内人口自然增加数与年平均人口之比，一般用()表示。
合同条款有空白栏，但根据实际情况不准备填写内容的，应填写“无’’字。()
责任校对的职责包括()等。
公安教育有()
甲(8岁)与父母一起外出旅游，在返回的途中不幸发生车祸，一家三口全部死亡，无法确定死亡先后时间。甲的姥姥和爷爷都还健在，甲还有姑姑和舅舅。有权继承甲家财产的是()
AmericanFolkArtWhatwetodaycallAmericanfolkartwas,artof,by,andforordinary,everyday"folks"who,withincreasi

最新回复(0)

具有12个关键字的有序表，折半查找的平均查找长度为( )。

计算机408

学硕统考专业

下列关于公文起草的说法，正确的有()。

建立成长记录袋是学生开展()的重要方式，它能够反映出学生发展的进步历程。

我们在接触新朋友时，经常会出现刚打过招呼转头就忘记对方姓名的现象。这是由瞬间记忆容量小的特点决定的。()

数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。

有的学习者学习时需要绝对安静，有的则喜欢放着背景音乐学习，这属于学习风格偏好中的()。

个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫作()。

数字技术使得人类的知识存取几乎有心想事成的高效，移动互联网使得人们的阅读几乎有_的便捷，传统媒体与新兴媒体融合后将以从未有过的快节奏和_度为人们提供阅读的即时文本。填入画横线部分最恰当的一项是：

已知一算术表达式的中缀形式为A+BC-D／E，后缀形式为ABC+DE／-，其前缀形式为()。

扁平苔藓的发病常见于以下部位，除了

二尖瓣狭窄伴快速房颤急性广泛心肌梗死

A．达比加群酯B．双香豆素C．肝素D．利伐沙班E．阿司匹林属于凝血因子X抑制剂的是

人口自然增长率是指年内人口自然增加数与年平均人口之比，一般用()表示。

合同条款有空白栏，但根据实际情况不准备填写内容的，应填写“无’’字。()

责任校对的职责包括()等。

公安教育有()

甲(8岁)与父母一起外出旅游，在返回的途中不幸发生车祸，一家三口全部死亡，无法确定死亡先后时间。甲的姥姥和爷爷都还健在，甲还有姑姑和舅舅。有权继承甲家财产的是()

AmericanFolkArtWhatwetodaycallAmericanfolkartwas,artof,by,andforordinary,everyday"folks"who,withincreasi

具有12个关键字的有序表，折半查找的平均查找长度为( )。

计算机408

学硕统考专业

下列关于公文起草的说法，正确的有()。

建立成长记录袋是学生开展()的重要方式，它能够反映出学生发展的进步历程。

我们在接触新朋友时，经常会出现刚打过招呼转头就忘记对方姓名的现象。这是由瞬间记忆容量小的特点决定的。()

数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。

有的学习者学习时需要绝对安静，有的则喜欢放着背景音乐学习，这属于学习风格偏好中的()。

个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫作()。

已知一算术表达式的中缀形式为A+B*C-D／E，后缀形式为ABC*+DE／-，其前缀形式为()。

扁平苔藓的发病常见于以下部位，除了

二尖瓣狭窄伴快速房颤急性广泛心肌梗死

A．达比加群酯B．双香豆素C．肝素D．利伐沙班E．阿司匹林属于凝血因子X抑制剂的是

人口自然增长率是指年内人口自然增加数与年平均人口之比，一般用()表示。

合同条款有空白栏，但根据实际情况不准备填写内容的，应填写“无’’字。()

责任校对的职责包括()等。

公安教育有()

甲(8岁)与父母一起外出旅游，在返回的途中不幸发生车祸，一家三口全部死亡，无法确定死亡先后时间。甲的姥姥和爷爷都还健在，甲还有姑姑和舅舅。有权继承甲家财产的是()

AmericanFolkArtWhatwetodaycallAmericanfolkartwas,artof,by,andforordinary,everyday"folks"who,withincreasi

已知一算术表达式的中缀形式为A+BC-D／E，后缀形式为ABC+DE／-，其前缀形式为()。