在表为n的顺序表中，实施顺序查找，在查找不成功时，与关键字比较的次数为 ( )。A．nB．1C．n+1D．n-1
题目
在表为n的顺序表中，实施顺序查找，在查找不成功时，与关键字比较的次数为 ( )。
A．n
B．1
C．n+1
D．n-1
相似考题
更多“在表为n的顺序表中,实施顺序查找,在查找不成功时,与关键字比较的次数为 ()。A.nB.1C.n＋1D.n－1 ”相关问题
-
第1题：
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
A．125
B．n/2
C．n
D．n+1
正确答案：C
解析： 对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。 -
第2题：
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125 B.n／2 SXB对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。
A.125
B.n／2
C.n
D.n+1
正确答案：C
C。【解析】对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。 -
第3题：
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。 A.125B.n／ZSXB对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。
A.125
B.n／Z
C.n
D.n＋1
正确答案：C
C。【解析】对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。 -
第4题：
对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为(42)；若采用折半查找法，那么在最坏隋况下所需比较的次数为(43)。
A．N
B．N+1
C．N/2
D．(N+1)/2
正确答案：A
解析：采用顺序查找法对长度为N的线性表进行查找，最坏情况是欲查找的是该线性表中的最后一个元素，故需比较N次。 -
第5题：
对长度为n的无序线性表进行顺序查找，则查找成功、不成功时的平均数据比较次数分别为()。
A.n/2，n
B.n+1/2,n-1
C.n+1/2,n
D.n-1/2,n-1
正确答案：C
-
第6题：
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______ 。
A．n-1
B．n/2
C．n
D．n+1
正确答案：C
解析：查不到或最后一个查到的情况。 -
第7题：
在顺序表（2，5，7，10，15，18，21，25）中，用二分法查找关键字值20所需的关键字比较次数为（）
正确答案:3 -
第8题：
顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为（）次；当使用监视哨时，若查找失败，则比较关键字的次数为（）。
正确答案:n；n+1 -
第9题：
在最坏的情况下，查找成功时二叉排序树的平均查找长度（）
- A、小于顺序表的平均查找长度
- B、大于顺序表的平均查找长度
- C、与顺序表的平均查找长度相同
- D、无法与顺序表的平均查找长度比较
正确答案:C -
第10题：
数据结构与算法里，顺序表的查找中，顺序查找是指（）。
- A、跳跃式比较
- B、用逐一比较的办法顺序查找关键字
- C、随机选择位置比较
- D、用间隔比较的办法顺序查找关键字
正确答案:B -
第11题：
单选题数据结构与算法里，顺序表的查找中，顺序查找是指（）。A跳跃式比较
B用逐一比较的办法顺序查找关键字
C随机选择位置比较
D用间隔比较的办法顺序查找关键字
正确答案： A解析： 暂无解析 -
第12题：
填空题对于n个元素的顺序表采用顺序查找，且使用监视哨。若查找成功，则比较关键字的次数最多为（）次；若查找失败，则比较关键字的次数最少为（）正确答案： n,n+1解析： 暂无解析 -
第13题：
在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为().An
Bn/2
C(n+1)/2
D(n-1)/2
参考答案：C
-
第14题：
顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为()次。A、n/2
B、(n+1)/2
C、(n-1)/2
D、n
参考答案：D
-
第15题：
在采用顺序查找方法查找长度为n的线性表时,不成功情况下的平均比较次数为()。A.n
B.п/2
C.(n+1)/2
D.(n-1)/2
参考答案：A
-
第16题：
若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。
A．N
B．N+1
C．N/2
D．(N+1)/2
正确答案：A
解析：当查找不成功时，会查找至最后一个元素，故平均查找长度为N。 -
第17题：
在查找算法中，可用平均查找长度(记为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)
正确答案：E
-
第18题：
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。 A.N＋1B.N对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是（ ）。
A.N+1
B.N
C.（N+1）／2
D.N／2
正确答案：B
暂无解析，请参考用户分享笔记 -
第19题：
对于n个元素的顺序表采用顺序查找，且使用监视哨。若查找成功，则比较关键字的次数最多为（）次；若查找失败，则比较关键字的次数最少为（）
正确答案:n；n+1 -
第20题：
在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为（）。
- A、n
- B、n/2
- C、（n+1）/2
- D、（n-1）/2
正确答案:C -
第21题：
设顺序表的长度为n，则顺序查找的平均比较次数为（）
- A、n
- B、n/2
- C、（n+1）/2
- D、（n-1）/2
正确答案:C -
第22题：
在顺序表（n足够大）中进行顺序查找，其查找不成功的平均长度是（）。
- A、（n+1）/2
- B、n/2+1
- C、n
- D、n+1
正确答案:D -
第23题：
填空题顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为（）次；当使用监视哨时，若查找失败，则比较关键字的次数为（）。正确答案： n,n+1解析： 暂无解析