- 0
- 0
- 约1.11万字
- 约 19页
- 2026-11-17 发布于重庆
- 举报
2026年计算机技术与软件专业技术资格水平考试编程题冲刺试卷
考试时间:______分钟总分:______分姓名:______
一、选择题(每题1分,共20分)
1.下列数据结构中,适合表示先进先出(FIFO)特性的是()。
A.栈(Stack)
B.队列(Queue)
C.队列(Dequeue)
D.链表(LinkedList)
2.在二叉查找树中,对于任何一个非叶子节点,其左子树中的所有节点的值都小于该节点的值,其右子树中的所有节点的值都大于该节点的值。这个性质被称为()。
A.哈希特性
B.完全二叉特性
C.查找树特性
D.二叉平衡特性
3.下列排序算法中,其时间复杂度在最好、最坏和平均情况下都是线性的是()。
A.快速排序(QuickSort)
B.归并排序(MergeSort)
C.堆排序(HeapSort)
D.插入排序(InsertionSort)
4.若一个算法的时间复杂度表示为O(n^2),其中n是问题的规模,则当n增加一倍时,算法执行时间大约会()。
A.增加一倍
B.增加到原来的两倍
C.增加到原来的四倍
D.增加到原来的平方倍
5.在C/C++
原创力文档

文档评论(0)