在一个长度为n的顺序表(表中元素无序)中,若元素x在顺序表的第i个位置,那么直到查找成功,需要比较()次

在一个长度为n的顺序表(表中元素无序)中,若元素x在顺序表的第i个位置,那么直到查找成功,需要比较()次


参考答案和解析
O(n)

相关考题:

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

在一个长度为n的顺序存储结构的线性表中,向第i个元素(1≤i≤n+1)位置插入一个元素时,需要从后向前依次后移()个元素。 A、n-iB、n-i+lC、n-i-lD、i

已知一个长度为n的顺序表A,在表A的第i个元素(1≤i≤n)之前插入一个新元素,需向后移动()个元素。

在一个长度为n的顺序表中向第i个元素(0 A、n-iB、n-i+lC、n-i-1D、i

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

在一个长度为n的顺序表中删除第i(1≤i≤n)个元素时,需要移动的元素个数为______。A.n-i+1B.n-iC.iD.i-1

在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时,需向后移动【 】个元素。

向一个长度为n的顺序表中第i个元素(0≤i≤n)位置插入一个新元素时,需要从后向前依次后移(32)个元素。A.n-iB.n-i+1C.n-i-1D.i

在一个长度为n的顺序表中,删除第i个元素,需要向前移动()个元素。 A、n-iB、n-i+1C、n-i-1D、i

若长度为n的线性表采用顺序存储结构,那么在第i个位置插入一个元素,需要依次向后移动 ______个元素。A.n-iB. n-i+1C. n-i-1D. i

对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作,其耗时与n的大小无关。A.在第i(1≤i≤n)个元素之后插入一个新元素B.删除第i(1≤i≤n)个元素C.对顺序表中的元素进行排序D.访问第i(1≤i≤n)个元素的前驱和后继

在一个长度为n的顺序表中删除第i个元素(0≤i≤n-1)时,需要从前向后依次前移(33)个元素。A.n-iB.n-i+1C.n-i-1D.i

在长度为n的顺序存储线性表中,向第i个元素(1≤i≤n)之前插入一个新元素时,需要从后向前依次后移______个元素。A.n-iB.n-i+1C.n-i-1D.i

若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是(37)。A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值(1≤i≤n)C. 删除第i个元素(1≤i≤n)D.在第i个元素(1≤i≤n)之前插入一个新元素

若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是( )。A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值(1≤i≤n)C.删除第i个元素(1≤iD.在第i个元素(1≤i≤n)之前插入一个新元素

若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。

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

在一个长度为n的顺序表中删除第i个元素,要移动()个元素,如果要在第i个元素前插入一个元素,要后移()个元素

在一个长度为n的顺序表的第i个元素之前插入一个元素,需要后移()个元素。

在一个长度为n的顺序表中删除第i个元素,需要向前移动()个元素。A、n-iB、n-i+1C、n-i-1D、i+1

在一个长度为n的顺序表中,向第i个元素(1≤i≤n+1)位置插入一个新元素时,需要从后向前依次后移()个元素。A、 n-iB、 iC、 n-i-1D、 n-i+1

在一个长度为n的顺序表中,在第i个元素之前插入一个新元素时,需向后移动()个元素。A、n-iB、n-i+1C、n-i-1D、i

在一个长度为n的顺序表中删除第i个元素(0=i=n)时,需向前移动()个元素。A、n-iB、n-i+lC、n-i-1D、i

设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中()个数据元素;删除第i个位置上的数据元素需要移动表中()个元素。

数据结构中,O(n)是以下哪种算法的复杂度()。A、顺序查找B、顺序表删除元素C、顺序表插入元素D、单链表查找第i个元素

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

填空题设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中()个数据元素;删除第i个位置上的数据元素需要移动表中()个元素。

判断题若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。A对B错