亚信联创广州笔试题.docxVIP

亚信联创广州笔试题

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

第一题：下列关于数据结构的叙述中，正确的是（）。

A.栈是一种先进先出（FIFO）的数据结构

B.队列是一种后进先出（LIFO）的数据结构

C.在线性表中，每个元素都有一个前驱元素和一个后继元素

D.树是一种非线性结构，且其中每个节点都有且仅有一个前驱节点

第二题：设数组`intarr[5][6];`，则数组`arr`的元素个数是（）。

A.5

B.6

C.30

D.11

第三题：对于下列代码段，执行后变量`x`的值为（）。

```c

intx=0;

inty=1;

x=x^y;

y=x^y;

x=x^y;

```

A.0

B.1

C.-1

D.2

第四题：下列排序算法中，最坏情况下的时间复杂度是O(n^2)的是（）。

A.快速排序

B.归并排序

C.堆排序

D.插入排序

第五题：在一个无向图中，如果存在一条从顶点u到顶点v的路径，那么顶点u和顶点v在该图中（）。

A.必定相邻

B.必定不相邻

C.可能相邻，也可能不相邻

D.以上说法都不对

第六题：下列关于操作系统的叙述中，正确的是（）。

A.操作系统是计算机系统中最底层软件

B.操作系统是为了方便用户使用计