数据结构与算法 精选试题（一）

试卷预览

• 21设某棵二叉树中有2000个节点，则该二叉树的最小高度为（）。

  A.12

  B.10

  C.11

  D.9

  开始考试练习点击查看答案
• 22设有广义表D（a，b，D）,其长度为3,深度为（）

  A.∞

  B.3

  C.2

  D.5

  开始考试练习点击查看答案
• 23由权值分别为11，8,6,2,5的叶子节点生成一棵哈夫曼树,它的带权路径长度为（）。

  A.53

  B.71

  C.48

  D.24

  开始考试练习点击查看答案
• 24在一个顺序表的表尾插入一个元素的时间复杂性的量级为（）。

  A.0（n）

  B.0（n2）

  C.0（0）

  D.0（1）

  开始考试练习点击查看答案
• 25判定一个栈ST（最多元素为m0）为满的条件是（）。

  A.ST→top=m0-l

  B.ST→top=0

  C.ST→top<>m0

  D.ST→top<>0

  开始考试练习点击查看答案
• 26将长度为n的单链表链接在长度为m的单链表之后的算法，其时间复杂度为（）。

  A.O（m）

  B.O（m+n）

  C.0（1）

  D.O（n）

  开始考试练习点击查看答案
• 27设散列表中有m个存储单元，散列函数H（key）=key%p，则p最好选择（）。

  A.小于等于m的最大偶数

  B.小于等于m的最大合数

  C.小于等于m的最大奇数

  D.小于等于m的最大素数

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

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

  B.高于二分査找

  C.低于链接法处理冲突

  D.髙于链接法处理冲突

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

  A.不存在度为1的节点

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

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

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

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

  A.DBACEF

  B.DABECF

  C.BCDEAF

  D.ABDCEF

  开始考试练习点击查看答案