18.在具有101个元素的顺序表中查找值为x的元素结点时，平均比较元素的次数为( )。
相似题目
-
顺序表中查找某个元素时，从前到后查找与从后到前查找的时间复杂度（）。
-
在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。
-
在顺序表中查找某个元素时，需要将当前元素与要找的元素进行若干次的比较，算法经常用while循环来实现，while里面的条件是没找完且（）。
-
在具有n个元素的顺序存储结构的线性表中，若给定的是某个元素的关键字值，要访问该元素的其它信息的时间复杂度是（）。
-
若顺序表中的元素是从1位置开始存放的，要删除具有n个元素的顺序表中某个元素，合法的删除位置是（）
-
11. 顺序查找法中，表中元素可以 存放，其平均查找长度为 。
-
15.设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不
-
设查找表中有100个元素，如果用二分法查找方法查找数据元素X，则最多需要比较7次就可以断定数据元素X是否在查找表中。
-
设线性表中有n个数据元素，则在链式存储结构上实现顺序查找的平均时间复杂度为O(n)。
-
设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（ ）。
-
已知有序表（4，11，13，19，26，28，33，39，42），采用折半查找，平均查找长度是（ ），查找值为10的元素时，查找时与哪些元素进行比较，请按比较顺序写出：（ ）。
-
在顺序表中插入或删除一个元素，需要平均移动表中 （1个，一半，全部）元素
-
在一个长度为n的线性表中,删除值为x的元素时需要比较元素和移动元素的总次数为( )。
-
不论线性表采用顺序存储结构还是链式存储结构，查找值为 X 的元素的时间复杂度均为 O(n)。
-
对长度为3的顺序表进行查找，若查找第一个元素的概率为1／2，查找第二个元素的概率为1／3，查找第三个元素的概率为1／6，则查找到表中任一元素的平均查找长度为（）。
-
在一个长度为n的顺序存储结构的线性表中，向第i 个元素之前插入一个新元素时，需向后移动( )个元素。
-
5、在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
-
57、在一个具有15个数据元素的有序顺序表中，采用折半查找方法查找一个表中不存在的记录，需要进行（）次关键字的比较
-
在具有n个数据元素的顺序表中，实现删除操作，其算法的时间复杂度是（）
-
在n个元素的顺序表中，在第i个位置插入元素需要移动几个元素（）
-
【单选题】2. 从一个具有n个结点的单链表中查找值为x的结点,在查找成功情况下,需平均比较（)个结点。
-
（专基）在n个元素的顺序表中，在第i个位置插入元素需要移动多少个元素（）
-
有一个由4000个整数构成的顺序表，假定表中的元素已经按升序排列，采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素（）
-
8、对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（)。