以下数据结构中哪一个是非线性结构？（）

试卷相关题目

• 1栈和队列的共同特点是（）。

  A.都是先进后出

  B.只允许在端点处插入和删除元素

  C.都是先进先出

  D.没有共同点

  开始考试点击查看答案
• 2快速排序在最坏情况下的时间复杂度为（）。

  A.0（n）

  B.0（nlogn）

  C.0（dogn） D.0（n²）

  开始考试点击查看答案
• 3已知某二叉树的中序、层序序列分别为DBAFCE、FDEBCA,则该二叉树的后序序列）0

  A.DBACEF

  B.DABECF

  C.BCDEAF

  D.ABDCEF

  开始考试点击查看答案
• 4在平衡二叉树中（）。

  A.不存在度为1的节点

  B.任意节点的左、右子树节点数目相同

  C.任意节点的左、右子树高度相同

  D.任意节点的左右子树髙度之差的绝对值不大于1

  开始考试点击查看答案
• 5采用开放定址法处理散列表的冲突时，其平均査找长度（）。

  A.与链接法处理冲突相同

  B.高于二分査找

  C.低于链接法处理冲突

  D.髙于链接法处理冲突

  开始考试点击查看答案
• 6设有一个二维数组A[m][n]，假设A[0][0]存放位置在644（10）,A[2][2]存放位置在676（10），每个元素占一个空间，问A[3][3]存放在什么位置？脚注（10）表示用10进制表示。（）

  A.678

  B.688

  C.692

  D.696

  开始考试点击查看答案
• 7树最适合用来表亦（）。

  A.元素之间无联系的数据

  B.无序数据元素

  C.元素之间具有分支层次关系的数据

  D.有序数据元素

  开始考试点击查看答案
• 8二叉树的第k层的节点数最多为（.）。

  A.2

  B.2

  C.2D.2

  开始考试点击查看答案
• 9线性表的顺序存储优于链式存储。 （）

  A.正确

  B.错误

  开始考试点击查看答案
• 10顺序表和一维数组一样，都可以按下标随机（或直接）访问。 （）

  A.正确

  B.错误

  开始考试点击查看答案