拔尖信息技术第11章加强训练题含解析
考试时间:______分钟总分:______分姓名:______
一、单项选择题(每小题2分,共20分。在每小题列出的四个选项中,只有一个是符合题目要求的,请将正确选项字母填在题后的括号内。)
1.在第11章所涉及的数据结构中,以下哪一种结构最适合表示需要快速插入和删除元素的场景?
A.有序数组
B.链表
C.堆栈
D.哈希表
2.若算法的时间复杂度为O(n2),则当输入数据规模n增大时,算法执行时间的变化趋势是?
A.线性增长
B.对数增长
C.指数增长
拔尖信息技术第11章加强训练题含解析
考试时间:______分钟总分:______分姓名:______
一、单项选择题(每小题2分,共20分。在每小题列出的四个选项中,只有一个是符合题目要求的,请将正确选项字母填在题后的括号内。)
1.在第11章所涉及的数据结构中,以下哪一种结构最适合表示需要快速插入和删除元素的场景?
A.有序数组
B.链表
C.堆栈
D.哈希表
2.若算法的时间复杂度为O(n2),则当输入数据规模n增大时,算法执行时间的变化趋势是?
A.线性增长
B.对数增长
C.指数增长
文档评论(0)