2026年测试能力考试题及答案.doc

2026年测试能力考试题及答案

一、单项选择题(每题2分,共20分)

1.以下哪种数据结构适合用于实现栈?

A.队列

B.链表

C.树

D.图

答案:B

2.一个算法的时间复杂度为O(n2),当n=10时,执行时间为100ms,当n=20时,执行时间约为()。

A.200ms

B.400ms

C.800ms

D.1600ms

答案:B

3.以下哪种排序算法的平均时间复杂度最低?

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

答案:D

4.数据库中,用于唯一标识一条记录的字段称为()。

A.主键

B.外键

C.索引

D.视图

文档评论(0)

1亿VIP精品文档

相关文档