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

试卷相关题目

• 1有以下代码：void sub(int x, int y, int *z){    *z = y–x;}int main(void){    int a, b, c;    sub(10, 5, &a);    sub(7, a, &b);    sub(a, b, &c);    printf(“%4d,%4d,%4dn”,a,b,c);}则其执行结果是

  A.5,2,3

  B.-5,-12,-7

  C.-5,-12,-17

  D.5,-2,-7

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

  A.顺序表

  B.队列

  C.栈

  D.树

  开始考试点击查看答案
• 3以下程序输出的结果是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

  开始考试点击查看答案
• 4阅读如下程序：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

  开始考试点击查看答案
• 5在32平台下，结构体data定义如下：struct data{    char a;    int b;    short c;};则其大小为

  A.8

  B.10

  C.12

  D.16

  开始考试点击查看答案
• 6假设执行语句S的时间为O(1),则执行下列程序段的时间为for(i=1;i<=n;i++)   for(j=i; j<=n; j++)       S;

  A.O(n)

  B.O(n²)

  C.O(n*i)

  D.O(n+1)

  开始考试点击查看答案