首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为 ( )
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为 ( )
admin
2021-02-24
27
问题
在长度为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制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。在“咨询商品编码”与“预购类型”之间插入新列，列标题为“商品单价”，利用公式，将工作表“商品单价”中对应的价格填入该列。
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。设置“员工编号”列的数据格式为“001，002，…334”；在G3：K336单元格区域中的所有空单元格中输入数值0。
在考生文件夹下打开文档Word．docx。某高校学生会计划举办一场大学生网络创业交流会的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：根据“word
市政道路及管线设计软件，属于计算机
利用计算机进行图书资料检索，所属的计算机应用领域是()。
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为
当电源关闭后，下列火于存储器的说法中，正确的是()。
全高清视频的分辨率为1920×1080，如果是一张真彩色像素的1920×1080bmp数字格式图像，所需存储空间是()。
随机试题
具体行政行为必须同时具备三项标准能被认为是合法的（）。
支饮的病位在()
通常情况下，市场利率上升将导致()
修改表结构的语句为：
热烧伤导致的病理改变取决于
上述处方中呋喃妥因的作用是上述处方中CAP的作用是
A．秋水仙碱B．吗啡碱C．麻黄碱D．小檗碱E．黄连碱属于两性生物碱的为
8086微处理器的内部分为执行单元(EU)和总线接口单元(BIU)两个部分，其中EU负责指令的执行，它主要包括______。A．控制器、ALU运算器、输入输出控制电路、状态寄存器B．控制器、ALU运算器、通用寄存器、状态寄存器C．控制器、通用寄存器、
有以下程序，已知字母A的ASCII码为65，程序运行后的输出结果是main(){charc1，c2；c1=’A’+’8’-’4’：c2=’A’+’8’-’5’：printf("％c，％d＼n"，c1，c2)；}
InAmerica,marriageisamatterofindividualresponsibilityanddecisionfortheyoung.Theyhavetheirownrightto【B1】_____t
最新回复
(
0
)
