思特奇全程序员笔试题.docxVIP

思特奇全程序员笔试题

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

一、选择题（每题2分，共30分）

1.下列关于栈的描述中，正确的是？

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

B.栈顶元素总是被删除

C.栈底元素总是最先被访问

D.栈中元素个数必须为偶数

2.下列关于链表的描述中，正确的是？

A.链表是静态数据结构

B.链表需要连续的内存空间

C.链表支持随机访问

D.删除链表中的节点通常比删除数组中的节点更高效

3.下列排序算法中，时间复杂度在最好、最坏、平均情况下都为O(n^2)的是？

A.快速排序

B.归并排序

C.堆排序

D.插入排序

4.在二叉搜索树中，任意节点的左子树只包含小于该节点的值，右子树只包含大于该节点的值。下列说法中正确的是？

A.查找操作的最坏时间复杂度是O(n)

B.插入操作总是发生在叶子节点

C.删除操作一定需要重新平衡树

D.二叉搜索树一定是完全二叉树

5.计算机内存地址是？

A.硬盘的地址

B.CPU能够直接访问的地址空间

C.网络设备的地址

D.存储在ROM中的地址

6.操作系统中，进程