数据结构习试卷附答案.doc

数据结构习试卷附答案

一、单项选择题

1.数据结构在计算机内存中的表示是指。

A.数据的存储结构(正确答案)

B.数据结构

C.数据的逻辑结构

D.数据元素之间的关系

2.若线性表最常用的运算是存取第i个元素及其前趋元素的值，则采用存储方式节省时间。

A.单链表

B.双链表

C.单循环链表

D.顺序表(正确答案)

3．在数据结构中，从逻辑上可以把数据分为两类。

A.动态结构和静态结构

B.紧凑结构和非紧凑结构

C.线性结构和非线性结构(正确答案)

D.内部结构和外部结构

4．某算法的时间复杂度为○(n2)，表明算法的。

A.问题规模是n2

B.执行时间等于n2

C.执行时间与n2