首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为 ( )
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为 ( )
admin
2021-02-24
46
问题
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为 ( )
选项
A、3n／4
B、n／2
C、n
D、n／4
答案
A
解析
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半机会在表中，并且如果元素在表中，则出现在表中每个位置的可能性是相同的，在平均情况下需要比较的次数大约为3n／4。
转载请注明原文地址:https://kaotiyun.com/show/i6ap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小李在东方公司担任行政助理，年底小李统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(Excel．xlsx文件)，按照如下要求完成统计和分析工作：根据入职时间，请在“员工档案表”工作表的“工龄”列中，使用TODAY函数和INT函数计算员
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：为工作表“销售情况”中的销售数据创建一个数据透视
面向对象方法中，继承是指()。
负责数据库中查询操作的数据库语言是()。
一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是
Modem是计算机通过电话线接入Internet时所必需的硬件，它的功能是()。
下列关于计算机病毒的叙述中，错误的是
描述计算机内存容量的参数，正确的是()。
通常软件测试实施的步骤是
描述计算机内存容量的参数，可能是()
随机试题
在平衡计分卡业绩衡量方法下，下列各项中属于滞后指标的有()。
凸轮机构从动件的行程可以很长。()
抗破伤风免疫的主要物质是
下列关于委托代理理论的表述，不正确的是()。
下列属于反映企业经营成果的动态要素的有()。
“四个全面”战略布局是一个整体，其中()和()是实现中华民族伟大复兴中国梦的“关键一步”和“关键一招”。
市人民政府：近年来，在市委、市政府正确领导下，我乡的经济和社会各项事业快速发展，并取得了显著成效。今年，我乡将按照市委、市政府的统一()，认真开展各项工作，确保圆满完成各项工作任务，在当前的工作中，我乡有以下几方面的工作还需市政府在资金等
一个看电视的小孩经历了一个声音和图像迅速闪过屏幕的过程，其速度之快仅允许让眼睛和耳朵接收这些过程，不像书页，可以按照其愿望或快或慢地看。电视画面过快的速度是在打击而不是提高孩子的想象力。上面所表达的推理基于一个假设，下列哪一个最好地充当了那个假设
=_______
BaronHansHeinrichThyssenBomemizsahasthefinestprivateartcollectionintheworld.Hedoesnotwantittobedividedupa
最新回复
(
0
)
