设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。

您可能感兴趣的试题

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

  A.fedcb

  B.defbc

  C.defcb

  D.abcdef

  点击查看答案进入在线练题题不想做，我帮你做
• 2如果有n个节点用二叉树来存储，那么二叉树的最小深度为()

  A.Log2(n+1)

  B.Log2(n)

  C.Log2(n-1)

  D.n/2

  点击查看答案进入在线练题题不想做，我帮你做
• 3在一个双向链表中，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;

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

  A.O(nlogn)

  B.O(n^2logn)

  C.O(n^1.5)

  D.O(n^2)

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

  A.O(n!)

  B.O(nlogn)

  C.O(n^2)

  D.O(2^n)

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

  A.12

  B.13

  C.5

  D.15

  点击查看答案进入在线练题题不想做，我帮你做
• 7依次读入数据元素序列{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}

  点击查看答案进入在线练题题不想做，我帮你做
• 8以下程序运行后的输出结果是【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])；

  }

  点击查看答案进入在线练题题不想做，我帮你做
• 9下列给定的程序中，函数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)； }
  点击查看答案进入在线练题题不想做，我帮你做
• 10下列给定程序中函数proc()的功能是：将长整型数中为偶数的数依次逆向取出，构成一个新数放在t中。高位在低位，低
  
  点击查看答案进入在线练题题不想做，我帮你做