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

题目内容 （请给出正确答案）
单选题
数据结构中，n个记录的某顺序表，查找某关键字，采用顺序查找，最坏的情况是比较多少次（）。
A

n

B

1

C

n-1

D

n+1

参考答案

参考解析
解析： 暂无解析
更多 “单选题数据结构中，n个记录的某顺序表，查找某关键字，采用顺序查找，最坏的情况是比较多少次（）。A nB 1C n-1D n+1” 相关考题
考题 对于长度为n的有序线性表，在最坏情况下，二分查找需要比较log2n，那么顺序查找需要比较的次数是【 】。
查看答案
考题 对具有n个结点的线性表进行顺序查找，最坏情况下需要的比较次数为_______。
查看答案
考题 对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125 B.n／2 SXB 对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。A.125B.n／2C.nD.n+1
查看答案
考题 对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。 A.125B.n／ZSXB 对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。A.125B.n／ZC.nD.n＋1
查看答案
考题 对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为(42)；若采用折半查找法，那么在最坏隋况下所需比较的次数为(43)。A．NB．N+1C．N/2D．(N+1)/2
查看答案
考题 在查找算法中，可用平均查找长度(记为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)
查看答案
考题 对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。 A.N＋1B.N 对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是（ ）。A.N+1B.NC.（N+1）／2D.N／2
查看答案
考题 在表为n的顺序表中，实施顺序查找，在查找不成功时，与关键字比较的次数为 ( )。A．nB．1C．n+1D．n-1
查看答案
考题 采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（）次元素间的比较。An+2BnCn-lDn/2
查看答案
考题 数据结构中，n个记录的某顺序表，查找某关键字，采用顺序查找，最好的情况是比较多少次（）。A、nB、1C、n-1D、n+1
查看答案
考题 数据结构中，查找表采用顺序存储结构简称为顺序表，顺序表的查找方式有（）。A、折半查找B、顺序查找C、随机查找D、都不对
查看答案
考题 数据结构中，顺序查找即用逐一比较的办法顺序查找关键字。
查看答案
考题 数据结构中，在顺序表的查找中，若记录是有序的，可以使用（）方式查找效率更高A、顺序查找B、折半查找C、分块查找D、随机查找
查看答案
考题 对于n个元素的顺序表采用顺序查找，且使用监视哨。若查找成功，则比较关键字的次数最多为（）次；若查找失败，则比较关键字的次数最少为（）
查看答案
考题 顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为（）次；当使用监视哨时，若查找失败，则比较关键字的次数为（）。
查看答案
考题 对含n个记录的顺序表进行顺序查找，在最坏情况下需要比较（）次。A、n-1B、nC、（n+1）/2D、n（n-1）/2
查看答案
考题 在最坏的情况下，查找成功时二叉排序树的平均查找长度（）A、小于顺序表的平均查找长度B、大于顺序表的平均查找长度C、与顺序表的平均查找长度相同D、无法与顺序表的平均查找长度比较
查看答案
考题 数据结构与算法里，顺序表的查找中，顺序查找是指（）。A、跳跃式比较B、用逐一比较的办法顺序查找关键字C、随机选择位置比较D、用间隔比较的办法顺序查找关键字
查看答案
考题 数据结构中，n个记录的某顺序表，查找某关键字，采用顺序查找，最坏的情况是比较多少次（）。A、nB、1C、n-1D、n+1
查看答案
考题 采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（）次元素间的比较。A、n+2B、nC、n-lD、n/2
查看答案
考题 单选题数据结构与算法里，顺序表的查找中，顺序查找是指（）。A 跳跃式比较B 用逐一比较的办法顺序查找关键字C 随机选择位置比较D 用间隔比较的办法顺序查找关键字
查看答案
考题 单选题数据结构中，n个记录的某顺序表，查找某关键字，采用顺序查找，最好的情况是比较多少次（）。A nB 1C n-1D n+1
查看答案
考题 填空题顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为（）次；当使用监视哨时，若查找失败，则比较关键字的次数为（）。
查看答案
考题 判断题数据结构中，顺序查找即用逐一比较的办法顺序查找关键字。A 对B 错
查看答案
考题 填空题对于n个元素的顺序表采用顺序查找，且使用监视哨。若查找成功，则比较关键字的次数最多为（）次；若查找失败，则比较关键字的次数最少为（）
查看答案
考题 单选题对含n个记录的顺序表进行顺序查找，在最坏情况下需要比较（）次。A n-1B nC （n+1）/2D n（n-1）/2
查看答案
考题 多选题数据结构中，查找表采用顺序存储结构简称为顺序表，顺序表的查找方式有（）。A折半查找B顺序查找C随机查找D都不对
查看答案
热门标签
最新试卷