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

《《数据结构与算法》(张晓莉)习题：选择题、判断题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章绪论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）。

2、A．算法的时间复杂度一般与算法的空间复杂度成正比B．解决某问题的算法可能有多种，但肯定采用相同的数据结构C．算法的可行性是指算法的指令不能有二义性D．同一个算法，实现语言的级别越高，执行效率就越低5.在发生非法操作时，算法能够作出适当处理的特性称为（B）。A．正确性B．健壮性C．可读性D．可移植性第二章线性表1.线性表是（A）。A．一个有限序列，可以为空B．一个有限序列，不能为空C．一个无限序列，可以为空D．一个无限序列，不能为空2．对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概

3、率的。插入一个元素时平均要移动表中的（A）个元素。A．n/2B．（n＋1）/2C．（n－1）/2D．n3．线性表采用链式存储时，其地址（D）。A．必须是连续的B．部分地址必须是连续的C．一定是不连续的D．连续与否均可以4．用链表表示线性表的优点是（C）。A．便于随机存取B．花费的存储空间较顺序存储少C．便于插入和删除D．数据元素的物理顺序与逻辑顺序相同5．链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用（C）存储方式最节省运算时间。A．单链表B．双链表C．单循环链表D．带头

4、结点的双向循环链表6．下面关于线性表的叙述，错误的是（B）。A．线性表采用顺序存储，必须占用一片地址连续的单元B．线性表采用顺序存储，便于进行插入和删除操作C．线性表采用链式存储，不必占用一片地址连续的单元D．线性表采用链式存储，不便于进行插入和删除操作7．单链表中，增加一个头结点的目的是为了（C）。A．使单链表至少有一个结点B．标识表结点中首结点的位置C．方便运算的实现D．说明单链表是线性表的链式存储8．在单链表指针为p的结点之后插入指针为s结点，正确的操作是（B）。A．p->next=s；s->n

5、ext=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->r

6、link=（p->next）->next;D．p->next=（p->prior）->prior;p->prior=（p->next）->next10.完成在双向循环链表结点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

7、->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.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（D）存储方式最节省运算时间。A．单链表B．仅有头指针的单循环链表C．双向链表D．仅有尾指针的单循环链表第三章栈和队列1．向

8、一个栈顶指针为top的链栈中插入一个p所指结点时，其操作步骤为（C）。A．top->next=p；B．p->next=top->next；top->next=p；C．p->next=top；top=p；D．p->next=top；top=top->next；2．对于栈操作数据的原则是（B）。A．先进先出B．后进先出C．后进后出D．不分顺序3．若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若pn是n，则Pi为（D）。A