2025年哈尔滨学院计算机科学与技术专业《数据结构与算法》科目期末试卷及答案.docxVIP

2025年哈尔滨学院计算机科学与技术专业《数据结构与算法》科目期末试卷及答案

考试时间：______分钟总分：______分姓名：______

选择题：

1.下列关于带头结点的双向循环链表的说法，正确的是（）。

A.插入操作无需修改头指针

B.删除操作的时间复杂度均为O(1)

C.遍历只能从头结点开始

D.查找某个结点的时间复杂度为O(1)

2.在顺序栈中，判断栈满的条件是（）。

A.top==0

B.top==maxSize-1

C.top==maxSize

D.top==-1

3.队列的特点是（）。

A.后进先出

B.先进先出

C.只能在两端操作

D.可以随机访问

4.单链表中，在指针p所指结点后插入一个新结点的操作是（）。

A.p-next=newNode;newNode-next=p;

B.newNode-next=p-next;p-next=newNode;

C.p-next=newNode;newNode-next=NULL;

D.newNode-next=p;p-next=newNode;

5.二叉树的前序遍历序列是ABDEC，中序遍历序列是DBEA