网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。
- A、（n-1）/2
- B、n/2
- C、（n+1）/2
- D、n
参考答案
更多 “若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。A、（n-1）/2B、n/2C、（n+1）/2D、n” 相关考题
考题
以下关于顺序文件及其操作叙述错误的是______。A) 顺序文件按照文件记录在查找码上的取值的大小顺序排列各个记录B) 顺序文件的每个记录中有一个指针字段C) 如果查询条件定义在非查找码上，可以使用二分查找技术快速找到满足条件的记录D) 访问方式与堆文件访问方式相同，顺序文件的访问效率也不高A．B．C．D．
考题
设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为______。A．21B．23C．41D．62
考题
某文件中共有3个记录。每个记录占用一个磁盘块,在一次读文件的操作中,为了读出最后一个记录,不得不读出了其他的2个记录。根据这个情况,可知这个文件所采用的结构是( )。
A 顺序结构B 链接结构C 索引结构D 顺序结构或链接结构
考题
在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为().
AnBn/2C(n+1)/2D(n-1)/2
考题
设顺序存储的线性表共有287个元素，按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为(28)。A．41B．25C．45D．62
考题
在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为：此处Pi为表中第i个记录被查找的概率，Ci为查找第i个记录时同关键字比较的次数，n为表中记录数。以下叙述中均假定每一个记录被查找的概率相等，即Pi=//n(i=1，2，…，n)。当表中的记录连续存储在一个一维数组中时，可采用顺序查找与折半查找方法(折半查找要求表是按关键字有序排列的)。顺序查找时的ASL为(19)，折半查找时的ASL为(20)。记录的关键字有序时，用二叉排序树查找记录，在最坏的情况下，ASL为(21)。当二叉排序树是一棵平衡树时，ASL为(22)。在平衡树上删除一个结点后可以通过旋转使其平衡，最坏的情形下需(23)次旋转。A．O(1)B．O(log2n)C．O(log2n2)D．O(nlog2n)E．O(n)
考题
单选题按记录中的某个或某些数据的值大小顺序排列和查找，这是指（）A
流式文件B
记录式文件C
连续结构文件D
有序结构文件
热门标签
最新试卷