试给出下面两个算法的运算时间。 （1)for i←1 to n do x←x+1 END （2

设S为C语言的语句，计算机执行下面算法时，算法的时间复杂度为（）。for（i=n-1；i>=0；i--）for（j=0；j

以太网上只有两个站，它们同时发送数据，产生了碰撞。于是按截断二进制指数退避算法进行重传。重传次数记为i，i=1，2，3,…..。试计算第1次重传失败的概率、第2次重传的概率、第3次重传失败的概率，以及一个站成功发送数据之前的平均重传次数I。

试以 L.r[k+1] 作为监视哨改写教科书 10.2.1 节中给出的直接插入排序算法。其中， L.r[1..k] 为待排序记录且 k=1; --i ) {    if (L.r[i+1].key < L.r[i].key) { L.r[k+1] = L.r[i];            // 复制为监视哨 for ( j=i+1; L.r[k+

试以 L.r[k+1] 作为监视哨改写教科书 10.2.1 节中给出的直接插入排序算法。其中， L.r[1..k] 为待排序记录且 k=1; --i ) { if (L.r[i+1].key < L.r[i].key) { L.r[k+1] = L.r[i]; // 复制为监视哨 for ( j=i+1; L.r[k+

在下面冒泡排序算法中填入适当内容，使该算法在发现有序时能及时停止。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;;}}}

以下算法的时间复杂度为 ( ) x=0; for(i=1; i

下面程序的时间复杂性是（)for （i=1;i＜=n;i++) for（j=1;j＜=m;j++){A[i][j]=i*j;}A．O（m2)B．O（n2)C．

下面算法的时间复杂度为（)。 for（i=0;i＜m;i++) for（j=0;j＜n;j++) A[i][j]=i*j;

下面程序的时间复杂度是（ ）。x=0y=1for (i=1; i<=n; ++i){ ++x; y=y*i }

下面给出的两个正整数列中哪个是可图化的？对于可图化的数列，试给出3种非同构的无向图，其中至少有两个是简单图。（1)（2，2，3，3，4，4，5)；（2)（2，2，2，2，3，3，4，4)。

下面程序段的时间复杂度是（)。for（i=0;in;i＋＋)for（j=1;jm;j＋＋)A[i][j]=0;

下面代码的功能是在屏幕上输出以下内容 0 1 3 程序中空白处缺少的代码由下列选项给出，其中有一个不能满足题目要求，请将其找出。 include ＜stdio.h＞ int main() { int b[3][3]={0,1,2,0,1,2,0,1,2},i,j,t=0; for(i=0;i＜3;i++) for(j="i;j&amp;lt;=i;j++)" { t="t+____________;" printf("%d\n",t); } return 0;＞

给出下面程序的运行结果。 include ＜stdio.h＞ int main(void) { static int x[] = {1,2,3}; int s = 1, i, *p = x; for (i=0; i＜3; i++) { s*="*(p" + i); } printf("%d\n", s); return 0;＞

下面这个程序段的时间复杂度是（)。for（i=1；i＜n；i++){y=y+1；for（j=0；j＜=（2*n)；j++)X++；}A．O（log2n)

算法的主运算如下，其中i的初值为1，s的初值为0，“←”为赋值号。while i＜n do{ for j←1 to n dos←s+a[

下面代码段错误的时间复杂度是（）x=0; for（i=1; i＜n; i++ ）for （j=1; j＜=n-i; j++ ） x++

【单选题】以下算法中m++;语句的执行次数为（）。 int m=0, i, j; for（i=l;i＜=n;i++) for（j=1;j＜=2 * i;j++) m++;

函数ListDelete_sq实现顺序表删除算法，请在空格处将算法补充完整。int ListDelete_sq（Sqlist *L,int i）{int k;if（i<1,,i>L->length） return ERROR;for（k=i-1;k<l->length-1;k++） L->slist[k]=（1）; （2） ; return OK;}

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

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为正整数，试确定如下程序段中语句“x++;”的频度。for（i=1;i＜=n;i++)for（j=1;j＜=i;j++)for（k=1;k＜=n;k++)x++;

1、按频率抽取算法的运算量小于按时间抽取算法

1、试述局部极小值、局部极小点和全局极小值、全局极小点的区别？给出两个一维搜索算法？

1、下面程序段的时间复杂度为（）。 for（int i=0;i＜m;i++) for（int j=0;j＜n;j++) a[i][j]=i*j;