Linux认证Linux认证其他认证2103期 第1期 期末考试(面试精选：C,LINUX,数据结构部分)

试卷预览

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

  A.顺序表

  B.队列

  C.栈

  D.树

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

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

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

  开始考试练习点击查看答案