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

第一章绪论 1. 从逻辑上能够把数据结构分为（ C ）两大类。 A．动向结构、静态结构 B．次序结构、链式结构 C．线性结构、非线性结构 D．初等结构、结构型结构 2. 在下面的程序段中，对x的赋值语句的频度为（C ）。 For（k=1；k=n；k++） For（j=1；j=n；j++） x=x＋1； 2 D．O(logn) 2 3. 采用次序存储结构表示数据时，相邻的数据元素的存储地点（ A）。 A．一定连续 B．一定不连续 C．不一定连续 D．部分连续、部分不连续 4. 下面对于算法的说法，正确的选项是（ D）。 A．算法的时间复杂度一般与算法的空间复杂度成正比 B．解决某问题的算法可能有多种，但肯定采用相同的数据结构 C．算法的可行性是指算法的指令不能有二义性 D．同一个算法，实现语言的级别越高，履行效率就越低 5.在发生非法操作时，算法能够作出适合办理的特性称为（ A．正确性B．强健性C．可读性D．可移植性  B）。 第二章线性表 线性表是（A）。 A．一个有限序列，能够为空B．一个有限序列，不能为空 C．一个无限序列，能够为空D．一个无限序列，不能为空 2．对次序存储的线性表，设其长度为n，在任何地点上插入或删除操作都是等概率的。 插入一个元素时平均要移动表中的（A）个元素。 A．n/2B．（n＋1）/2C．（n－1）/2D．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; 若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（B）存储方式最节俭运算时间。 A．单链表B．次序表C．双向链表D．单循环链表 若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（D）存储方式最节俭运算时间。 A．单链表B．仅有头指针的单循环链表 C．双向链表D．仅有尾指针的单循环链表 第三章栈和行列 1．向一个栈顶指针为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 ，i（ D）。 P A．i B．