学海网

数据结构习题集
第一章 绪论
一．单选
1．数据的逻辑结构被形式地定义为B=(K,R)，其中K是（ ）的有限集合，R是K上的（ ）的有限集合。
A．算法 B．数据元素 C．数据操作 D．逻辑结构
E．操作 F．映像 G．存储 H．关系
2．在数据结构中，从逻辑上可以把数据结构分成（ ）
A．动态结构和静态结构 B．紧凑结构和非紧凑结构
C．线性结构和非线性结构 D．内部结构和外部结构
3．数据结构在计算机内存中的表示是指（ ）
A．数据的存储结构 B．数据结构 C．数据的逻辑结构 D．数据元素之间的关系
4．在数据结构中，与所使用的计算机无关的是数据的（ ）结构。
A．逻辑 B．存储 C．逻辑和存储 D．物理
......
第二章 线性表
一．单选
1．在一个长度为n 的顺序表中向第i个元素（1﹤=i﹤=n+1）之前插入一个新元素时，需要向后移动（ ）个元素。
A．n-i B．n-i+1 C．n-i-1 D．i
2．链表不具有的特点是（ ）
A．可随机访问任一元素 B．插入删除不需要移动元素
C．不必事先估计存储空间 D．所需空间与线性表长度成正比
3．在线性表的下列存储结构中，读取指定序号的元素花费时间最少的是（ ）
A．单链表 B．双链表 C．循环链表 D．顺序表
......