首页/ 题库 / [未知题]在具有n个元素的顺序存储结构的线性表中查的答案

在具有n个元素的顺序存储结构的线性表中查找某个元素,平均需要比较()次。

未知题
2021-12-28 18:21
查看答案

正确答案
n+1/2

试题解析

感兴趣题目
相关题目
在一个长度为n的顺序存储结构的线性表中,向第i个元素(1≤i≤n+1)位置插入一个元素时,需要从后向前依次后移动多少个元素( )。
在一个长度为n的顺序表中第i个元素(1<=i<=n)之前插入一个元素时, 需向后移动多少个元素。( )
. 从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较( )个元素结点。
对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的()元素进行比较。
在一个长度为n的顺序表中,在第i个元素之前插入一个新元素时,需向后移动()个元素。
向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动个元素()。
在具有n个元素的顺序存储结构的线性表中查找某个元素,平均需要比较()次。
在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件下,平均需要移动()个元素。
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。
采用顺序查找法查找长度为n的线性表时,每个元素的平均查找长度为( ),
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。
对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为【】
●在长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度为 (49) 。
在长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度为(49)。
若长度为n的线性表采用顺序存储结构,那么删除它的第i个元素,需要它依次向前移动 ______个元素。
对具有n个元素的顺序表(采用顺序存储的线性表)进行______操作,其耗时与n的大小无关。
对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作,其耗时与n的大小无关。
若顺序表中的元素是从1位置开始存放的,要删除具有n个元素的顺序表中某个元素,合法的删除位置是()
数据结构里,n个元素的顺序表,删除元素平均需要移动()个元素。
数据结构里,n个元素的顺序表,删除元素平均需要移动几个元素()。
广告位招租WX:84302438

免费的网站请分享给朋友吧