网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

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

参考答案和解析
O(n)
更多 “在一个长度为n的顺序表（表中元素无序）中，若元素x在顺序表的第i个位置，那么直到查找成功，需要比较（）次” 相关考题
考题 在长度为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 错
查看答案
热门标签
最新试卷