单选题设顺序表的长度为n,则顺序查找的平均比较次数为()AnBn/2C(n+1)/2D(n-1)/2

单选题
设顺序表的长度为n,则顺序查找的平均比较次数为()
A

n

B

n/2

C

(n+1)/2

D

(n-1)/2


参考解析

解析: 暂无解析

相关考题:

对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log2n,那么顺序查找需要比较的次数是【 】。

设顺序表的长度为n,则顺序查找的平均比较次数为()A.nB.n/2C.(n+1)/2D.(n-1)/2

设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找并且索引表和块内均采用顺序查找,则其平均查找长度为()。A.6B.11C.5D.6.5

在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为(). AnBn/2C(n+1)/2D(n-1)/2

对长度为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的线性表,平均查找长度为【 】。

在采用顺序查找方法查找长度为n的线性表时,不成功情况下的平均比较次数为()。 A.nB.п/2C.(n+1)/2D.(n-1)/2

对长度为n的无序线性表进行顺序查找,则查找成功、不成功时的平均数据比较次数分别为()。A.n/2,nB.n+1/2,n-1C.n+1/2,nD.n-1/2,n-1

对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______ 。A.n-1B.n/2C.nD.n+1

对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。 A.N+1B.N 对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。A.N+1B.NC.(N+1)/2D.N/2

在表为n的顺序表中,实施顺序查找,在查找不成功时,与关键字比较的次数为 ( )。A.nB.1C.n+1D.n-1

设顺序表的长度为n,则顺序查找的平均比较次数为()。A.(n-1)/2nB.n/2C.(n+1)/2D.n

设顺序存储的钱性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。A(n+1)/2BnC2nDn-i

对于n个元素的顺序表采用顺序查找,且使用监视哨。若查找成功,则比较关键字的次数最多为()次;若查找失败,则比较关键字的次数最少为()

以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为(),时间复杂度为()

顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为()次;当使用监视哨时,若查找失败,则比较关键字的次数为()。

在一个长度为n的线性表中顺序查找值为x的元素时,查找时的平均查找长度(即x同元素的平均比较次数,假定查找每个元素的概率都相等)为()。A、nB、n/2C、(n+1)/2D、(n-1)/2

若查找表的长度为n,则顺序查找法的平均查找长度为(n+1)/2。

在最坏的情况下,查找成功时二叉排序树的平均查找长度()A、小于顺序表的平均查找长度B、大于顺序表的平均查找长度C、与顺序表的平均查找长度相同D、无法与顺序表的平均查找长度比较

设顺序表的长度为n,则顺序查找的平均比较次数为()A、nB、n/2C、(n+1)/2D、(n-1)/2

设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为()。A、n/2B、nC、n-1D、n-i+1

单选题在一个长度为n的线性表中顺序查找值为x的元素时,查找时的平均查找长度(即x同元素的平均比较次数,假定查找每个元素的概率都相等)为()。AnBn/2C(n+1)/2D(n-1)/2

单选题在最坏的情况下,查找成功时二叉排序树的平均查找长度()A小于顺序表的平均查找长度B大于顺序表的平均查找长度C与顺序表的平均查找长度相同D无法与顺序表的平均查找长度比较

判断题若查找表的长度为n,则顺序查找法的平均查找长度为(n+1)/2。A对B错

填空题顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为()次;当使用监视哨时,若查找失败,则比较关键字的次数为()。

填空题对于n个元素的顺序表采用顺序查找,且使用监视哨。若查找成功,则比较关键字的次数最多为()次;若查找失败,则比较关键字的次数最少为()