全国自考2011年1月《数据结构导论》试题及答案.pdfVIP

全国高等教育自学考试全国统一命题考试 2011 1 2011 1 11月《数据结构导论》试题及答案 ( 15 2 30 ) ( 15 2 30 ) 一、单项选择题((本大题共1155小题，每小题22分，共3300分)) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。 错选、多选或未选均无分。 A A 1．在顺序表中查找第i 个元素，时间效率最高的算法的时间复杂度为( AA ) A．O(1) B．O( n ) C．O(log2n) D．O(n) B