二叉树中前序遍历的非递归算法是利用以下哪种数据结构

试卷相关题目

• 1以下程序输出的结果是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

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

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

  A.8

  B.10

  C.12

  D.16

  开始考试点击查看答案
• 4在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行(   )

  A.HL->next=P; P->=H->next;

  B.p->next=HL; HL=p;

  C.p->next=HL->next;HL->next=P

  D.p->next=HL->next; p=HL;

  开始考试点击查看答案
• 5有程序如下： int main(void) {      char*a[] = {"hello", "the", "world"};      char**pa = a;     pa++;     printf("%sn",*pa);      return0; }其执行结果是

  A.theworld

  B.the

  C.ello

  D.elloworld

  开始考试点击查看答案
• 6有以下代码：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

  开始考试点击查看答案
• 7设栈最大长度为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

  开始考试点击查看答案
• 8假设执行语句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)

  开始考试点击查看答案