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

2022年信阳师学院计算机科学与技术专业《数据结构与算法》科目

期末试卷A（有答案）

一、选择题

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

时间对组稳则选择

排序方法是（）。

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

归

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

环图为

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

3、性表的序存构是一种（）。

线顺储结

A.随存取的存构B.序存取的存构

储结顺储结

C.索引存取的存构D.Hash存取的存构

储结储结

4、存管理系中，通常可有（）种不同的分配策略。

动态储统

A.1B.2C.3D.4

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

A.串是字符的有限序列

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

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

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

顺储链储

6、下列中，不能构成折半找中关字比序列的是（）。

选查键较

A．500，200，450，180B．500，450，200，180

C．180，500，200，450D．180，200，500，450

7、下列叙述中，不符合mB定要求的是（）。

阶树义

A．根点最多有m棵子B．所有叶点都在同一上

结树结层

C．各点内关字均升序或降序排列D．叶点之通指接

结键结间过针链

8、有n（n0）个分支点的二叉的深度是（）。

结满树

2

A.n-1

B.log（n+1）+1

2

C.log（n+1）

2

D.log（n-l）

2

9、有关二叉下列法正确的是（）。

树说

A.二叉的度2

树为

B.一棵二叉的度可以小于2

树

C.二叉中至少有一个点的度2

树结为

D.二叉中任何一个点的度都2

树结为

10、在文件“局部有序”或文件度小的情况下，最佳内部排序的方法是（）。

长较

A.直接插入排序B.起泡排序C.简单选择排序D.快速排序

二、填空题

11、n个的表r[1..n]行排序，所需行的关字的比次数______。

对记录进简单选择进键间较为

12、如果按关增的序依次将关插入到二叉排序中，的二叉排

键码值递顺键码值树则对这样

序索，平均比次数______。

树检时较为

13、已知有序表（12，18，24，35，47，50，62，83，90，