无锡帆软笔试题.docxVIP

无锡帆软笔试题

考试时间：______分钟总分：______分姓名：______

一、

1.下列关于栈的描述中，正确的是哪一个或哪几个？

()A.栈是先进先出（FIFO）的线性结构

()B.栈具有插入和删除操作的数据结构

()C.栈的修改是只在栈顶进行的

()D.栈具有“后进先出”（LIFO）的特性

()E.栈是一种逻辑结构，与物理存储结构无关

2.在下列数据结构中，哪个或哪些是线性结构？

()A.树

()B.图

()C.队列

()D.链表

()E.栈

3.下列关于数组的描述中，正确的是哪一个或哪几个？

()A.数组是一种随机存取结构

()B.数组的插入和删除操作效率很高

()C.数组的大小在创建后通常是固定的

()D.数组可以通过下标直接访问任何一个元素

()E.数组是一种非线性结构

二、

1.请简述递归算法的基本思想及其实现条件。

2.什么是算法的时间复杂度？常用哪些时间复杂度表示方法？请说明它们的含义。

3.什么是数据库的索引？索引的主要作用是什么？简述两种常见的索引结构（如B-Tree索引）。

三、

1.请编写一个函数，实现快速排序算