算法中R[n+1]的作用是什么？https://assets.asklib.com/images/image2/2017111417125771818.jpg

相似题目

• 在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于（）策略的算法。

  A . 分治 B . 动态规划 C . 贪心 D . 回溯

  查看最佳答案

• 在平均年限折旧法中，年折旧额D的计算公式D—C（1一R）/N中，N是指（）

  A . 建筑物的经济寿命 B . 建筑物尚可使用年限 C . 土地的使用年期 D . 建筑物的已使用年限

  查看最佳答案

• 若操作系统中有n个作业Ji（i=1，2，…，n），分别需要Ti（i=1，2，…，n）的运行时间，采用（）的作业调度算法可以使平局周转时间最短。

  A . 2/3 B . 2/5 C . 2/7 D . 2/9

  查看最佳答案

• 在N分支结构中，至少要使用N―1条JMP指令，它的作用是什么？

  查看最佳答案

• 在下面冒泡排序算法中填入适当内容，使该算法在发现有序时能及时停止。void BubbleSort (int R[], int n){ for(i=1;i; i++){ exchange = 0;for(j=n;j>= ;j--)if(R[j]t = R[j-1];R[j-1] = R[j];R[j] = t;;}}}

  查看最佳答案

• 顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组R[1，…n]中，结点R[1]若有左子女，则左子女是结点______。

  A．R[2i+1] B．R[2i] C．R[i/2] D．R[2i-1]

  查看最佳答案

• 6、利用冒泡排序算法对一个大小为N的一维数组进行排序，在第M轮外循环中（M从1开始），内循环需要（）次比较操作。

  A．N-M B．N C．N-M+1 D．N-M-1

  查看最佳答案

• 对有n个元素的顺序表采用直接插入排序算法进行排序，在最坏情况下所需的比较次数是（ ）；在最好情况下所需的比较次数是（ ）。<br/>A.n-1<br/>B．n+1<br/>C．n／2<br/>D．n(n-1)／2<br/>

  A：A.n-1<br/>B．n+1<br/>C．n／2<br/>D．n(n-1)／2<br/>

  查看最佳答案

• 假设某算法的计算时间可用递推关系式T（n)=2T（n/2)+n，T（1)=1表示，则该算法的时间复杂度为（)A.O（lo

  假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n，T(1)=1表示，则该算法的时间复杂度为() A.O(logn) B.O(n*logn) C.O(n) D.O(n^2)

  查看最佳答案

• I=P0[（1+r)n-1]是（)计算利息的公式。

  A．单利法 B．复利法 C．连续复利法 D．直线法

  查看最佳答案

• 端口号=N×16+2×M是什么板的端口算法。

  查看最佳答案

• 下面程序的输出结果是（)include＜stdio．h＞f（b，n)int b[]，n；{int i，r；r＝1；for（i=0；i＜＝n；i++)r＝r*b

  下面程序的输出结果是() include＜stdio．h＞ f(b，n) int b[]，n； {int i，r； r＝1； for(i=0；i＜＝n；i++) r＝r*b[i]； return r； } main() {int x，a[]＝{2，3，4，5，6，7，8，9}； x＝f(a，3)； printf("%d\n"，x)； } A．720 B．120 C．24 D．6

  查看最佳答案

• 由差分方程y[r]+2y[n-1]=x[n]描述的系统在什么条件下是稳定的？

  查看最佳答案

• 在n（n＞1)个运算的顺序表中，算法时间复杂度为O（1)的运算是（)。

  A．访问第i个元素(2≤i≤n)并求其前驱元素 B．在第i个元素之后插入一个新元素 C．删除第i个元素 D．将这n个元素递增排序

  查看最佳答案

• 2、以下算法是某个重要算法的一个版本，阅读后请求出该算法的时间效率，同时分析该算法有哪些重要缺陷，该如何弥补。 算法 GE（A[0..n-1,0..n-1]) for i&szlig;0 to n-2 do for j&szlig;i+1 to n-1 do for k&szlig;n downto i do A[j,k]&szlig;A[j,k]-A[I,k]*A[j,i]/A[I,i]

  查看最佳答案

• 在 n 个数的数组中确定其第 i（1 ≤ i ≤ n） 小的数时，可以采用快速排序算法中的划分思想 , 对 n 个元素划分，先确定第 k 小的数，根据 i 和 k 的大小关系 , 进一步处理，最终得到第 i 小的数。划分过程中，最佳的基准元素选择的方法是选择待划分数组的（此空作答 ）元素。此时，算法在最坏情况下的时间复杂度为（不考虑所有元素均相等的情况）（）

  A．Θ（n） B．Θ（lgn） C．Θ（nlgn） D．Θ（n2）

  查看最佳答案

• 如果在合并排序算法的分割步骤中,将数组a[0:n-1]划分为[ ]个子数组,每个子数组中有O（)个元素

  如果在合并排序算法的分割步骤中,将数组a[0:n-1]划分为[ ]个子数组,每个子数组中有O(<img src='https://img2.soutiyun.com/ask/2021-01-04/97862598605191.png' />)个元素,然后递归地对分割后的子数组进行排序,最后将所得到的[ ]个排好序的子数组合并成所要求的排好序的数组a[0;n-1].设计一个实现上述策略的合并排序算法,并分析算法的计算复杂性.

  查看最佳答案

• 设输入序列为1，2，…，n，编写一个算法，判断一个序列p₁，p₂，...，p_n，是否是一个合理的输出序列。

  查看最佳答案

• 求自然数1到n的和的递归定义如下： sum（1)=1 若n=1 sum（n)=sum（n-1)+n； 若n＞1 下列定义的方法的功能是用递归的算法完成自然数1到n的累加和，请补充程序。 int sum （int num if（num = =1)return1; else return 【9】

  查看最佳答案

• 下面段的功能是实现冒泡排序算法，请在下划线处填上正确的语句。void bubble（）{for（）{for（）if（）{temp=r[j+1];;r[j]=temp;exchange=1;}if（）return；}}

  查看最佳答案

• 11、在数组A[0..n-1]中查找给定值K的算法大致如下： i=n-1; while（i&gt;=0 &amp;&amp; （A[i]!=k)) i--; return i; 该算法的时间复杂度为（）。

  A．O(n-i+1) B．O(n-i) C．O(n) D．无法确定

  查看最佳答案

• 1、设二叉树采用二叉链表方式存储，root指向根结点，r所指结点为二叉树中任一给定的结点。则可以通过改写（）算法，求出从根结点到结点r之间的路径。

  A．先序遍历 B．中序遍历 C．后序遍历 D．层次遍历

  查看最佳答案

• 设某算法的时间复杂度函数的递推方程是 T（n） = T（n - 1） + n（n 为正整数）及 T（0） = 1，则该算法的时间复杂度为（）

  A．O（log n） B．O（n log n） C．O（n） D．O（n的平方）

  查看最佳答案

• 若n是问题的规模，则该算法的时间复杂度不是（）int i,sum=0;for（i=1;i＜=n*n;i++）{sum+=i;}

  A．O（n） B．O（n*n） C．O（1） D．O（n*n*n）

  查看最佳答案