设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值而右子树上的节 点值均不小于根节点值，则称该二叉树为 排序二叉树。对排序二叉树的遍历结果为 有序序列的是 （ ）

试卷相关题目

• 1下列各排序法中，最坏情况下的时间复杂度最低的是 （ ）

  A.快速排序

  B.冒泡排序

  C.堆排序

  D.希尔排序

  开始考试点击查看答案
• 2下列叙述中正确的是 （ ）

  A.算法的时间复杂度与算法程序中的语句 条数成正比

  B.算法的时间复杂度与计箅机的运行速度 有关

  C.算法的时间复杂度与运行笕法时特定的 输人有关

  D.算法的时间笈杂度与算法程序编制者的 水平有关

  开始考试点击查看答案
• 3循环队列的存储空间为Q( 1 :50)，初始状态 为front = rear =50。经过一系列正常的入队 与退队操作后，front = rear = 25，此后又插入 —个元素,则循环队列中的元素个数为( )

  A.2

  B.51

  C.1或50且产生上溢错误

  D.26

  开始考试点击查看答案
• 4软件测试的目的是 （ ）

  A.设计和执行测试用例

  B.发现程序中的错误

  C.发现并改正程序中的错误

  D.诊断程序中的错误

  开始考试点击查看答案
• 5对数据庳数据的存储方式和物理结构的逻辑进行描述的是 （ ）

  A.模式

  B.外模式

  C.内模式

  开始考试点击查看答案
• 6数据库概念设计阶段得到的结果是( )

  A.E-R模型

  B.物理模型

  C.关系模型

  D.数据字典

  开始考试点击查看答案
• 7在Word中，将鼠标指针移动到某段落的 左侧，当鼠标指针变成一个指向右边的箭 头时，（ ）即可选定该段落。

  A.单击鼠标左键

  B.双击鼠标左键

  C.单击鼠标右键

  D.双击鼠标右键

  开始考试点击查看答案