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

2022年河南科技大学计算机科学与技术专业《数据构与算法》科目

期末试卷A（有答案）

一、选择题

1、若需在O（nog2n）的内完成数的排序，且要求排序是定的，可的

时间对组稳则选择

排序方法是（）。

A.快速排序B.堆排序C.并排序D.直接插入排序

归

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

组储态链结继针链结

移的操作（）。

链动为

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

3、表中，增加一个点是了（）。

单链头结为

A.使表至少有一个点B.表点中首点的位置

单链结标识结结

C.方便运算的D.明表是性表的式存

实现单链线链储

4、在下列表述中，正确的是（）

A.含有一个或多个空格字符的串称空格串

为

B.n（n0）个点的网，求出最小的n-1条便可构成其最小生成

对顶权边树

C.排序算法是不定的

选择稳

D.平衡二叉的左右子的点数之差的不超

树树结绝对值过

5、用不点的表存列，其指指向点，尾指指向尾点，

带头结单链储队队头针队头结队针队结

在行出操作（）。

则进队时

A.修改指

仅队头针

B.修改尾指

仅队针

C.、尾指都可能要修改

队头队针

D.、尾指都要修改

队头队针

6、已知关字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关字

键键

3，整后的小根堆是（）。

调

A．3，5，12，8，28，20，15，22，19

B．3，5，12，19，20，15，22，8，28

C．3，8，12，5，20，15，22，28，19

D．3，12，5，8，28，20，15，22，19

7、若元素a，b，c，d，e，依次，允、退操作交替行，但不允三

进栈许进栈栈进许连续

次行退操作，不可能得到的出序列是（）。

进栈则栈

8、每个点的度或者0或者2的二叉称正二叉。n个点的正二叉中

结为为树为则树结则树

有（）个叶子。

A.ognB.（n－1）/2C.ogn+1D.（n＋1）/2

22

9、已知一棵二叉的前序遍果ABCDEF，中序遍果CBAEDF，后序遍