《数据结构与算法》(张晓莉)习题选择题判断题..doc

第一章 绪论 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-next=s-next； D．p-next=s-next；p-next=s； 9．在双向链表存储结构中，删除p所指的结点时须修改指针（ A ）。 A．（p- prior)- next = p-next ; （p-next）-prior =p- prior ; B．p- prior=（p- prior）- prior ; （p- prior）- next =p ; C．（p-next）-prior =p ; p-rlink=（p- next）- next ; D．p-next =（p- prior）- prior ; p- prior =（p- next）- next 10. 完成在双向循环链表结点p之后插入s的操作是（ D ）。 A．p-next =s; s- prior =p; p- next- prior =s; s- next =p- next; B．p-next- prior =s; p- next =s; s- prior =p; s- next =p- next; C．s- prior =p; s- next = p-next; p- next =s; p- next- prior =s; D．s- prior =p; s- next = p-next; p- next- prior =s;p- next =s; 11. 若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ B ）存储方式最节省运算时间。 A．单链表 B．顺序表 C．双向链表 D．单循环链表 12