2022年黑龙江科技大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).pdfVIP

2022年黑龙江科技大学计算机科学与技术专业《数据结构与算法》科

目期末试卷A（有答案）

一、选择题

1、用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿

链移动的操作为（）。

A.j=r[j].nextB.j=j+lC.j=j-nextD.j=r[j]-next

2、下列排序算法中，占用辅助空间最多的是（）。

A.归并排序B.快速排序C.希尔排序D.堆排序

3、静态链表中指针表示的是（）。

A.下一元素的地址

B.内存储器的地址

C.下一元素在数组中的位置

D.左链或右链指向的元素的地址

4、下面关于串的叙述中，不正确的是（）。

A.串是字符的有限序列

B.空串是由空格构成的串

C.模式匹配是串的一种重要运算

D.串既可以采用顺序存储，也可以采用链式存储

5、已知串S=aaab，其next数组值为（）。

A.0123B.1123C.1231D.1211

6、若一棵二叉树的前序遍历序列为a