《数据结构》试卷第2套.docx

2023年试卷A

、简答问题：〔每题4分，共16分〕

四类数据构造

线性构造与非线性构造有何差异？

简述算法的定义与特性。

设有1000个无序元素，仅要求找出前10个最小元素，在以下排序方法中〔归并排序、基数排序、快速排序、堆排序、插入排序〕哪一种方法最好，为什么？

二、推断正误：〔每题1分，共5分〕正确在〔 〕内打√，否则打 。

〔 〕二叉排序树或是一棵空树，或是具有以下性质的二叉树：假设它的左子树非空，则根结点的值大于其左孩子的值，假设它的右子树非空，则根结点的值大于其右孩子的值。

〔 〕索引挨次表的特点是块内可无序，块间要有序。

〔 〕子串是主串中任意个连