东方航空.net笔试题.docxVIP

东方航空.net笔试题

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

一、选择题

1.下列哪个不是C++语言的基本数据类型？

A.int

B.float

C.char

D.vector

2.关于`inta=10;int*p=a;`下列说法错误的是？

A.`p`存储`a`的地址

B.`*p`是`a`的值

C.`p`是`p`的地址

D.`p`的类型是`int*`

3.在ASCII码中，字符A的十进制表示是65，字符a的十进制表示是97，下列运算结果为32的是？

A.a-A

B.a+1-A

C.A+a

D.A-a-1

4.下列关于栈的描述，错误的是？

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

B.栈有`push`和`pop`两种基本操作

C.栈可以基于数组或链表实现

D.栈有一个指向栈顶元素的指针

5.快速排序在最坏情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

6.下列数据结构中，适