下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序（  ）。

试卷相关题目

• 1已知L是带头结点的单链表，p指向表中某结点，则要删除p结点的后继结点应执行操作(   )；要在p结点后插入s结点应执行操作（  ）。

  A.pànext:=pànextànext

  B.pànextànext:= à.next

  C.pànext:=s sànext:=pànext

  D.sànext:=pànext pànext:=s

  开始考试点击查看答案
• 2下面给出的四种排序法中(   )排序法是不稳定性排序法。

  A.插入

  B.冒泡

  C.二路归并

  D.快速排序

  开始考试点击查看答案
• 3若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（  ）。

  A.快速排序

  B.堆排序

  C.归并排序

  D.直接插入排序

  开始考试点击查看答案
• 4下面叙述正确的是（  ）。

  A.算法的执行效率与数据的存储结构无关

  B.算法的空间复杂度是指算法程序中指令（或语句）的条数

  C.算法的有穷性是指算法必须能在执行有限个步骤之后终止

  D.以上三种描述都不对

  开始考试点击查看答案
• 5以下数据结构中不属于线性数据结构的是（  ）。

  A.队列

  B.线性表

  C.二叉树

  D.栈

  开始考试点击查看答案
• 6在一棵二叉树上第5层的结点数最多是（  ）。

  A.8

  B.16

  C.32

  D.15

  开始考试点击查看答案