南昌大学 数据结构 课堂练习
需积分: 10 83 浏览量
2010-05-13
20:18:25
上传
评论
收藏 37KB DOC 举报
课堂练习/作业（1，2，3 章）
一、 选择题
1． 算法指的是（ ）
A． 计算机程序 B 解决问题的计算方法 C 排序算法 D 解决问题
的有限运算序列
2． 线性表采用链式存储时，结点的存储地址（ ）
A 必须是不连续的 B 连续与否均可 C 必须是连续的 D 和头结
点的地址相连续
3．将长度为 N 的单链表接在长度为 M 的单链表之后的算法时间复
杂度为（ ）
A O（1） B O（N） C O（M） D O（M+N）
4．由两个栈共享一个向量空间的好处是（ ）
A 减少存取时间，降低下溢发生的几率 B 节省存取时间，降低上
溢发生的几率
C 减少存取时间，降低上溢发生的几率 D 节省存取时间，降低下
溢发生的几率
5．设数组 data[m]作为循环队列 SQ 的存储空间，front 为队头指针，
rear 为队尾指针，则执行出队操作后头指针 front 值为（ ）
A front =front+1 B front=(front+1)%(m-1)
C front=(front-1)%m D front=(front+1)%m
6．与数据元素本身的形式、内存、相对位置、个数无关的是数据的
（ ）
资源评论
