首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2018-06-11
45
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
选项
A、n/4
B、n
C、3n/4
D、(n+1)/2
答案
D
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。则平均比较次数:(1+2+…+n)/n=(n(n+1)/2)/n=(n+1)/2。
转载请注明原文地址:https://kaotiyun.com/show/iJMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
二维表中的一行称为关系的【】。
以下有关VBA中变量的叙述错误的是()。
在单链表中,增加头结点的目的是()。
有3个结点可以构成【】棵不同形状的树。
在Access中为窗体上的控件设置Tab键的顺序,应选择“属性”对话框的
开发大型软件时,产生困难的根本原因是
在数据表中,对指定字段查找匹配项,按下图“查找和替换”对话框中的设置,查找的结果是______。
在一个宏中可以包含多个操作,在运行宏时将按【】的顺序来运行这些操作。
一棵二叉树第6层(根结点为第一层)的结点最多为__________个。
随机试题
中国证监会按照()授权和依照相关法律法规对证券市场进行集中、统一监管。
A.疼痛随月经呈周期性改变B.多为哺乳期妇女C.乳房皮肤橘皮样改变D.好发于18~20岁青少年女性E.无乳头溢液乳腺癌
病人疾病已康复,仍不愿意脱离病人角色是否认自己有病是
30岁,男性,驾车撞树受伤,伤后右髋关节疼痛剧烈不能活动。查体:患肢短缩,呈屈曲、内收、内旋畸形,应首先考虑的诊断是
六一散的功效是()。
公安执法监督,是指公民和社会组织对人民警察依法履行职责、行使职权的活动和遵守纪律的情况所实施的监督。( )
《人民警察法》规定,年满()的公民可以担任人民警察。
多媒体信息在计算机中的存储彤式是()。
A、0B、1C、-π/2D、π/2A判断间断点类型的基础是求函数在间断点处的左、右极限.
Whattimeistheman’sflight?
最新回复
(
0
)