2022中级数据库系统工程师题库数据结构与算法题库模拟练习题215

1. [单选题]堆是一种数据结构，（）是堆。

A. （10，50，80，30，60，20，15，18）
B. （10，18，15，20，50，80，30，60）
C. （10，15，18，50，80，30，60，20）
D. （10，30，60，20，15，18，50，80）

2. [单选题]循环链表的主要优点是（）

A. 不再需要头指针了
B. 已知某个结点的位置后，能很容易找到它的直接前驱结点
C. 在进行删除操作后，能保证链表不断开
D. 从表中任一结点出发都能遍历整个链表

3. [单选题]对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__，快速排序（选第一个^(first)记录为基准元素）得到__（2）__，基数（基数为10）排序得到__（3）__，二路归并排序得到__（4）__，堆排序^(heapsort)得到__（5）__。

A. C

4. [单选题]在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 (541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大 元素，则第一次扫描结果分别是__(1)__，采用快速排序(以中间元素518为基准)的第一次扫描结果是__(2)__。 　　设被排序的序列有n个元素，冒泡排序和简单选择排序的时间复杂度是__(3)__；快速排序的时间复杂度是__(4)__。

A. C

5. [单选题]哈希存储的基本思想^{(basic idea)}是根据__（1）__来决定__（2）__，冲突（碰撞）指的是__（3）__，__（4）__越大，发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。

A. D

查看答案&解析 查看所有试题

本文链接：https://www.51bdks.net/show/ygrjyk.html