数据结构基础与算法期末试题精要.pdfVIP

…《数据结构（C语言描述）》期末试卷

…

……（—学年第学期）

…

…

…题号总分

…

…

…得分

…

…

…

…

…

…一、填空题(每空1分,共15分)

号…

学线…1、实现数据结构的基本方法有：(1)，(2)。(1)顺序结构；(2)结构

…

…

…

…（3）若算法中的语句执行次数之和为T(n)=n+nlogn，则算法的时间复杂度是

…（3）。（3）O(nlogn)

…

…

…3、假设以S和X分别表示进栈和出栈操作，则对输入序列a，b，c，d，e进行一系

订

…列操作SSXSXSSXXX，得到的输出序列为（4）。

…

……⑷b,c,ed,a

…

…4、在串S=structure中，以t为首字符的子串有（5）个。（5）12

…

…

…5、下三角矩阵A[n][n]按行优先在