浙江信息学题库及答案.doc

浙江信息学题库及答案

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

1.以下哪种数据结构常用于实现队列?()

A.数组B.链表C.栈D.二叉树

答案:B

解析:链表可以方便地在两端进行操作,适合实现队列,一端入队,一端出队。数组实现队列可能会存在空间浪费和操作不便的问题,栈是后进先出,不适合队列,二叉树与队列没有直接关系。

2.算法的时间复杂度主要取决于()。

A.问题的规模B.计算机的性能C.算法的描述D.程序设计语言

答案:A

解析:算法的时间复杂度是指算法执行时间随问题规模增长的变化趋势,主要取决于问题规模,而不是计算机性能、算法

文档评论(0)

1亿VIP精品文档

相关文档