第一章绪论1. 从逻辑上可以把数据结构分为（C ）两大类。A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构2. 在下面的程序段中，对x 的赋值语句的频度为（C ）。For（k=1；k<=n；k++ ）For（j=1；j<=n；j++）x=x＋1；A．O(2n) B．O(n) C．O(n2) D．O(log2n) 3. 采用顺序存储结构表示数据时，相邻的数据元素的存储地址（A ）。A．一定连续B．一定不连续C．不一定连续D．部分连续、部分不连续4. 下面关于算法的说法，正确的是（D ）。A．算法的时间复杂度一般与算法的空间复杂度成正比B．解决某问题的算法可能有多种，但肯定采用相同的数据结构C．算法的可行性是指算法的指令不能有二义性D．同一个算法，实现语言的级别越高，执行效率就越低5. 在发生非法操作时，算法能够作出适当处理的特性称为（B ）。A．正确性B．健壮性C．可读性D．可移植性第二章线性表1. 线性表是（A ）。A．一个有限序列，可以为空B．一个有限序列，不能为空C．一个无限序列，可以为空D．一个无限序列，不能为空2．对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（A ）个元素。A．n/2 B．（n＋1）/2 C．（n－1）/2 D．n 3．线性表采用链式存储时，其地址（D ）。A．必须是连续的B．部分地址必须是连续的C．一定是不连续的D．连续与否均可以4．用链表表示线性表的优点是（C）。A．便于随机存取B．花费的存储空间较顺序存储少C．便于插入和删除D．数据元素的物理顺序与逻辑顺序相同5．链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用（C ）存储方式最节省运算时间。A．单链表B．双链表C．单循环链表D．带头结点的双向循环链表6．下面关于线性表的叙述，错误的是（B ）。A．线性表采用顺序存储，必须占用一片地址连续的单元B．线性表采用顺序存储，便于进行插入和删除操作C．线性表采用链式存储，不必占用一片地址连续的单元D．线性表采用链式存储，不便于进行插入和删除操作7．单链表中，增加一个头结点的目的是为了（C ）。A．使单链表至少有一个结点B．标识表结点中首结点的位置C．方便运算的实现D．说明单链表是线性表的链式存储8．在单链表指针为p 的结点之后插入指针为s 结点，正确的操作是（B ）。A．p- >next=s；s- >next=p- >next；B．s- >next=p- >next；p- >next=s；C．p- >next=s；p-...
