广联达笔试题编程题库.docxVIP

广联达笔试题编程题库

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

一、选择题

1.下列关于栈的描述中，正确的是（）。

A.栈是先进后出的线性表

B.栈是后进先出的线性表

C.栈具有唯一的一个出入口

D.栈在内存中只能顺序存储

2.在长度为n的有序数组中，使用二分查找算法查找一个不存在的元素，最少比较次数和最多比较次数分别是（）。

A.0和logn

B.1和logn

C.logn和n

D.1和n

3.下列关于链表的描述中，正确的是（）。

A.链表是连续的内存空间存储数据

B.链表中的数据存储位置是连续的

C.链表通过指针连接各个元素

D.链表的大小在编译时确定

4.下列排序算法中，不稳定排序是（）。

A.插入排序

B.冒泡排序

C.快速排序

D.归并排序

5.下列数据结构中，适合用于实现LRU(LeastRecentlyUsed)缓存机制的是（）。

A.数组

B.链表

C.哈希表

D.堆

6.设有如下代码段（假设`arr`是一个已定义的整数数组）：

```cpp

intn=