若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。
相似题目
-
在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件下,平均需要移动()个元素。
-
假设磁盘上每个磁道划分成9个物理块,每块存放1个逻辑记录。逻辑记录R0,R1,…,R8存放在同一个磁道上,记录的安排顺序如表1-7所示。 https://assets.asklib.com/psource/2016091417040270543.gif 假定磁盘旋转一圈的时间为27ms,磁头当前处在R0的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为3ms,则处理这9个记录的最长时间为(1);若对信息存储进行优化分布后,处理9个记录的最少时间为(2)。 空白(1)处应选择()
-
对长度为n的线性表进行顺序查找,在等概率情况下,平均查找长度为()。
-
假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。
-
假设磁盘上每个磁道划分成9个物理块,每块存放1个逻辑记录。逻辑记录R0,R1,…,R8存放在同一个磁道上,记录的安排顺序如表1-7所示。 https://assets.asklib.com/psource/2016091417040270543.gif 假定磁盘旋转一圈的时间为27ms,磁头当前处在R0的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为3ms,则处理这9个记录的最长时间为(1);若对信息存储进行优化分布后,处理9个记录的最少时间为(2)。 空白(2)处应选择()
-
若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
-
设线性表中有n个数据元素,则在链式存储结构上实现顺序查找的平均时间复杂度为O(n)。
-
对于长度为n=1000的线性表,假设查找每个元素的概率相等,采用顺序查找,则查找成功的平均检索长度约为( )
-
设有n个待排序的记录关键字,则在堆排序中需要( )个辅助记录单元。
-
在包含n个元素的字典里进行顺序检索,若查找第i个元素的概率为pi,pi如下分布: p1=1/2,p2=1/4,…,pn-1=1/(2n-1),pn=1/2n求成功的检索的平均比较次数。
-
对长度为3的顺序表进行查找,若查找第一个元素的概率为1/2,查找第二个元素的概率为1/3,查找第三个元素的概率为1/6,则查找到表中任一元素的平均查找长度为()。
-
● 假设磁盘上每个磁道划分成9个物理块,每块存放1个逻辑记录。逻辑记录R0,R1,...,R8存放在同一个磁道上,记录的安排顺序如下表所示:
-
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
-
设某二维数组 A[1..n,1..n],则在该数组中用顺序查找法查找一个元素的时间复杂性的量级为______。
-
单因素均等重复试验方差分析中,A因素具有m个水平,每个水平重复n次试验,则随机波动产生的误差的自由度为mn-1。()
-
对长度为10的顺序表进行查找,若查找前面5个元素的概率相同,均为1/8,查找后面5个元素的概率相同,均为3/40,则查找任一元素的平均查找长度为()。
-
假设磁盘上每个磁道划分成9个物理块,每块存放1个逻辑记录。逻辑记录R1, R2,…,R9存放在同一个磁道上,记录的安排顺序如表5-5所示。
-
5、在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
-
57、在一个具有15个数据元素的有序顺序表中,采用折半查找方法查找一个表中不存在的记录,需要进行()次关键字的比较
-
【填空题】顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多 次;当使用监视哨时,若查找失败,则比较关键字的次数为_____。
-
设有n个待排序的记录关键字,则在堆排序中需要 个辅助记录单元
-
2、用顺序查找方法在长度为n的线性表中进行查找,在等概率情况下,查找成功的平均查找长度为 。
-
从含有N个单元的总体中抽取77个单元组成样本,若所有可能的样本有C个,且每个样本被抽取的概率相同,这种抽样方法是()
-
4、顺序查找含n个元素的顺序表,若查找成功,则比较关键字的次数最多为 次。
推荐题目
- 鼻咽癌颈转移性淋巴结治疗应选()
- 测某连接螺丝伸长,扭紧前百分表长针指向“12”,短针指向2,扭紧后长针指向“41”,短针在2~3之间,则螺丝伸长()mm。
- 排水沟施工时,基坑挖至设计高程时,渗水量较大时,应在排水沟内埋置直径150-200mm设有滤水孔的排水管,且排水管两侧和上部应回填卵石或碎石。
- 典型“扛肩”体征出现在以下何病()
- 理财规划是指针对个人在人生发展的不同时期,由规划师制定的、且公众及学者一般所认为最优的、关于财务管理的规划方案。
- 站内无空闲线路接车时,列车进站速度为每小时不超过()km。
- 满载右旋单车船静止中倒车使船首右偏,主要是由于()的作用。
- 火力发电的生产过程主要划分为
- The room can’t have been cleaned for a long time because a pile of dust had ________ in the fireplace.
- 某企业进行设备更新,一次投资10万元购买新设备,流动资金占用量为2万元,预计该技术方案投产后正常年份息税前净现金流量为4万元,每年支付利息1.2万元,所得税税率33%,该设备寿命期10年,期末无残值。若采用直线法计提折旧,则该技术方案的总投资收益率为()。