北京博视智动笔试题.docxVIP

北京博视智动笔试题

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

一、选择题

1.以下哪个数据结构最适合实现栈（Last-In,First-Out）的操作？

A.队列(Queue)

B.哈希表(HashTable)

C.链表(LinkedList)

D.堆(Heap)

2.下列关于快速排序（QuickSort）的描述，正确的是？

A.时间复杂度在所有情况下均为O(nlogn)

B.是一种稳定的排序算法

C.最好情况下时间复杂度为O(n^2)，最坏情况下为O(nlogn)

D.最好情况下时间复杂度为O(nlogn)，最坏情况下为O(n^2)

3.在C++中，`int*ptr=newint[10];`这行代码的作用是？

A.定义了一个指向整数的指针ptr，并初始化为地址10

B.在栈上分配了10个整数大小的空间，并返回首地址赋值给ptr

C.在堆上分配了10个整数大小的空间，并返回首地址赋值给ptr

D.抛出异常，因为数组大小不能是变量

4.给定二叉搜索树（BinarySearchTree），删除一个节点后，为保持其性质，通常需要重新连接哪些节点？

A.