网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

数据结构中，n个记录的某顺序表，查找某关键字，采用顺序查找，最好的情况是比较多少次（）。

  • A、n
  • B、1
  • C、n-1
  • D、n+1

参考答案

更多 “数据结构中，n个记录的某顺序表，查找某关键字，采用顺序查找，最好的情况是比较多少次（）。A、nB、1C、n-1D、n+1” 相关考题
考题 采用顺序查找方法查找长度为n的线性表时,成功查找时的平均查找长度为()。 A.nB.n/2C.(n+1)/2D.(n-1)/2
查看答案
考题 设顺序表的长度为n，则顺序查找的平均比较次数为()A.nB.n/2C.(n+1)/2D.(n-1)/2
查看答案
考题 在等概率的条件下,采用顺序查找的方法查找长度为n的线性表时,查找成功的平均查找长度为()。 A、nB、n+1C、(n+1)/2D、(n-1)/2
查看答案
考题 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为()。A、nB、(n-1)/2C、n/2D、(n+1)/2
查看答案
考题 顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为()次。 A、n/2B、(n+1)/2C、(n-1)/2D、n
查看答案
考题 在采用顺序查找方法查找长度为n的线性表时,不成功情况下的平均比较次数为()。 A.nB.п/2C.(n+1)/2D.(n-1)/2
查看答案
考题 对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为(42)；若采用折半查找法，那么在最坏隋况下所需比较的次数为(43)。A．NB．N+1C．N/2D．(N+1)/2
查看答案
考题 若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。A．NB．N+1C．N/2D．(N+1)/2
查看答案
考题 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。A．nB．n/2C．(n+1)/2D．(n-1)/2
查看答案
考题 在表为n的顺序表中，实施顺序查找，在查找不成功时，与关键字比较的次数为 ( )。A．nB．1C．n+1D．n-1
查看答案
考题 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为()。A.(n-1)/2 B.n/2 C.(n+1)/2 D.n
查看答案
考题 设顺序表的长度为n，则顺序查找的平均比较次数为()。A.(n-1)/2n B.n/2 C.(n+1)/2 D.n
查看答案
考题 对n个元素的有序表A[i,j]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为（ ）。A.n B.（n+1）/2 C.log2n D.n2
查看答案
考题 数据结构中，顺序查找即用逐一比较的办法顺序查找关键字。
查看答案
考题 对于n个元素的顺序表采用顺序查找，且使用监视哨。若查找成功，则比较关键字的次数最多为（）次；若查找失败，则比较关键字的次数最少为（）
查看答案
考题 在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为（）。A、nB、n/2C、（n+1）/2D、（n-1）/2
查看答案
考题 对含n个记录的顺序表进行顺序查找，在最坏情况下需要比较（）次。A、n-1B、nC、（n+1）/2D、n（n-1）/2
查看答案
考题 对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。A、log2nB、n/2C、nD、n+1
查看答案
考题 设顺序表的长度为n，则顺序查找的平均比较次数为（）A、nB、n/2C、（n+1）/2D、（n-1）/2
查看答案
考题 数据结构与算法里，顺序表的查找中，顺序查找是指（）。A、跳跃式比较B、用逐一比较的办法顺序查找关键字C、随机选择位置比较D、用间隔比较的办法顺序查找关键字
查看答案
考题 数据结构中，n个记录的某顺序表，查找某关键字，采用顺序查找，最坏的情况是比较多少次（）。A、nB、1C、n-1D、n+1
查看答案
考题 单选题数据结构与算法里，顺序表的查找中，顺序查找是指（）。A 跳跃式比较B 用逐一比较的办法顺序查找关键字C 随机选择位置比较D 用间隔比较的办法顺序查找关键字
查看答案
考题 单选题数据结构中，n个记录的某顺序表，查找某关键字，采用顺序查找，最好的情况是比较多少次（）。A nB 1C n-1D n+1
查看答案
考题 单选题若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。A （n-1）/2B n/2C （n+1）/2D n
查看答案
考题 填空题对于n个元素的顺序表采用顺序查找，且使用监视哨。若查找成功，则比较关键字的次数最多为（）次；若查找失败，则比较关键字的次数最少为（）
查看答案
考题 单选题对含n个记录的顺序表进行顺序查找，在最坏情况下需要比较（）次。A n-1B nC （n+1）/2D n（n-1）/2
查看答案
考题 单选题数据结构中，n个记录的某顺序表，查找某关键字，采用顺序查找，最坏的情况是比较多少次（）。A nB 1C n-1D n+1
查看答案
热门标签
最新试卷