2022年湖州师范学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).pdfVIP

2022年湖州师范学院计算机科学与技术专业《数据构与算法》科目

期末试卷A（有答案）

一、选择题

1、用有向无描述表达式(A+B)*((A+B)／/A)，至少需要点的数目（）。

环图顶为

A.5B.6C.8D.9

2、用数r存静表，点的next域指向后，工作指j指向中点，使j沿

组储态链结继针链结

移的操作（）。

链动为

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

3、某性表中最常用的操作是在最后一个元素之后插入一个元素和除第一个元素，

线删则

采用（）存方式最省运算。

储节时间

A.表B.有指的循表C.双表D.有尾指的循表

单链仅头针单环链链仅针单环链

4、向一个指h的点的中插入指s所指的点，行（）。

栈顶针为带头结链栈针结时应执

A.h-next=s

B.s-next=h

C.s-next=h;h-next=s

D.s-next=h-next;h-next=s

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

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

6、排序程中，尚未确定最位置的所有元素行一遍理称一趟排序。下列排序

过对终进处为

方法中，每一趟排序束都至少能确定一个元素最位置的方法是（）。

结时够终

Ⅰ．排序Ⅱ．希排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路并排序

简单选择尔归

A．Ⅰ、Ⅲ、ⅣB．Ⅰ、Ⅱ、ⅢC．Ⅱ、Ⅲ、ⅣD．Ⅲ、Ⅳ、Ⅴ

仅仅仅仅

7、循列放在一数A中，end1指向元素，end2指向尾元素的后一个位置。

环队维组队头队

假列两端均可行入和出操作，列中最多能容M－1个元素。初始空，

设队进队队队纳时为

下列判断空和的条件中，正确的是（）。

队队满

A．空：end1＝＝end2；：end1＝＝（end2＋1）modM

队队满

B．空：end1＝＝end2；：end2＝＝（end1＋1）mod（M－1）

队队满

C．空：end2＝＝（end1＋1）modM；：end1＝＝（end2＋1）modM

队队满

D．空：end1＝＝（end2＋1）modM；：end2＝＝（end1＋1）mod（M－1）

队队满

8、一个具有1025个点的二叉的高h（）。