文档库

最新最全的文档下载
当前位置:文档库 > 数据结构习题集

数据结构习题集

第一章绪论

1.下面是几种数据的逻辑结构S=(D,R),分别画出对应的数据逻辑结构,并指出它们分别属于何种结构。

D={a,b,c,d,e,f} R={r}

(a) r={}

(b)r={}

(c)r={}

2.分析下列程序段的时间复杂度

(a) for(i=0;i

for(j=0;j

b[i][j]=0;

(b)s=0

for(i=0;i

for(j=0;j

s+=b[i][j];

(c)i=1

While(i

i*=2;

3.在数据结构中,与所使用的计算机无关的是。

A.存储结构 B.物理结构 C.物理和存储结构 D.逻辑结构

4.非线性结构中每个结点。

A.无直接前驱结点 B.只有一个直接前驱和直接后继结点

C.无直接后继结点 D.可能有多个直接前驱和多个直接后继结点

5.可以把数据的逻辑结构划分成。

A.内部结构和外部结构 B.动态结构和静态结构

C.紧凑结构和非紧凑结构 D.线性结构和非线性结构

第二章线性表

一、单项选择题

1.下面关于线性表叙述中,错误的是_(1)_。

(1):A.顺序表必须占用一片地址连续的存储单元

B.链表不必占用一片地址连续的存储单元

C.顺序表可以随机存取任一元素

D.链表可以随机存取任一元素

2.在表长为n的单链表中,算法时间复杂度为O(n)的操作是 (2)。

(2):A.查找单链表中第i个结点 B.在p结点之后插入一个结点

C.删除表中第一个结点 D.删除p结点的直接后继结点

1

数据结构习题集

(共71页)