数据结构复习题（包含答案）
5星 · 超过95%的资源 需积分: 35 186 浏览量
2009-11-08
14:10:02
上传
评论 1
收藏 149KB DOC 举报 
数据结构复习题
一、选择题
1.数据结构被形式地定义为<D,R>,其中 D 是 的有限集。
A 算法 B 数据元素 C 数据操作 D 逻辑结构
2.数据结构被形式地定义为<D,R>,其中 R 是 的有限集.
A 操作 B 映像 C 存储 D 关系
3．在数据结构的讨论中把数据结构从逻辑上分为（ ）。
A 内部结构与外部结构 B 静态结构与动态结构
C 线性结构与非线性结构 D 紧凑结构与非紧凑结构
4．链表表示线性表的优点是（ ）
A、便于随机存取
B、花费的存储空间比顺序表少
C、便于插入与删除
5．用单链表表示的链式队列的队头在链表的（ ）位置。
A.链头 B.链尾 C.链中
6．线性表是具有 n 个（ ）的有限序列（n≠0)
A.表元素 B.字符
C.数据元素 D.数据项
7．采用线性链表表示一个向量时，要求占用的存储空间地址（ ）。
A 必须是连续的 B 部分地址必须是连续的
C 一定是不连续的 D 可连续可不连续
8.向一个有 127 个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动
______个元素。
A.8 B.63.5
C.63 D.7
9．若某链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，
则采用______________存储方式最节省运算时间。
A 单链表 B 双链表
C 单循环链表 D 带头结点的双循环链表
10.链表不具有的特点是____________.
A 可随机访问任一元素 B 插入删除不需要移动元素
C 不必事先估计存储空间 D 所需空间与线性表长度成正比
11.在一个长度为 n 的顺序表的任一位置插入一个新元素的渐进时间复杂度为（ ）。
A. O(n) B. O(log
2
n) C. O(1) D. O(n
2
)
12.带头结点的单链表 rst 为空的判定条件是：
A. rst == NULL; B. rst->next == NULL;
C. rst->next == rst; D. rst != NULL;
13.在一个单链表中，若删除 p 所指结点的后续结点，则执行____。
（A）p—＞next= p—＞next—＞next；
（B）p= p—＞next; p—＞next= p—＞next—＞next；
（C）p—＞next= p—＞next;
（D）p= p—＞next—＞next；
第 1 页
剩余13页未读，继续阅读
资源评论
realitycjy2012-12-12不错不错 我是考试复习用的
