可学答题网 > 问答 > 软件工程综合练习题库,华为认证考试题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

顺序表中查找某个元素时,从前到后查找与从后到前查找的时间复杂度()。


顺序表中查找某个元素时,从前到后查找与从后到前查找的时间复杂度()。

参考答案
参考解析:
分类:软件工程综合练习题库,华为认证考试题库
相关推荐

1、对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为【】

对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为【】A(N+l)/2BN/2CND[(1+N)*N]/2

2、在一个长度为n的顺序表中为了删除第5个元素,从前到后依次移动了15个元素。则

在一个长度为n的顺序表中为了删除第5个元素,从前到后依次移动了15个元素。则原顺序表的长度为()。A21B20C19D25

3、顺序存储结构的线性表中,插入或删除某个元素时,元素移动的次数与其位置()关。

顺序存储结构的线性表中,插入或删除某个元素时,元素移动的次数与其位置()关。

4、若在线性表中采用折半查找法查找元素,该线性表应该()。

若在线性表中采用折半查找法查找元素,该线性表应该()。A元素按值有序B采用顺序存储结构C元素按值有序,且采用顺序存储结构D元素按值有序,且采用链式存储结构

5、采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。

采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。A(n-1)/2B(n+1)/2CnDn/2

6、在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现

在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为()A(n+1)/2BnC3n/4Dn/4