一个栈的入栈序列是a,b,c,d,e,f，则栈的不可能的输出序列为()

您可能感兴趣的试题

• 1如果有n个节点用二叉树来存储，那么二叉树的最小深度为()

  A.Log2(n+1)

  B.Log2(n)

  C.Log2(n-1)

  D.n/2

  点击查看答案进入在线练题题不想做，我帮你做
• 2在一个双向链表中，q的前一个节点为p，q的后一个节点为n，删除q所指向节点，则执行()

  A.deleteq;

  B.q->prev->next=q->prev;q->next->prev=q->next;deleteq;

  C.q->prev=p->next;p->next=p->prev;deleteq;

  D.q->next=q->prev->next;q->prev=q->next->prev;deleteq;

  E.q->prev->next=q->next;q->next->prev=q->prev;deleteq;

  F.p->prev->next=p->next;p->next->prev=p->prev;deleteq->next;

  点击查看答案进入在线练题题不想做，我帮你做
• 3快速排序在已经有序的情况下效率最差，复杂度为()

  A.O(nlogn)

  B.O(n^2logn)

  C.O(n^1.5)

  D.O(n^2)

  点击查看答案进入在线练题题不想做，我帮你做
• 4一个优化的程序可以生成n个元素集合的所有子集，那么该程序的时间复杂度是()

  A.O(n!)

  B.O(nlogn)

  C.O(n^2)

  D.O(2^n)

  点击查看答案进入在线练题题不想做，我帮你做
• 5有3个节点的二叉树可能有()种。

  A.12

  B.13

  C.5

  D.15

  点击查看答案进入在线练题题不想做，我帮你做
• 6依次读入数据元素序列{a,b,c,d,e,f,g}进栈，元素进栈或出栈顺序是未知的，下列序列中，不可能成为栈空时弹出的元

  A.{d,e,c,f,b,g,a}

  B.{f,e,g,d,a,c,b}

  C.{e,f,d,g,c,b,a}

  D.{c,d,b,e,f,a,g}

  点击查看答案进入在线练题题不想做，我帮你做
• 7以下程序运行后的输出结果是【13】。

  nclude

  main()

  { int n[2]，i，j；

  for(i=0；i<2；i++)n[i]=0；

  for(i=0；i<2；i++)

  for(j=0；j<2；j++)n[j]=n[i]+1；

  printf("％d＼n"，n[1])；

  }

  点击查看答案进入在线练题题不想做，我帮你做
• 8下列给定的程序中，函数proc的功能是：判断字符ch 是，与str所指字符串中的某个字符相同；若相同，则什么也不做，若不同
  试题程序： include include include include //****found**** void proc(char str，char ch) { while(*str ＆＆*str!=ch)str++； //****found**** if(*str==ch) { str[0]=ch； ／／****found**** str[1]=0： } } void main { char str[81]，ch； system("CLS")； printf("＼nPlease enter a string：")； gets(str)； printf("＼n Please enter the character to search：")； ch=getchar； proc(str，ch)； printf("＼nThe result is％s＼n"，str)； }
  点击查看答案进入在线练题题不想做，我帮你做
• 9下列给定程序中函数proc()的功能是：将长整型数中为偶数的数依次逆向取出，构成一个新数放在t中。高位在低位，低
  
  点击查看答案进入在线练题题不想做，我帮你做
• 10请补充main函数，亥函数的功能是求方程ax2+bx+ c=0的两个实数根。方程的系数a、b、C从键盘输入，如果判别式(dis

  例如，当a=1，b=2，c=1时，方程的两个根分别是：x1 =-1．00，x2=-1．00。

  注意：部分源程序给出如下。

  请勿改动函数中的其他任何内容，仅在横线上填入所编写的若干表达式或语旬。

  试题程序：

  include

  include

  void main

  {

  double a，b，c，x1，x2，disc；

  do

  {

  printf("Input a，b，C：")；

  scanf("％1f，％1f，％1f”，＆a，＆b，＆C)；

  disc=b*b一4*a*C：

  if(disc<0)

  printf("disc=％1f＼n Input again!＼n"，disc)；

  }

  while(【1】)；

  printf("****1he result****＼n")；

  x1=(-b+【2】 (disc))／(2*a)；

  x2=(-b-【3】(disc))／(2*a)；

  printf("＼nx1=％6．21f＼nx2=％6．21f＼n"，x1，x2)；

  }

  点击查看答案进入在线练题题不想做，我帮你做