[名词解释] 树的带权路径长度（WPL）
[单选题]堆是一种有用的数据结构。下列关键码序列（）是一个堆。A . 94，31，53，23，16，72B . 94，53，31，72，16，23C . 16，53，23，94，31，72D . 16，31，23，94，53，72
[单选题]权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（）。A . 18B . 28C . 19D . 29
[判断题] 线性表中每个元素都有一个直接前驱和一个直接后继A . 正确B . 错误
[单选题]抽象数据类型的三个组成部分分别为（）。A . 数据对象、数据关系和基本操作B . 数据元素、逻辑结构和存储结构C . 数据项、数据元素和数据类型D . 数据元素、数据结构和数据类型
[单选题]用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某刻，已选取的顶点集合U＝{1，2，5}，边的集合TE＝{（1，2），（2，5）}，要选取下一条权值最小的边，应当从（）组中选取。A . {（1，4），（3，4），（3，5），（2，5）}B . {（5，4），（5，3），（5，6）}C . {（1，2），（2，3），（3，5）}D . {（3，4），（3，5），（4，5），（1，4）}
[单选题]在作进栈运算时，应先判别栈是否（）。A . 空B . 满C . 上溢D . 下溢
[单选题]树中所有结点的度之和等于所有结点数加（）。A . 0B . 1C . -1D . 2
[单选题]从存储结构上可以把数据结构分为（）两大类。A . 动态结构、静态结构B . 顺序结构、链式结构C . 线性结构、非线性结构D . 初等结构、构造型结构
[单选题]通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（）。A . 正确性算法应能正确地实现预定的功能B . 易读性算法应易于阅读和理解，以便调试、修改和扩充C . 健壮性当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果D . 高效性即达到所需要的时间性能
[单选题]若栈顶指针指向栈顶元素，当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（）。A . n-1B . nC . n+1D . n/2
[单选题]在数组A中，每一个数组元素A[i][j]占用3个存储字，行下标i从1到8，列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储字数是（）A . 80B . 100C . 240D . 270
[单选题]带头结点的单链表first为空的判定条件是（）。A . first==NULLB . first->1ink==NULLC . first->link==firstD . first!＝NULL
[单选题]n个顶点的强连通图的边数至少有（）。A . n-1B . n（n-1）C . nD . n+1
[单选题]稀疏矩阵一般的压缩存储方式有两种，即（）。A . 二维数组和三维数组B . 三元组和散列C . 三元组和十字链表D . 散列和十字链表
[判断题] 取线性表的第i个元素的时间同i的大小有关A . 正确B . 错误
[判断题] 对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列A . 正确B . 错误
[判断题] 二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面A . 正确B . 错误
[单选题]对线性表进行折半搜索时，要求线性表必须（）A . 以链接方式存储且结点按关键码有序排列B . 以数组方式存储C . 以数组方式存储且结点按关键码有序排列D . 以链接方式存储
[单选题]（）在链表中进行操作比在顺序表中进行操作效率高。A . 顺序查找B . 折半查找C . 分块查找D . 插入
[单选题]设有一个递归算法如下试问计算x（x（8））时需要计算（）次x函数。A . 8次B . 9次C . 16次D . 18次