对于下列关键字序列，不可能构成某二叉排序树中的一条查找路径的序列是(

您可能感兴趣的试题

• 1若在线性表中采用折半查找法查找元素，该线性表应该()

  A.元素按值有序

  B.构采用顺序存储结

  C.元素按值有序且采用顺序存储结构

  D.元素按值有序且采用链式存储结构

  点击查看答案进入在线练题题不想做，我帮你做
• 2若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t)，则在二分查找关键字b的过程中，先后进行的关键字依次为()

  A.f,c,B

  B.f,d,B

  C.g,c,B

  D.g,d,B

  点击查看答案进入在线练题题不想做，我帮你做
• 3链表不具备的特点是()

  A.所需空间与其长度成正比

  B.不必事先估计存储空间

  C.插入删除不需要移动元素

  D.可随机访问任一节点

  点击查看答案进入在线练题题不想做，我帮你做
• 4将数组a[0,1,…,m-1]作为循环队列SQ的存储空间，f为队头指示，r为队尾指示，则执行出队操作的语句为()

  A.f=f+1

  B.f=(f+1)%m

  C.r=(r+1)%m

  D.f=(f+1)%(m+1)

  点击查看答案进入在线练题题不想做，我帮你做
• 5设某文件内排序后得到100个初始归并段(初始顺串)，若使用多路归并排序算法，且要求三趟归并完成排序，问归并路数

  A.5

  B.6

  C.7

  D.8

  点击查看答案进入在线练题题不想做，我帮你做
• 6设一棵二叉树有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为()

  A.12

  B.13

  C.14

  D.15

  E.16

  F.17

  点击查看答案进入在线练题题不想做，我帮你做
• 7在一个带头结点的单链表HL中，若要在第一个元素之前插入一个由指针p指向的结点，应该使用的语句为()

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

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

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

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

  点击查看答案进入在线练题题不想做，我帮你做
• 8现有二叉搜索树(BST)前序遍历结果序列为abdefgc，中序遍历结果序列为debgfac，请问后序遍历结果序列为()

  A.debgfaC

  B.edgfbcA

  C.edgbfcA

  D.degbfaC

  点击查看答案进入在线练题题不想做，我帮你做
• 9下列有关图的遍历说法中，不正确的是()

  A.图的遍历必须用递归实现

  B.基本遍历算法两种：深度遍历和广度遍历

  C.有向图和无向图都可以进行遍历操作

  D.图的遍历算法可以执行在有回路的图上

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

  include

  main()

  { int i，n[]={0，0，0，0，0}；

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

  { n[i]=n[i-1]*3+1；

  printf("％d"，n[i])；

  }

  printf("＼n")；

  }

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