首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2019-08-21
39
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
选项
A、n/4
B、n
C、3n/4 O)(n+1)/2
答案
D
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。则平均比较次数:(1+2+…+n)/n=(n(n+1)/2)/n=(n+1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/Sr0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
一棵二叉树共有25个节点,其中5各是叶子节点,则度为1的节点数为( )。
下列排序方法中,最坏情况下时间复杂度最小的是
在Access数据库中已经建立"tStudent"表,若使"姓名"字段在数据表视图中显示时不能移动位置,应使用的方法是
一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
A.皮肤发红B.皮肤青紫C.皮肤发白D.皮肤发黄E.皮肤发黑法洛四联症表现为
拍卖企业经营文物拍卖的,应当有()以上的注册资本,有具有文物拍卖专业知识的人员。
对防烟排烟系统进行调试,模拟火灾发生后,火灾自动报警系统应在()内自动关闭相应防烟分区内与排烟无关的通风、空调系统。
统计表按用途可分为调查表、整理表和分析表。( )
世界上最早的纸币“交子”出现于()。
下列()是《人民警察法》第3条规定的内容。
论述法律与正义的关系。
Hastings挛缩是一种一只手或两只手的连接组织的失调,通常会导致行动能力的丧失。一项对几千份医疗保险索赔的调查表明,一只手进行过Hastings挛缩手术的人中有30%在三年内会对该种失调进行第二次手术。因此,显而易见,对Hastings挛缩进行一次性手
在软件开发过程中,详细设计的内容不包括()设计。
如下图所示,某园区网用10Gbps的POS技术与Internet相连,POS接口的帧格式是SDH。园区网内部路由协议采用OSPF,园区网与Internet的连接使用静态路由协议。请阅读以下R3的部分配置信息,并补充空白处的配置命令或参数,按题目要求
最新回复
(
0
)