网上编程笔试题.docxVIP

网上编程笔试题

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

一、选择题

1.以下哪个选项是正确的数据结构？

A.队列(Queue)

B.集合(Set)

C.栈(Stack)

D.堆(Heap)

E.以上都是

2.在C++中，`inta=10;int*p=a;`这段代码中，`p`的值是指向变量`a`的。

A.错误，`p`不能指向整型变量。

B.错误，`a`应该写作`inta`。

C.正确。

D.错误，应该使用`pointer`关键字。

3.以下排序算法中，平均时间复杂度为O(nlogn)的是？

A.冒泡排序(BubbleSort)

B.选择排序(SelectionSort)

C.插入排序(InsertionSort)

D.快速排序(QuickSort)

E.堆排序(HeapSort)

4.给定一个字符串HelloWorld，使用`strtok`函数（假设以空格为分隔符）第一次调用时，返回的字符串是？

A.Hello

B.World

C.HelloWorld

D.H

5.