与 在长度为n的线性表 相关的试题 1、在一个长度为n的线性表末尾连续删除m个元素（n>m） 假设线性表采用循环链表实现 则该操作的最好 在一个长度为n的线性表末尾连续删除m个元素（n>m），假设线性表采用循环链表实现，则该操作的最好时间复杂度为_______。 A．O(n)B．O(mn)C．O(m)D．O(m+n)... 2、用顺序查找方法在长度为n的线性表中进行查找 在等概率情况下 查找成功的平均查找长度为 。 用顺序查找方法在长度为n的线性表中进行查找，在等概率情况下，查找成功的平均查找长度为 。 A．nB．n 2C．(n-1) 2D．(n+1) 2... 3、在长度为n的有序线性表中进行二分查找。最坏的情况下 需要比较的次数为 在长度为n的有序线性表中进行二分查找。最坏的情况下，需要比较的次数为... 4、在长度为n的线性表中查找值为x的数据元素的时间复杂度为 。 在长度为n的线性表中查找值为x的数据元素的时间复杂度为 。 A．O(0)B．O(1)C．O(n)D．O(n^2)... 5、在长度为n的顺序存储的线性表中删除一个元素 最坏情况下需要移动表中的元素个数为【 1 】 。 在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为【 1 】 。... 6、在长度为n的顺序存储的线性表中删除一个元素 最坏情况下需要移动表中的元素个数为【 1 】。 在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为【 1 】。... 7、在长度为n的顺序存储的线性表中删除一个元素 最坏情况下需要移动表中的元素个数为【1】 在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为【1】... 8、在长度为n的顺序存储的线性表中删除一个元素 最坏情况下需要移动表中的元素个数为【1】 在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为【1】... 9、【单选题】在一个长度为n的顺序存储线性表中 删除第i个元素（1￡ i￡n） 需要前移（）个元素。 【单选题】在一个长度为n的顺序存储线性表中，删除第i个元素（1￡ i￡n），需要前移（）个元素。 A．n-iB．n-i+1C．n-i-1D．i... 10、在长度为n的有序线性表中进行二分查找。在最坏的情况下 需要的比较次数为【2】。 在长度为n的有序线性表中进行二分查找。在最坏的情况下，需要的比较次数为 【2】 。... 为您找到前 10 个相关试题，更多内容请题库搜索
