设n个不同的排好序的整数存于数组T[0:n-1]中。若存在一个下标i，0≤i
举一反三
- 设n个不同的整数按升序存于数组A[1..n]中,设计分治算法求使得A[i]=i的下标i,并分析时间复杂度。[/i]
- n个元素的顺序表中,算法的时间复杂度是O(1)的操作是________。 A: 访问第i个元素（0<=i<=n-1） B: 在第i （0<=i<=n-1）元素后插入一个新元素 C: 删除第i个元素（0<=i<=n-1） D: 将n个元素从小到大排序
- 在含n个元素的顺序表中，算法的时间复杂度是O(1)的是( )。 A: 访问第i个元素（0≤i≤n-1）和求第i个元素的前驱元素（1≤i≤n-1） B: 在第i个元素后插入一个新元素（0≤i≤n-1） C: 删除第i个元素（0≤i≤n-1） D: 将n个元素从小到大排序
- 对于顺序存储的线性表,其算法时间复杂度为0(1)的运算应该是( )。 A: 将n个元素从小到大排序 B: 删除第i(1≤i≤n)个元素 C: 改变第i(1≤i≤n)个元素的值 D: 在第i(1≤i≤n)个元素后插入一个新元素
- 在n个元素的顺序表中，算法的时间复杂度是O(1)的操作是（）。 A: 访问第i个元素（2≤i≤n）及其前驱元素 B: 在第i个元素（1≤i≤n）后插入一个新元素 C: 删除第i个元素（1≤i≤n） D: 将n个元素从小到大排序