多练出技巧
巧思出硕果
第一部分线性一选择题（共10题）1以下说法正确的是（）。
A数据元素是数据的最小单位。B数据结构是带结构的各数据项的集合。C数据项是数据的基本单位。D数据结构是带结构的数据元素的集合。）。
2在设计存储结构时，通常不仅要存储各数据元素的值，而且还要存储（A数据的处理方法C数据元素之间的关系B数据元素的类型D数据的存储方法）逻辑关系。D一对多）。
3树状结构中的数据元素之间存在（A一对一B多对一C多对多
4以下数据结构中，哪一个不属于线性结构（A串B广义表C栈D树
5对一个具有
个结点的单链表，在表头位置插入其值等于x的结点时，操作的时间复杂度为（AO1）。BOxCO
DO
2
6设一顺序栈已含3个元素a（栈底）、b、c（栈顶），元素d正等待进栈。那么下列4个序列中不可能出现的出栈序列是（AdcbaBcdba）。CcbdaDcadb）。
7如果栈采用顺序存储结构，则入栈操作时（A必须判别栈是否满。C判别栈元素的类型。
B必须判别栈是否空。D对栈不做任何操作。
8用一个大小为N的数组来实现循环队列Q，假定fro
t和rear分别为队头指针和队尾指针，判断该循环队列为满的条件是（AQrear1Qfro
tCQrear1NQfro
t9串S“串stri
g”的长度是（）。BQfro
tQrearDQfro
t1NQrear）。
f多练出技巧
巧思出硕果
A6
B7
C8
D9
10设二维数组arr64（行列下标从0开始）的每个元素占6个单元，按行优先顺序存放在起始地址为2000的连续内存单元中，则存储地址为2066的是元素（Aarr23Barr33Carr51Darr41）。
二填空题（共25空）1根据数据元素之间关系的不同特性，通常有4类基本数据结构，它们是____________、___________、___________、___________。2在数据结构中，______________用于完整地描述一个研究对象，是数据的基本单位。3计算机中的算法指的是解决某类问题的有限操作序列，它必须具备输入、输出、____________、______________、______________等5个特性。4顺序表中逻辑上相邻的元素的物理位置___________。5下面程序段的时间复杂度是___________。i
tr1i
ti1
whilei
rrii6循环单链表H中，指针P所指结点是表尾结点的判断条件是___________。
7在线性表A采用单链表存储，已经有数据（bcdefh）中，要删除元素c，此时已经有指针p指向b元素，语句为：qp
ext___________xqdatafreeq
要插入元素g，使得此线性表变为（bcdefr