对于给出的一组权W＝{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（　　）。

试卷相关题目

• 1在－个容量为32的循环队列中，若头指针front3，尾指针rear＝2，则该循环队列中共有元素个数为（　　）。

  A.29

  B.30

  C.31

  D.32

  开始考试点击查看答案
• 2下列方法中，声明抛出InterruptedException类型异常的方法是（　　）。

  A.suspend（　　）

  B.resume（　　）

  C.sleep（　　）

  D.start（　　）

  开始考试点击查看答案
• 3设R是－个2元关系，S是－个3元关系，则下列运算中正确的是（　　）。

  A.R—S

  B.R×S

  C.R∩S

  D.R∪S

  开始考试点击查看答案
• 4有下三角矩阵A[0…10，0…10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5，5]的存放地址为（　　）。

  A.110

  B.120

  C.130

  D.140

  开始考试点击查看答案
• 5Thread类的方法中用于修改线程名字的方法是（　　）。

  A.setName（　　）

  B.reviseName（　　）

  C.getName（　　）

  D.checkAecess（　　）

  开始考试点击查看答案
• 6Java中所有类的父类是（　　）。

  A.Father

  B.Dang

  C.Exception

  D.Object

  开始考试点击查看答案
• 7用于在子类中调用被重写父类方法的关键字是（　　）。

  A.this

  B.super

  C.This

  D.Super

  开始考试点击查看答案
• 8下列叙述中正确的是（　　）。

  A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

  B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

  C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

  D.上述三种说法都不对

  开始考试点击查看答案
• 9下列关于数据存储方式的叙述中，不正确的是（　　）。

  A.数据的主要存储方式有顺序存储结构和链式存储结构

  B.顺序存储结构存储空间利用率低，链式存储结构空间利用率高

  C.顺序存储结构的结点只有自身域，链式存储结构除了自身域还包括指针域

  D.顺序存储结构可通过计算直接确定数据结构中某个结点的存储地址

  开始考试点击查看答案
• 10下列叙述中，不属于测试的特征的是（　　）。

  A.测试的挑剔性

  B.完全测试的不可能性

  C.测试的可靠性

  D.测试的经济性

  开始考试点击查看答案