创略科技笔试题.docxVIP

创略科技笔试题

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

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

1.下列哪个不是数据结构的基本操作？

A.插入

B.删除

C.查询

D.排序

2.在快速排序算法中，通常选择哪个元素作为基准？

A.第一个元素

B.最后一个元素

C.中间元素

D.随机一个元素

3.下列关于栈的描述，哪个是错误的？

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

B.栈有栈顶和栈底两个端点

C.栈的操作包括push和pop

D.栈可以用于函数调用栈的模拟

4.在下列数据结构中，哪个最适合用于实现优先队列？

A.队列

B.栈

C.堆

D.链表

5.下面哪个不是算法复杂度的时间衡量指标？

A.时间复杂度

B.空间复杂度

C.稳定性

D.可读性

6.下列哪个排序算法在最坏情况下的时间复杂度是O(n^2)？

A.快速排序

B.归并排序

C.堆排序

D.插入排序

7.在C/C++中，`void*`类型通常用于什么场景？

A.表示空指针

B.通用指针，可以指向任何类型的数据