中序遍历二叉排序树可以得到一个有序的序列。 （）

试卷相关题目

• 1分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。 （）

  A.正确

  B.错误

  开始考试点击查看答案
• 2若一个叶子节点是某二叉树的中序遍历序列的最后一个节点，则它必是该二叉树的前序遍历序列中的最后一个节点。 （）

  A.正确

  B.错误

  开始考试点击查看答案
• 3由树转化成二叉树，该二叉树根节点的右子树不一定为空。 （）

  A.正确

  B.错误

  开始考试点击查看答案
• 4一个栈的输人序列是12345,则栈的输出序列不可能是12345。 （）

  A.正确

  B.错误

  开始考试点击查看答案
• 5不论是人队列操作还是人栈操作，在顺序存储结构上都需要考虑“溢出”情况。 （）

  A.正确

  B.错误

  开始考试点击查看答案
• 6顺序表査找指的是在顺序存储结构上进行查找D {）

  A.正确

  B.错误

  开始考试点击查看答案
• 7线性表的逻辑顺序总是与其物理顺序一致。 （）

  A.正确

  B.错误

  开始考试点击查看答案
• 8采用顺序搜索方法査找长度为n的顺序表时，搜索成功的平均搜索长度为（）。

  A.（n-1）/2

  B.（n+1）/2

  C.n

  D.n/2

  开始考试点击查看答案
• 9在循环队列中用数组A[0..m-1]存放队列元素，其队头和队尾指针分别为front和rear,则当前队列中的元素个数是（）。

  A.（front-rear+1）%m

  B.（rear-front+1）%m

  C.（front-rear+m）%m

  D.（rear-front+m）%m

  开始考试点击查看答案
• 10算法分析的目的是（）。

  A.找出数据结构的合理性

  B.研究算法中输人和输出的关系

  C.分析算法的效率以求改进

  D.分析算法的易懂性和文档性

  开始考试点击查看答案