贵州大学理学院数学系信息与计算科学专业《数据结构》期末考试试题及答案(2003-2004学年第2学期)一、单项选择题1．对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）
(A)、正确性(B)
可行性(C)
健壮性(D)
输入性2．设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为（）
for(i=n-1；i>=0；i--)for(j=0；jnext;p->next=Q
front->next;（B）、p=Q
front->next;Q
front->next=p->next;（C）、p=Q
rear->next;p->next=Q
rear->next;（D）、p=Q->next;Q->next=p->next;9．Huffman树的带权路径长度WPL等于（）（A）、除根结点之外的所有结点权值之和（B）、所有结点权值之和（C）、各叶子结点的带权路径长度之和（D）、根结点的值bcd∧afrontrear10．线索二叉链表是利用（）域存储后继结点的地址
（A）、lchild（B）、data（C）、rchild（D）、root二、填空题1．逻辑结构决定了算法的，而存储结构决定了算法的
2．栈和队列都是一种的线性表，栈的插入和删除只能在进行
3．线性表（a1,a2,…,an）的顺序存储结构中，设每个单元的长度为L，元素ai的存储地址LOC(ai)为4．已知一双向链表如下(指针域名为next和prior)：qp现将p所指的结点插入到x和y结点之间，其操作步骤为：；；；；5．n个结点无向完全图的的边数为，n个结点的生成树的边数为
6．已知一有向无环图如下：任意写出二种拓扑排序序列：、
7．已知二叉树的中序遍历序列为BCA，后序遍历序列为CBA，则该二叉树的先序遍历序列为，层序遍历序列为
三、应用题1．设散列函数H(k)=k%13,设关键字系列为{22,1
