下面关于线性表的叙述错误的是（）。

试卷相关题目

• 1对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）。

  A.0（n）

  B.0（l）

  C.0（log2n）

  D.0（n2）

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

  A.正确

  B.错误

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

  A.正确

  B.错误

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

  A.正确

  B.错误

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

  A.正确

  B.错误

  开始考试点击查看答案
• 6分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。 （）

  A.正确

  B.错误

  开始考试点击查看答案