在哈夫曼树中，外部结点的个数比内部结点的个数  （    ）  。

试卷相关题目

• 1对给定整数序列(541,132,984,746,518,181,946,314,205,827) 进行从大到小排序时，采用快速排序（以中间元素518为基准）的第一趟扫描结果是  （    ）  。

  A.(181,132,314,205,541,518,946,827,746,984)

  B.(541,132,827,746,518,181,946,314,205,984)

  C.(205,132,314,181,518,746,946,984,541,827)

  D.(541,132,984,746,827,181,946,314,205,518)

  开始考试点击查看答案
• 2对给定整数序列(541,132,984,746,518,181,946,314,205,827) 进行从大到小排序时，若先选出大元素，则采用直接选择排序时第一趟扫描结果是  （    ）  。

  A.(181,132,314,205,541,518,946,827,746,984)

  B.(541,132,827,746,518,181,946,314,205,984)

  C.(205,132,314,181,518,746,946,984,541,827)

  D.(541,132,984,746,827,181,946,314,205,518)

  开始考试点击查看答案
• 3在含有n个结点的树中，边的数目只能是  （    ）  条。

  A.n

  B.n*(n-1)

  C.n-1

  D.n*(n-1)/2

  开始考试点击查看答案
• 4在内部排序中，排序时不稳定的是：  （    ）  。

  A.插入排序

  B.冒泡排序

  C.快速排序

  D.归并排序

  开始考试点击查看答案
• 5下列数据那一组符合最大值堆的定义（    ）  。

  A.（42，40，45，55，80，85）

  B.（85，55，80，45，40，42）

  C.（85，45，80，55，40，42）

  D.（42，55，45，40，80，85）

  开始考试点击查看答案
• 6在查找树中插入一个新结点，总是插入到  （    ）  下面。

  A.根结点

  B.左子树结点

  C.右子树结点

  D.叶结点

  开始考试点击查看答案
• 7从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需要平均比较  （    ）  个结点。

  A.n/2

  B.n

  C.(n+1)/2

  D.(n-1)/2

  开始考试点击查看答案
• 8一棵顺序存储的完全二叉树，每结点占用2个存储单元，现已知第三个结点地址为1000，若其左子女存在的话，其地址最有可能是  （    ）  。

  A.2000

  B.1006

  C.2004

  D.2008

  开始考试点击查看答案
• 9设数据结构(D,R)由数据结点集合D={di|1<=I<=7}及其上的关系R组成。当R={<d4,d2>,<d2,d1>,<d2,d3>,<d4,d6>,<d6,d5>,<d6,d7>},这个结构的图形是  （    ）  。

  A.线性表

  B.图

  C.二叉树

  D.队列

  开始考试点击查看答案
• 10对上题（18题）图形采用何种遍历方法可得序列：（d1,d2,d3,d4,d5,d6,d7）  （    ） 。

  A.先序

  B.中序

  C.后序

  D.深度优先搜索

  开始考试点击查看答案