假设执行语句S的时间为O(1),则执行下列程序段的时间为for(i=1;i<=n;i++)   for(j=i; j<=n; j++)       S;

试卷相关题目

• 1设栈最大长度为3，入栈序列为1,2,3,4,5,6,，则不可能得出栈序列的是

  A.1,2,3,4,5,6

  B.2,1,3,4,5,6

  C.3,4,2,1,5,6

  D.4,3,2,1,5,6

  开始考试点击查看答案
• 2有以下代码：void sub(int x, int y, int *z){    *z = y–x;}int main(void){    int a, b, c;    sub(10, 5, &amp;a);    sub(7, a, &amp;b);    sub(a, b, &amp;c);    printf(“%4d,%4d,%4dn”,a,b,c);}则其执行结果是

  A.5,2,3

  B.-5,-12,-7

  C.-5,-12,-17

  D.5,-2,-7

  开始考试点击查看答案
• 3二叉树中前序遍历的非递归算法是利用以下哪种数据结构

  A.顺序表

  B.队列

  C.栈

  D.树

  开始考试点击查看答案
• 4以下程序输出的结果是int main(void){      intb = 3;      intarr[] = {6, 7, 8, 9, 10};      int*ptr = arr;       *(ptr++)+= 123;      printf("%d%dn", *ptr, *(++ptr));       return0; }

  A.8 8

  B.130 8

  C.7 7

  D.7 8

  开始考试点击查看答案
• 5阅读如下程序：int a=5;void show_val(void){    int b=3;     static int c=2;     a += 5;    b += 5;    c += 5;     printf("%d,%d,%dn",a,b,c);     c = b; }int main(void) {    int b=0;     static int c;     a += 3;     show_val();  // show  values        b += 3;     show_val ();  // show  values  again    return 0; }则其执行结果是   

  A.13,0,13

  B.18,8,13

  C.13,8,13

  D.18,8,0

  开始考试点击查看答案