北京邮电大学数据结构期末考试试卷（含详细答案）.docxVIP

北京邮电大学数据结构期末考试试卷（含详细答案）

适用专业：计算机类、电子信息类相关专业

考试时长：120分钟

满分：100分

考试说明：闭卷考试，严禁携带资料，所有答案写在答题纸上，试卷作答无效

一、单项选择题（共15题，每题2分，共30分）

1.下列关于算法特性的描述，错误的是（）

A.有穷性：算法必须在有限步骤、有限时间内结束

B.确定性：每一步操作都有唯一确定的含义

C.可行性：操作均可通过基本运算实现

D.输入性：算法必须至少有一个输入

2.在长度为n的顺序表中删除第i个元素（1≤i≤n），需要移动的元素个数为（）

A.n-iB.n-i+1C.iD.n

3.带头结点的单链表为空的判定条件是（）

A.head==NULLB.head-next==NULLC.head-next==headD.任意条件均可

4.栈和队列的共同特点是（）

A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点

5.若一个栈的输入序列为1,2,3,4，不可能得到的输出序列是（）

A.4,3,2,1B.2,1,4,3C.3,1,2,4D.1,2,3,4

6.串“ababc”的next数组值（经典KMP算法）为（）

A.0,1,1,2,3B.0,1