数据结构试题及分析.docxVIP

数据结构试题及分析

一、单项选择题（共10题，每题1分，共10分）

以下选项中属于数据逻辑结构范畴的是

A顺序存储结构

B链式存储结构

C集合结构

D索引存储结构

答案：C

解析：数据的逻辑结构描述的是数据元素之间的抽象逻辑关系，完全独立于计算机存储实现。集合结构是四类基础逻辑结构之一，其余的顺序存储、链式存储、索引存储都属于物理存储结构的范畴，因此A、B、D选项均不符合题意。

某算法的语句执行总次数为3n2+2nlog?n+6n，该算法的时间复杂度为

AO(3n2)

BO(n2)

CO(nlog?n)

DO(n3)

答案：B

解析：时间复杂度的大O表示法会忽略低阶项、常系数和