10090：《数据结构》 广东开放大学

线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是一对多或多对多。对于某一类特定的问题，算法给出了解决问题的一系列操作，每一操作都有它的确切的定义，并在有穷时间内计算出结果。设有一个递归算法如下：intfact(intn)（难度系数：易）选择一项：a.n-1b.0c.n+1d.n正确答案是：n-1逻辑结构与数据元素本身的内容和类型无关。选择一项：正确答案是“对”。算法具有如下特点：有穷性、确定性、可行性、输入、输出。数据结构是一门研究计算机中（）对象及其关系的科学。（难度系数：易）选择一项：a.非数值运算b.集合c.非集合d.数值运算正确答案是：非数值运算数据的物理结构，指数据元素在计算机中的标识（映象），也即存储结构。同一种逻辑结构（）。（难度系数：易）选择一项：a.只能有唯一的存储结构b.只能表示某一种数据元素之间的关系c.可以有不同的存储结构d.以上三种说法均不正确正确答案是：可以有不同的存储结构（）是由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合（难度系数：易）选择一项：a.实现b.抽象c.具体d.抽象数据类型正确答案是：抽象数据类型顺序存储结构是把逻辑上相邻的结点存储在物理上连续的存储单元里，结点之间的逻辑关系由存储单元位置的邻接关系来体现。算法分析的目的是（）。（难度系数：易）选择一项：a.分析算法的效率以求改进b.找出数据结构的合理性c.分析算法的易读性和文档性d.研究算法中输入和输出的关系正确答案是：分析算法的效率以求改进算法的时间复杂度与（）无关。（难度系数：易）选择一项或多项：a.与计算机的操作系统b.所使用的计算机c.与数据结构d.与算法本身正确答案是：所使用的计算机,与计算机的操作系统,与数据结构数据结构是（）。（难度系数：易）选择一项：a.带有结构的数据元素的集合b.数据的集合c.数据元素的集合d.关系的集合正确答案是：带有结构的数据元素的集合数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个方面。正确答案是“对”。数据元素可由若干个数据项组成。计算机识别、存储和加工处理的对象被统称为（）选择一项：a.数据类型b.数据元素c.数据结构d.数据正确答案是：数据线性结构集合中必存在唯一的一个"最后的元素"。正确答案是“对”。线性结构除第一元素之外，其它数据元素均有唯一的"前驱"。正确答案是“对”。是性质相同的数据元素的集合，是数据的一个子集（难度系数：易）选择一项：a.数据项b.数据结构c.数据元素d.数据对象正确答案是：数据对象数据项是数据处理的最小单位。正确答案是“对”。如果要描述家族关系，用（）比较合适。（难度系数：易）选择一项：a.队列b.图c.树d.栈正确答案是：树设有数据结构(D,R)，其D={d1,d2,d3,d4},R={<d1,d4>,<d1,d3>,<d3,d2>}。那么这个数据结构是()。（难度系数：易）选择一项：a.以上都不是b.线性结构c.树结构d.集合结构正确答案是：树结构数据结构通常是研究数据的（）及它们之间的联系。选择一项：a.存储和逻辑结构b.存储和抽象c.理想与逻辑d.理想和抽象正确答案是：存储和逻辑结构算法分析的两个主要方面是时间复杂度和空间复杂度。在树形结构中，数据元素之间存在一对多的关系。数据的存储结构和逻辑结构无关。正确答案是“错”。数据结构是一门研究计算机中（）对象及其关系的科学。（难度系数：易）选择一项：a.数值运算b.集合c.非集合d.非数值运算正确答案是：非数值运算数据的逻辑结构可以分类为线性结构和非线性结构两大类。下面程序段的时间复杂度为（）。x=90;y=100;while(y>0)if(x>100){x=x-10;y--;}elsex++;（难度系数：易）选择一项：a.O(n3)b.O(m*n)c.O(n2)d.O(1)正确答案是：O(1)（）是由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合（难度系数：易）选择一项：a.抽象b.具体c.实现d.抽象数据类型正确答案是：抽象数据类型程序是用计算机语言表述的算法。正确答案是“对”。是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等（难度系数：易）选择一项：a.数据结构b.数据元素c.数据对象d.数据项正确答案是：数据元素我们把每种数据结构均视为抽象类型，它不但定义了数据的表示方式，还给出了处理数据的实现方法。不是算法分析的目的是（）。（难度系数：易）选择一项或多项：a.分析算法的效率以求改进b.找出数据结构的合理性c.研究算法中的输入和输出的关系d.分析算法的易懂性和文档性正确答案是：找出数据结构的合理性,研究算法中的输入和输出的关系,分析算法的易懂性和文档性计算机识别、存储和加工处理的对象被统称为（）选择一项：a.数据元素b.数据结构c.数据类型d.数据正确答案是：数据线性结构除最后元素之外，其它数据元素均有唯一的"后继"。正确答案是“对”。线性结构集合中必存在唯一的一个"最后的元素"。正确答案是“对”。链接存储结构中的数据元素之间的逻辑关系是由（）表示的。选择一项：a.线性结构b.非线性结构c.存储位置d.指针正确答案是：指针通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）。（难度系数：易）选择一项：a.每个数据元素都一样b.数据元素所包含的数据项的个数要相等c.不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致d.数据具有同一特点正确答案是：不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致一个存储结点存储一个（）。（难度系数：易）选择一项：a.数据结构b.数据类型c.数据项d.数据元素正确答案是：数据元素存储结构由顺序存储结构和（）存储结构两种基本的存储方法（难度系数：易）选择一项：a.数据b.链式c.集合d.其他正确答案是：链式数据的物理结构（）。选择一项：a.与数据的逻辑结构无关b.仅仅包括数据元素的表示c.只包括数据元素间关系的表示d.包括数据元素的表示和关系的表示正确答案是：包括数据元素的表示和关系的表示线性结构集合中必存在唯一的一个"第一个元素"。正确答案是“对”。程序越短，程序运行的时间就越少。正确答案是“错”。可以通过硬件解决算法的效率问题。正确答案是“错”。同一逻辑结构采用不同的存储方法，可以得到不同的存储结构。正确答案是“对”。程序是用计算机语言表述的算法。正确答案是“对”。一种逻辑结构在存储时（）。（难度系数：易）选择一项：a.只要存储数据元素的值b.可采用不同的存储结构c.只要存储数据元素间的关系d.只能采用一种存储结构正确答案是：可采用不同的存储结构数据项是数据处理的最小单位。正确答案是“对”。数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个方面。正确答案是“对”。设有数据结构(D,R)，其D={d1,d2,d3,d4},R={<d1,d4>,<d1,d3>,<d3,d2>}。那么这个数据结构是()。（难度系数：易）选择一项：a.集合结构b.线性结构c.树结构d.以上都不是正确答案是：树结构算法分析的两个主要方面是（）。（难度系数：易）选择一项：a.空间性能和时间性能b.数据复杂性和程序复杂性c.可读性和文档性d.正确性和简明性正确答案是：空间性能和时间性能如果要描述家族关系，用（）比较合适。（难度系数：易）选择一项：a.图b.队列c.树d.栈正确答案是：树对于某一类特定的问题，算法给出了解决问题的一系列操作，每一操作都有它的确切的定义，并在有穷时间内计算出结果。下列说法中，不正确的是（）。（难度系数：易）选择一项：a.数据可有若干个数据元素构成b.数据项是数据中不可分割的最小可标识单位c.数据元素是数据的基本单位d.数据项可由若干个数据元素构成正确答案是：数据项可由若干个数据元素构成是组成数据元素的、有独立含义的、不可分割的最小单位。例如，学生基本信息表中的学号、姓名、性别等（难度系数：易）选择一项：a.数据结构b.数据对象c.数据元素d.数据项正确答案是：数据项（）是由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合（难度系数：易）选择一项：a.具体b.实现c.抽象d.抽象数据类型正确答案是：抽象数据类型描述网络中的结点，用（）结构比较合适。选择一项：a.图b.栈c.树d.队列正确答案是：图存储结构是数据对象在计算机中的存储表示，也称为（难度系数：易）选择一项：a.数据存储b.物理结构c.逻辑结构d.数据结构正确答案是：物理结构在树形结构中，数据元素之间存在一对多的关系。下面（）不是算法所必须具备的特性。（难度系数：易）选择一项：a.可行性b.确切性c.有穷性d.高效性正确答案是：高效性线性表的逻辑顺序和存储顺序总是一致的。（难度系数：易）正确答案是“错”。在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（）。（难度系数：易）选择一项：a.s;b.f;fc.s->nextd.r;re.s;f.r->nextg.s;fh.s->nexti.s;j.s;k.f->nextl.s;r正确答案是：s;f,s;,r->next,s;r,s;,r;r,s;,f;f,s;对链表进行插入和删除操作时，不必移动结点。正确答案是“对”。单链表的存储密度（）。选择一项：a.等于1b.大于1c.小于1d.不能确定正确答案是：小于1在单链表中除首结点外，任意结点的存储位置都由直接前驱结点中的指针指示。在带表头结点的单链表中，当删除某一指定结点时，必须找到该结点的前驱结点。线性表采用链接存储时，其地址（）。选择一项：a.一定是不连续的b.部分地址必须是连续的c.必须是连续的d.连续与否均可以正确答案是：连续与否均可以删除非空链式存储结构的堆栈(设栈顶指针为top)的一个元素的过程是依次执行:p=top,top=p->next,free(p)。正确答案是“对”。线性表Ｌ在（）情况下适用于使用链式结构实现。（难度系数：易）选择一项：a.Ｌ中含有大量的结点b.Ｌ中结点结构复杂c.需经常修改Ｌ中的结点值d.需不断对Ｌ进行删除插入正确答案是：需不断对Ｌ进行删除插入要访问单链表中的第i个结点，必须从表头开始依次访问过该结点之前的所有结点后才能够实现，即只能够采用顺序存取，而不能够随机存取任一个结点。正确答案是“对”。在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）。（难度系数：易）选择一项：a.将n个结点从小到大排序b.删除第i个结点（1≤i≤n）c.访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）d.在第i个结点后插入一个新结点（1≤i≤n）正确答案是：访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）已知指针P指向键表L中的某结点，执行语句P=P-〉next不会删除该链表中的结点。正确答案是“对”。数据的存储结构不仅有顺序存储结构和链式存储结构，还有索引结构与散列结构。正确答案是“错”。链表不具有的特点是（）。（难度系数：易）选择一项：a.不必事先估计存储空间b.插入、删除不需要移动元素c.所需空间与线性表长度成正比d.可随机访问任一元素正确答案是：可随机访问任一元素顺序表相对于链表的优点有随机访问和空间利用率高。链表适合从指点结点开始，寻找直接前趋的运算。正确答案是：双向以下陈述错误的是（）。（难度系数：易）选择一项：a.顺序存储的线性表可以随机存取b.求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低c.由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活d.线性表的链式存储结构优于顺序存储结构正确答案是：线性表的链式存储结构优于顺序存储结构在单链表中，任何两个元素的存储位置之间都有固定的联系，因为可以从头结点进行查找任何一个元素。在单链表中，要取得某个元素，只要知道该元素所在结点的地址即可，因此单链表是随机存取结构。（难度系数：易）正确答案是“错”。线性表的链接存储结构是一种（）的存储结构。（难度系数：易）选择一项：a.随机存取b.散列存取c.顺序存取d.索引存取正确答案是：顺序存取在顺序表中访问任意一个结点的时间复杂度均为O(1)，因此，顺序表也称为随机访问的数据结构。对一个长度为n的线性表，要删除第i个元素，则在顺序表示的情况下，计算复杂性为O否，在链式表示的情况下，计算复杂性为O(1)。线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。正确答案是“错”。将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是1。单链表中设置头结点的作用是简化操作，减少边界条件的判断。非空双向循环链表中由q所指的结点后面插入一个由p指的结点的动作依次为：p->prior=q,p->next=q->next,q->next=p,q->prior->next←p。正确答案是“错”。线性表的逻辑顺序与物理顺序总是一致的。正确答案是“错”。线性结构的基本特点烛除第一个元素无直接（），最后一个元素无直接后继之外，其他每个元素都有一个前驱和后继（难度系数：易）选择一项：a.空b.后继c.单链表d.前驱正确答案是：前驱非空线性表中任意一个数据元素都有且仅有一个直接后继元素。正确答案是“错”。线性结构的基本特征是：每个元素有且仅有一个直接前驱和一个直接后继。（难度系数：易）正确答案是“错”。在双向循环链表中，在p指针所指的结点后插入q所指向的新结点，其修改指针的操作是（）。（难度系数：易）选择一项：a.q;p->next->priorb.q;c.p->next;p->nextd.p->next;p->next->priore.q;f.p->nextg.p->next;h.q->priori.p;p->next->priorj.p;q->nextk.p;q->nextl.q;q->priorm.q;p->next->priorn.q;p->nexto.q->priorp.p->nextq.q;r.p;q->nexts.q;q->nextt.q;q->prior正确答案是：q;q->prior,p;p->next->prior,q;q->next,q;,q;p->next->prior,q;q->prior,p;q->next,p->next;,q->prior,p;q->next,p->next;p->next->prior,q;p->next,q;,p;q->next,p->next;p->next,q;p->next->prior,q;线性表的逻辑顺序和存储顺序总是一致的。（难度系数：易）正确答案是“错”。线性表的顺序存储结构优于链接存储结构。（难度系数：易）正确答案是“错”。若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。正确答案是“错”。在单链表中，要取得某个元素，只要知道该元素所在结点的地址即可，因此单链表是随机存取结构。（难度系数：易）正确答案是“错”。线性链表中各个链结点之间的地址不一定要连续。正确答案是“对”。线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续正确答案是“对”。在线性表的顺序存储结构中,逻辑上相邻的两个元素在物理位置上不一定相邻。正确答案是“错”。若线性表采用顺序存储结构，每个数据元素占用4个存储单元，第12个数据元素的存储地址为144，则第1个数据元素的存储地址是101。正确答案是“错”。循环链表的最大优点是从表中任意结点出发都可访问到表中每一个元素或从表中任意结点出发都可遍历整个链表。对链表进行插入和删除操作时，不必移动结点。正确答案是“对”。若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋，则采用（）存储方法最节省时间。（难度系数：易）选择一项：a.双链表b.单循环链表c.单链表d.顺序表正确答案是：顺序表线性表采用链接存储时，其地址（）。选择一项：a.一定是不连续的b.连续与否均可以c.部分地址必须是连续的d.必须是连续的正确答案是：连续与否均可以对一个长度为n的线性表，要删除第i个元素，则在顺序表示的情况下，计算复杂性为O否，在链式表示的情况下，计算复杂性为O(1)。在循环队列中，front指向队列中第一个元素的前一位置，rear指向实际的队尾元素，队列为满的条件是front=rear。正确答案是“错”。线性表的顺序结构中，不正确的描述是（）。（难度系数：易）选择一项或多项：a.数据元素是不能随机访问的b.逻辑上相邻的元素在物理位置上也相邻c.进行数据元素的插入、删除效率较高d.逻辑上相邻的元素在物理位置上不一定相邻正确答案是：逻辑上相邻的元素在物理位置上不一定相邻,数据元素是不能随机访问的,进行数据元素的插入、删除效率较高在双向链表存储结构中，删除p所指的结点时须修改指针（）。（难度系数：易）选择一项：a.p->nextb.p->prior->nextc.p;d.p->next;e.p->prior->prior;f.p->prior;p->prior->nextg.p;p->priorh.p->next->priori.p->next->next;p->nextj.p->prior->prior;k.p->next->next;p->next->priorl.p->prior正确答案是：p->next->prior,p->prior;p->prior->next,p->next;,p->next->next;p->next->prior,p;,p;p->prior,p->prior->prior;,p->next->next;p->next,p->prior->prior;数据的存储结构不仅有顺序存储结构和链式存储结构，还有索引结构与散列结构。正确答案是“错”。在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（）。（难度系数：易）选择一项：a.s;rb.r->nextc.f;fd.s;fe.s->nextf.s->nextg.s;h.s;i.s;j.r;rk.s;l.f->next正确答案是：s;f,s;,r->next,s;r,s;,r;r,s;,f;f,s;链表相对于顺序表的优点有插入和删除操作方便。线性表L=(a1，a2,……an)，下列说法错误的是（）。（难度系数：易）选择一项或多项：a.每个元素都有一个直接前驱和一个直接后继b.除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继。c.线性表中至少有一个元素d.表中诸元素的排列必须是由小到大或由大到小正确答案是：每个元素都有一个直接前驱和一个直接后继,线性表中至少有一个元素,表中诸元素的排列必须是由小到大或由大到小要将指针p移到它所指的结点的下一个结点是执行语句p←p->next。正确答案是“错”。静态链表是用数组描述的链表。设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。（难度系数：易）选择一项：a.ib.n-i-1c.n-id.n-i+1正确答案是：n-i非空双向循环链表中由q所指的结点后面插入一个由p指的结点的动作依次为：p->prior=q,p->next=q->next,q->next=p,q->prior->next←p。正确答案是“错”。符号p->next出现在表达式中表示p所指的那个结点的内容。正确答案是“错”。用一组地址连续的存储单元存放的元素一定构成线性表。正确答案是“对”。若频繁地对线性表进行插入和删除操作，该线性表采用顺序存储结构更合适。正确答案是“错”。带头结点的链表为空的判断条件是（）（设头指针为head）。（难度系数：易）选择一项：a.head->nextb.headc.NULLd.heade.head->nextf.head!g.NULLh.NULL正确答案是：NULL,head->next,NULL,head,NULL线性表Ｌ在（）情况下适用于使用链式结构实现。（难度系数：易）选择一项：a.Ｌ中含有大量的结点b.需不断对Ｌ进行删除插入c.需经常修改Ｌ中的结点值d.Ｌ中结点结构复杂正确答案是：需不断对Ｌ进行删除插入符号p->next出现在表达式中表示p所指的那个结点的内容。正确答案是“错”。在长度为n的顺序表中插入一个元素的时间复杂度为正确答案是：O(n)顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。（难度系数：易）选择一项：a.110b.100c.108d.120正确答案是：108向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（）。（难度系数：易）选择一项：a.7b.8c.63d.63.5正确答案是：63.5线性表元素的个数等于0时称为（）表（难度系数：易）选择一项：a.单链表b.空c.后继d.前驱正确答案是：空线性表中的每个结点最多只有一个前驱和一个后继。正确答案是“错”。线性表的逻辑顺序与存储顺序总是一致。正确答案是“错”。在n个结点的顺序表中插入一个结点需平均移动n/2个结点。对于单链表表示法，以下说法正确的有（）（难度系数：易）选择一项或多项：a.数据域用于存储线性表的一个数据元素b.NULL称为空指针，它不指向任何结点，只起标志作用c.指针域用于存放本结点的直接后继所在结点的指针d.所有数据通过指针的链接而组织成单链表正确答案是：数据域用于存储线性表的一个数据元素,所有数据通过指针的链接而组织成单链表,NULL称为空指针，它不指向任何结点，只起标志作用设单链表中结点的结构为typedefstructnode{链表结点定义ElemTypedata；数据structnode*Link；结点后继指针}ListNode；非空的循环单链表first的尾结点（由p所指向）满足：（）选择一项：a.p->link==first；b.p==NULL；c.p->link==NULL；d.p==first；正确答案是：p->link==first；非空双向循环链表中由q所指的结点后面插入一个由p指的结点的动作依次为：p->prior=q,p->next=q->next,q->next=p,q->prior->next←p。正确答案是“错”。如果线性表的存储空间变化较大，则适用链表。线性表的链接存储结构是一种（）的存储结构。（难度系数：易）选择一项：a.索引存取b.顺序存取c.随机存取d.散列存取正确答案是：顺序存取在单链表中，任何两个元素的存储位置之间都有固定的联系，因为可以从回答进行查找任何一个元素。正确答案是：头结点设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为（）。选择一项：a.O否b.O(1)c.O(n2)d.O(log2n)正确答案是：O否线性结构的基本特征是：每个元素有且仅有一个直接前驱和一个直接后继。（难度系数：易）正确答案是“错”。线性表的顺序存储结构是一种（）的存储结构。（难度系数：易）选择一项：a.散列存取b.索引存取c.顺序存取d.随机存取正确答案是：随机存取循环链表的最大优点是从表中任意结点出发都可访问到表中每一个元素或从表中任意结点出发都可遍历整个链表。已知指针P指向键表L中的某结点，执行语句P=P-〉next不会删除该链表中的结点。正确答案是“对”。设单链表中结点的结构为typedefstructnode{链表结点定义ElemTypedata；数据structnode*Link；结点后继指针}ListNode；已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行下列哪一个操作（）。选择一项：a.s->link=p->link；p->link=s；b.s->link=p->link；p=s；c.p->link=s；s->link=p；d.A.s->link=p；p->link=s；正确答案是：s->link=p->link；p->link=s；顺序存储的线性表可以随机访问,链式存储的线性表只能顺序访问。正确答案是“对”。设p，q是指针，若p=q，则*p=*q。（难度系数：易）正确答案是“错”。单循环链表的主要优点是（）。（难度系数：易）选择一项：a.不再需要头指针了b.在进行插入、删除操作时，能更好地保证链表不断开c.从表中任一结点出发都能扫描到整个链表d.已知某个结点的位置后，能够容易找到它的直接前趋正确答案是：从表中任一结点出发都能扫描到整个链表链式存储的存储结构所占存储空间（）。（难度系数：易）选择一项：a.分为两部分，一部分存放结点值，另一部分存放表示结点间关系的指针b.分两部分，一部分存放结点值，另一部分存放结点所占单元数c.只有一部分，存储表示结点间关系的指针d.只有一部分，存放结点值正确答案是：分为两部分，一部分存放结点值，另一部分存放表示结点间关系的指针线性表只能采用顺序存储结构或者链式存储结构。正确答案是“对”。线性表可以看成是广义表的特例，如果广义表中的每个元素都是单元素，则广义表便成为线性表。（难度系数：易）正确答案是“对”。在线性表（a0,a1,a2,a3,.....an）中，a1的后继是（）。（难度系数：易）选择一项：a.a2b.没有后继c.and.a3正确答案是：a2用链接方式存储的队列，在进行删除运算时（）。（难度系数：易）选择一项：a.仅修改尾指针b.仅修改头指针c.头、尾指针都要修改d.头、尾指针可能都要修改正确答案是：头、尾指针可能都要修改仅允许在同一端进行插入和删除的线性表称为栈。栈的特点是先进后出,队列的特点是先进先出。正确答案是“对”。不管堆栈采用何种存储结构，只要堆栈不空，可以任意删除一个元素。正确答案是“错”。以下说法不正确的是彩蛋（难度系数：易）选择一项或多项：a.因顺序栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况b.因链栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况c.对于链栈而言,在栈满状态下,如果此时再作进栈运算，则会发生"上溢”d.对于顺序栈而言在栈满状态下如果此时再作进栈运算，则会发生"下溢”。正确答案是：因顺序栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况,对于链栈而言,在栈满状态下,如果此时再作进栈运算，则会发生"上溢”,对于顺序栈而言在栈满状态下如果此时再作进栈运算，则会发生"下溢”。栈和队列的共同点是（）。（难度系数：易）选择一项：a.都是先进后出b.没有共同点c.只允许在端点处插入和删除元素d.都是先进先出正确答案是：只允许在端点处插入和删除元素堆的形状是一棵（）。选择一项：a.二叉排序树b.完全二叉树c.平衡二叉树d.满二叉树正确答案是：完全二叉树数组不能适应数据动态增减的情况。正确答案是“对”。从一个栈删除元素时，需要前移一位栈顶指针。栈和队列的存储方式,既可以顺序存储也可以链式存储。正确答案是“对”。设计一个判别表达式中左右括号是否配对的算法，采用（）数据结构最佳。（难度系数：易）选择一项：a.顺序表b.队列c.链表d.栈正确答案是：栈若一个栈以向量V[1...n]存储，初始栈顶指针top设为n+1，则元素x进栈的正确操作是（）。（难度系数：易）选择一项：a.top++;V[top]b.top--;V[top]c.x;d.V[top]e.V[top]f.x;top--;g.x;top++;h.x;正确答案是：x;,x;top++;,top--;V[top],x;,x;top--;设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是（）。（难度系数：易）选择一项：a.3b.4c.2d.6正确答案是：3一个递归算法必须包括（）。选择一项：a.迭代部分b.递归部分c.终止条件和递归部分d.终止条件和迭代部分正确答案是：终止条件和递归部分在一个顺序栈中，若栈顶指针等于－1，则为空栈；正确答案是：一个栈的输人序列是1，2，3，4，5，则栈的输出序列有可能式4,3,5,1,2。正确答案是“错”。最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。（难度系数：易）选择一项：a.rearb.(rear-l)%nc.(rear+1)%nd.fronte.frontf.frontg.rear+1h.front正确答案是：front,rear,front,front,front下面关于队列的说法正确的是（）。（难度系数：易）选择一项：a.队列是一种非线性结构b.队列是一种先进先出的线性表c.队列是一种先进后出的线性表d.队列的插入和删除均在队头进行正确答案是：队列是一种先进先出的线性表若让元素1，2，3依次进栈，则出栈顺序可能为（）。（难度系数：易）选择一项或多项：a.2，1，3b.1，3，2c.3，1，2d.3，2，1正确答案是：3，2，1,2，1，3,1，3，2堆栈在数据中的存储原则是先进先出。正确答案是“错”。链式栈结点为：(data,link)，top指向栈顶.若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（）。（难度系数：易）选择一项：a.top->link；b.xc.topd.xe.top;topf.xg.top->link；h.top->link;xi.top->data;topj.top->link；k.top->link；正确答案是：x,top->data;top,top->link；,top->link;x,top->link；,top;top,top->link；,top->link；循环队列存储在数组A[0..m]中，则入队时的操作为（）。（难度系数：易）选择一项：a.rearb.(rear+1)%(m-1)c.reard.reare.rearf.(rear+1)%mg.rear+1h.(rear+1)%(m+1)正确答案是：rear+1,(rear+1)%(m-1),(rear+1)%m,rear,(rear+1)%(m+1)在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。选择一项：a.p;b.top->next;c.top;topd.p->nexte.p;f.p->nextg.top->next;toph.top->next;top->nexti.top->nextj.p->nextk.p;正确答案是：p;,top->next;top->next,p;,p->next,top;top,p;,top->next;top,top->next;栈和队列是一种操作受限的线性表。正确答案是“对”。在求表达式值的算符优先算法中使用的主要数据结构是栈。一个队列的入队序列是1，2，3，4。则队列的输出序列错误是（）。（难度系数：易）选择一项或多项：a.1，2，3，4b.4，3，2，1c.1，4，3，2d.3，2，4，1正确答案是：4，3，2，1,1，4，3，2,3，2，4，1一个栈的输人序列是1，2，3，4，5，则栈的输出序列有可能式4,3,5,1,2。正确答案是“错”。栈和队列的主要区别在于（）。（难度系数：易）选择一项：a.插入、删除运算的限定不一样b.所包含的运算不一样c.它们的逻辑结构不一样d.它们的存储结构不一样正确答案是：插入、删除运算的限定不一样一个递归算法必须包括（）。选择一项：a.终止条件和递归部分b.终止条件和迭代部分c.递归部分d.迭代部分正确答案是：终止条件和递归部分在栈的ADT定义中，除初始化操作外，其他基本操作的初始条件都要求栈存在。若某堆栈的输入序列为1,2,3,4，则4,3,1,2不可能是堆栈的输出序列之一。正确答案是“对”。栈的插入删除在栈底进行。（难度系数：易））正确答案是“错”。顺序表中逻辑上相邻的元素物理位置一定紧邻，单链表中逻辑上相邻的元素物理位置{=不一定}紧邻。设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少为3。循环链表判断表尾结点用的条件是该结点的后继指针是看它是否为空指针。 正确答案是“错”。在栈满的情况下不能做进栈操作，否则将产生"上溢”。正确答案是“对”。链表能够动态分配存储空间以适应数据动态增减的情况。正确答案是“对”。在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲区，该缓冲区应该是一个（）结构。（难度系数：易）选择一项：a.栈b.数组c.线性表d.队列正确答案是：队列栈和队列的存储方式,既可以顺序存储也可以链式存储。正确答案是“对”。堆栈在数据中的存储原则是先进先出。正确答案是“错”。循环队列存储在数组A[0..m]中，则入队时的操作为（）。（难度系数：易）选择一项：a.(rear+1)%(m-1)b.(rear+1)%(m+1)c.(rear+1)%md.rear+1e.rearf.rearg.rearh.rear正确答案是：rear+1,(rear+1)%(m-1),(rear+1)%m,rear,(rear+1)%(m+1)栈和队列的存储方式,既可以顺序存储也可以链式存储。正确答案是“对”。在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。选择一项：a.top->next;top->nextb.top;topc.p;d.p;e.top->next;f.p->nextg.p->nexth.p;i.top->nextj.top->next;topk.p->next正确答案是：p;,top->next;top->next,p;,p->next,top;top,p;,top->next;top,top->next;链栈与顺序栈相比，比较明显的优点是（）。选择一项：a.插入操作更加方便b.不会出现下溢的情况c.删除操作更加方便d.不会出现上溢的情况正确答案是：不会出现上溢的情况栈和队列的主要区别在于（）。（难度系数：易）选择一项：a.它们的逻辑结构不一样b.插入、删除运算的限定不一样c.所包含的运算不一样d.它们的存储结构不一样正确答案是：插入、删除运算的限定不一样堆栈是一种插入和删除操作在表的一端进行的线性表。正确答案是“对”。由两个栈共享一个向量空间的好处是（）。选择一项：a.减少存取时间,降低下溢发生的机率b.节省存储空间,降低下溢发生的机率c.减少存取时间,降低上溢发生的机率d.节省存储空间,降低上溢发生的机率正确答案是：节省存储空间,降低上溢发生的机率一个队列的入队顺序是1，2，3，4，则队列的输出顺序是（）。选择一项：a.3241b.4321c.1432d.1234正确答案是：1234在队列中，允许插入的一段称为对头。正确答案是“错”。在一个顺序栈中，若栈顶指针等于－1，则为空栈；队列在数据中的存储原则是后进先出。正确答案是“错”。数组的存储长度是固定的。正确答案是“对”。采用循环链表作为存储结构的队列就是循环队列。正确答案是“错”。在循环队列中，front指向队头元素的前一个位置，rear指向队尾元素的位置，则队满的条件是front=rear。（难度系数：易）正确答案是“错”。关于栈的说法正确的是（）。（难度系数：易）选择一项：a.栈是一种非线性结构b.栈是一种先进后出的线性表c.栈的插入和删除在栈底操作d.栈是一种先进先出的线性表正确答案是：栈是一种先进后出的线性表栈可以作为实现程序设计语言过程调用时的一种数据结构。正确答案是“对”。顺序表中逻辑上相邻的元素物理位置一定紧邻，单链表中逻辑上相邻的元素物理位置{=不一定}紧邻。在求表达式值的算符优先算法中使用的主要数据结构是栈。队和栈的主要区别是（）。选择一项：a.存储结构不同b.所包含的运算个数不同c.逻辑结构不同d.限定插入和删除的位置不同正确答案是：限定插入和删除的位置不同递归定义的数据结构通常不需要用递归的算法来实现对它的操作。正确答案是“错”。在作入栈运算时应先判别栈是否满。用链接方式存储的队列，在进行删除运算时（）。（难度系数：易）选择一项：a.仅修改尾指针b.头、尾指针都要修改c.头、尾指针可能都要修改d.仅修改头指针正确答案是：头、尾指针可能都要修改若让元素1，2，3依次进栈，则出栈顺序可能为（）。（难度系数：易）选择一项或多项：a.1，3，2b.2，1，3c.3，1，2d.3，2，1正确答案是：3，2，1,2，1，3,1，3，2数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为（）。（难度系数：易）选择一项：a.r-fb.（n+r-f)%nc.(n+f-r)%nd.n+r-f正确答案是：（n+r-f)%n栈又称为后进先出表，队列又称为先进先出表。正确答案是：在栈的ADT定义中，除初始化操作外，其他基本操作的初始条件都要求栈存在。采用循环链表作为存储结构的队列就是循环队列。正确答案是“错”。一个栈的输人序列是1，2，3，4，5，则栈的输出序列有可能式4,3,5,1,2。正确答案是“错”。关于队列的队头和队尾操作说法正确的是（）。选择一项：a.插入、删除均在队头进行b.插入、删除均在队尾进行c.插入在队头进行，删除在队尾进行d.插入在队尾进行，删除在队头进行正确答案是：插入在队尾进行，删除在队头进行一般情况下，将递归算法转换成等价的非递归算法应该设置（）。选择一项：a.栈b.队列c.堆栈或队列d.数组正确答案是：栈链表易于进行插入和删除操作。正确答案是“对”。数组在内存中是一片连续的存储空间。正确答案是“对”。在一个顺序栈中，若栈顶指针等于－1，则为空栈；有a，b，c，d，e五个元素依次全部入栈，再按一定的顺序出栈，以下可能的出栈序列为（）。（难度系数：易）选择一项或多项：a.b，d，a，c，eb.d，c，b，e，ac.c，e，d，b，ad.a，d，c，e，b正确答案是：d，c，b，e，a,a，d，c，e，b,c，e，d，b，a队和栈的主要区别是（）。选择一项：a.所包含的运算个数不同b.逻辑结构不同c.存储结构不同d.限定插入和删除的位置不同正确答案是：限定插入和删除的位置不同栈和队列的存储方式,既可以顺序存储也可以链式存储。正确答案是“对”。若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。（难度系数：易）选择一项：a.ib.n-i+1c.不确定d.n-i正确答案是：n-i+1由两个栈共享一个向量空间的好处是（）。选择一项：a.减少存取时间,降低上溢发生的机率b.节省存储空间,降低上溢发生的机率c.减少存取时间,降低下溢发生的机率d.节省存储空间,降低下溢发生的机率正确答案是：节省存储空间,降低上溢发生的机率仅允许在同一端进行插入和删除的线性表称为栈。在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。选择一项：a.p;b.p->nextc.top->next;d.top->next;top->nexte.top->nextf.p->nextg.p;h.p->nexti.top->next;topj.top;topk.p;正确答案是：p;,top->next;top->next,p;,p->next,top;top,p;,top->next;top,top->next;一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是（）。（难度系数：易）选择一项：a.54321b.45321c.43512d.12345正确答案是：43512循环链表判断表尾结点用的条件是该结点的后继指针是看它是否为空指针。 正确答案是“错”。为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（）。（难度系数：易）选择一项：a.线性表b.有序表c.队列d.栈正确答案是：队列最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。（难度系数：易）选择一项：a.(rear-l)%nb.(rear+1)%nc.frontd.reare.frontf.rear+1g.fronth.front正确答案是：front,rear,front,front,front一个栈的输人序列是1，2，3，4，5，则栈的输出序列有可能式4,3,5,1,2。正确答案是“错”。在栈的ADT定义中，除初始化操作外，其他基本操作的初始条件都要求栈存在。一般情况下，将递归算法转换成等价的非递归算法应该设置（）。选择一项：a.堆栈或队列b.栈c.队列d.数组正确答案是：栈由两个栈共享一个向量空间的好处是（）。选择一项：a.节省存储空间,降低下溢发生的机率b.节省存储空间,降低上溢发生的机率c.减少存取时间,降低上溢发生的机率d.减少存取时间,降低下溢发生的机率正确答案是：节省存储空间,降低上溢发生的机率若让元素1，2，3依次进栈，则出栈顺序可能为（）。（难度系数：易）选择一项或多项：a.1，3，2b.3，2，1c.3，1，2d.2，1，3正确答案是：3，2，1,2，1，3,1，3，2设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少为3。在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。选择一项：a.top->next;topb.p;c.top->next;top->nextd.p;e.p->nextf.top->next;g.p->nexth.top;topi.p;j.top->nextk.p->next正确答案是：p;,top->next;top->next,p;,p->next,top;top,p;,top->next;top,top->next;堆的形状是一棵（）。选择一项：a.平衡二叉树b.满二叉树c.二叉排序树d.完全二叉树正确答案是：完全二叉树若一个栈以向量V[1...n]存储，初始栈顶指针top设为n+1，则元素x进栈的正确操作是（）。（难度系数：易）选择一项：a.V[top]b.x;top--;c.V[top]d.top++;V[top]e.x;f.x;g.x;top++;h.top--;V[top]正确答案是：x;,x;top++;,top--;V[top],x;,x;top--;堆栈在数据中的存储原则是先进先出。正确答案是“错”。在堆栈中存取数据的原则是（）。选择一项：a.随意进出b.后进先出c.先进先出d.先进后出正确答案是：先进后出栈在（）中有所应用。（难度系数：易）选择一项：a.递归调用b.表达式求值c.前三个选项都有d.函数调用正确答案是：前三个选项都有栈的特点是先进后出,队列的特点是先进先出。正确答案是“对”。以下说法不正确的是彩蛋（难度系数：易）选择一项或多项：a.对于顺序栈而言在栈满状态下如果此时再作进栈运算，则会发生"下溢”。b.因链栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况c.对于链栈而言,在栈满状态下,如果此时再作进栈运算，则会发生"上溢”d.因顺序栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况正确答案是：因顺序栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况,对于链栈而言,在栈满状态下,如果此时再作进栈运算，则会发生"上溢”,对于顺序栈而言在栈满状态下如果此时再作进栈运算，则会发生"下溢”。数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为（）。（难度系数：易）选择一项：a.n+r-fb.r-fc.（n+r-f)%nd.(n+f-r)%n正确答案是：（n+r-f)%n若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（）种情况。选择一项：a.5，4，3，2，1b.2，3，5，4，1c.4，3，1，2，5d.2，1，5，4，3正确答案是：4，3，1，2，5设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。（难度系数：易）选择一项：a.线性表的顺序存储结构b.线性表的链式存储结构c.栈d.队列正确答案是：栈在一个链式队列中，若队头指针与队尾指针的值相同，则表示该队列为空或该队列只含有一个结点。可以通过数组下标对数组进行随机访问，访问效率较高。正确答案是“对”。在一个链式栈中，若栈顶指针等于NULL，则为空栈；栈和队列都是操作受限制的线性表。正确答案是“对”。向一个链式栈插入一个新结点时，首先把栈顶指针的值赋给新结点的指针域，然后把新结点的存储位置赋给栈顶指针。串是一种特殊的线性表，其特殊性体现在（）。选择一项：a.可以链式存储b.数据元素是单个字符c.数据元素可以是多个字符d.可以顺序存储正确答案是：数据元素是单个字符若一个广义表的表头为空表，则此广义表亦为空表。（难度系数：易）正确答案是“错”。一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100，则该数组的首地址是（）。（难度系数：易）选择一项：a.90b.70c.28d.64正确答案是：70常对数组进行的两种基本操作是（）。（难度系数：易）选择一项：a.建立与删除b.查找与索引c.索引与、和修改d.查找和修改正确答案是：查找和修改设广义表L=((a,b,c)),则L的长度是（）。（难度系数：易）选择一项：a.4b.3c.2d.1正确答案是：1将数组称为随机存取结构是因为（）。（难度系数：易）选择一项：a.对数组任一元素的存取时间是相等的b.随时可以对数组进行访问c.数组元素是随机的d.数组的存储结构是不定正确答案是：对数组任一元素的存取时间是相等的串下面关于串的的叙述中，（）是正确的。（难度系数：易）选择一项或多项：a.串既可以采用顺序存储，也可以采用链式存储b.空串是由空格构成的串c.串是字符的有限序列d.模式匹配是串的一种重要运算正确答案是：串是字符的有限序列,模式匹配是串的一种重要运算,串既可以采用顺序存储，也可以采用链式存储除插入和删除操作外，数组的主要操作还有存取、修改、检索和排序等。正确答案是“错”。广义表(a,b,(c,(d)))的表尾是（）。（难度系数：易）选择一项：a.(d)b.b,(c,(d))c.(b,(c,(d)))d.(c,(d))正确答案是：(b,(c,(d)))广义表（a，（a，b），d，e，（（i，j），k））的长度是5。空串是任意串的子串正确答案是“对”。两个串相等的充分必要条件是两个串的长度相等且对应位置的字符相同。空串与空格串是相同的。（难度系数：易）正确答案是“错”。二维数组A[0…9，0…19]采用列序为主方式存储，每个元素占一个存储单元，并且元素A[0，0]的存储地址是200，则元素A[6，12]的地址是332。空串其长度等于零。如果一个串中的所有字符均在另一串中出现，则说前者是后者的子串。正确答案是“错”。串是一种特殊的线性表，其特殊性表现在其数据元素都是字符。二维数组A[10…20，5…10]采用行序为主方式存储，每个元素占4个存储单元，并且元素A[10，5]的存储地址是1000，则元素A[18，9]的地址是1208。将下三角矩阵A[1..8，1..8]的下三角部分逐行地存储到起始地址为1000的内存单元中，已知每个元素占4个单元，则元素A[7，5]的地址为1100。设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。选择一项：a.32b.33c.40d.13正确答案是：33广义表（a，（a，b），d，e，（（i，j），k））的长度是5。二维数组A[0…9，0…19]采用列序为主方式存储，每个元素占一个存储单元，并且元素A[0，0]的存储地址是200，则元素A[6，12]的地址是332。一个任意串是其自身的子串。正确答案是“对”。空串是任意串的子串正确答案是“对”。空串其长度等于零。设广义表L=((a,b,c)),则L的深度是（）。（难度系数：易）选择一项：a.3b.0c.1d.2正确答案是：2对矩阵压缩存储是为了节省存储空间。二维数组是其数组元素为线性表的线性表。正确答案是“对”。堆栈、队列和数组的逻辑结构都是线性表结构。正确答案是“对”。设广义表L=((a,b,c))，则L的长度和深度分别为（）。（难度系数：易）选择一项：a.2和3b.1和2c.1和1d.1和3正确答案是：1和2广义表((a,b,c,d))的表头是（）。（难度系数：易）选择一项：a.(b,c,d)b.(a,b,c,d)c.ad.()正确答案是：(a,b,c,d)下面（）不属于特殊矩阵。（难度系数：易）选择一项：a.稀疏矩阵b.对称矩阵c.三角矩阵d.对角矩阵正确答案是：稀疏矩阵广义表(a,b,(c,(d)))的表尾是（）。（难度系数：易）选择一项：a.(c,(d))b.b,(c,(d))c.(d)d.(b,(c,(d)))正确答案是：(b,(c,(d)))串的特殊性体现在（）。选择一项：a.可以链式b.数据元素可以是5个字符c.存储d.数据元素是单个字符正确答案是：数据元素是单个字符两个串相等的充分必要条件是两个串的长度相等且对应位置的字符相同。串中任意个字符组成的子序列称为该串的子串。正确答案是“错”。二维数组A的每个元素是由6个字符组成的串，行下标的范围从0~8，列下标的范围是从0~9，则存放A至少需要（）个字节。选择一项：a.540b.240c.90d.180正确答案是：540两个字符串相等的条件是（）（难度系数：易）选择一项：a.两串包含的字符相同b.两串的长度相等，并且两串包含的字符相同c.两串的长度相等d.两串的长度相等，并且对应位置上的字符相同正确答案是：两串的长度相等，并且对应位置上的字符相同串的长度是指（）。（难度系数：易）选择一项：a.串中包含不同字母的个数b.串中所含不同字符的个数c.串中所含非空格字符的个数d.串中所含字符的个数正确答案是：串中所含字符的个数设广义表L=((a,b,c)),则L的长度是（）。（难度系数：易）选择一项：a.4b.3c.1d.2正确答案是：1设二维数组A[1..m，1..n]（即m行n列）按行存储在数组B[1..m*n]中，则二维数组元素A[i,j]在一维数组B中的下标为（）。（难度系数：易）选择一项：a.j*m+i-1b.(i-1)*n+jc.(i-1)*n+j-1d.i*(j-1)正确答案是：(i-1)*n+j设有数组A[i,j]，数组的每个元素长度为3个字节，i的值为1~8，j的值为1~10，数组从内存首地址BA开始顺序存放，当用以列为主序存放时，元素A[5,8]的存储首地址为（）。（难度系数：易）选择一项：a.BA+141b.BA+180c.BA+225d.BA+222正确答案是：BA+180设广义表L=((a,b,c)),则L的深度是（）。（难度系数：易）选择一项：a.3b.2c.1d.0正确答案是：2串的特殊性体现在（）。选择一项：a.数据元素可以是5个字符b.数据元素是单个字符c.存储d.可以链式正确答案是：数据元素是单个字符下面的说法中，不正确的是（）。（难度系数：易）选择一项：a.广义表是一种共享结构b.广义表是一种非线性结构c.广义表是一种递归d.广义表是一种多层次的结构正确答案是：广义表是一种非线性结构串的长度是指（）。（难度系数：易）选择一项：a.串中包含不同字母的个数b.串中所含非空格字符的个数c.串中所含不同字符的个数d.串中所含字符的个数正确答案是：串中所含字符的个数二维数组A[10…20，5…10]采用行序为主方式存储，每个元素占4个存储单元，并且元素A[10，5]的存储地址是1000，则元素A[18，9]的地址是1208。稀疏矩阵中0元素的分布有规律，因此可以采用三元组方法进行压缩存储。正确答案是“对”。广义表((a,b,c,d))的表头是（）。（难度系数：易）选择一项：a.(a,b,c,d)b.()c.ad.(b,c,d)正确答案是：(a,b,c,d)数组是一种复杂的数据结构，数组元素之间的关系既不是线性的，也不是树形的。（难度系数：易）正确答案是“错”。堆栈、队列和数组的逻辑结构都是线性表结构。正确答案是“对”。广义表的深度是指广义表中元素的个数。正确答案是“错”。对特殊矩阵采用压缩存储的目的主要是为了（）。（难度系数：易）选择一项：a.减少不必要的存储空间b.去掉矩阵中的多余元素c.表达变得简单d.对矩阵元素的存取变得简单正确答案是：减少不必要的存储空间二维数组A[0…9，0…19]采用列序为主方式存储，每个元素占一个存储单元，并且元素A[0，0]的存储地址是200，则元素A[6，12]的地址是332。设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5,9]的存储首地址为（）。选择一项：a.BA+225b.BA+183c.BA+144d.BA+222正确答案是：BA+183常对数组进行的两种基本操作是（）。（难度系数：易）选择一项：a.建立与删除b.查找和修改c.查找与索引d.索引与、和修改正确答案是：查找和修改在实际应用中，要输入多个字符串，且长度无法预定。则应该采用（）存储比较合适。（难度系数：易）选择一项：a.堆结构b.链式c.顺序d.无法确定正确答案是：链式空格串是由一个或多个空格字符组成的串，其长度等于其包含的空格个数。多维数组是向量的推广。正确答案是“错”。设广义表L=((a,b,c))，则L的长度和深度分别为（）。（难度系数：易）选择一项：a.2和3b.1和1c.1和3d.1和2正确答案是：1和2空串是任意串的子串正确答案是“对”。空格串是由一个或多个空格字符组成的串，其长度等于其包含的空格个数。下面的说法中，不正确的是（）。（难度系数：易）选择一项：a.广义表是一种多层次的结构b.广义表是一种递归c.广义表是一种非线性结构d.广义表是一种共享结构正确答案是：广义表是一种非线性结构假设以行序为主序存储二维数组A=array[1...100,1...100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5,5]=彩蛋。（难度系数：易）选择一项：a.818b.1020c.808d.1010正确答案是：818对特殊矩阵采用压缩存储的目的主要是为了（）。（难度系数：易）选择一项：a.减少不必要的存储空间b.表达变得简单c.去掉矩阵中的多余元素d.对矩阵元素的存取变得简单正确答案是：减少不必要的存储空间多维数组是向量的推广。正确答案是“错”。串中任意个字符组成的子序列称为该串的子串。正确答案是“错”。若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中，则在B中确定aij（i选择一项：a.j*(j+1)/2+ib.i*(i+1)/2+jc.i*(i-1)/2+jd.j*(j-1)/2+i正确答案是：j*(j-1)/2+i一个任意串是其自身的子串。正确答案是“对”。稀疏矩阵压缩存储后，必会失去随机存取功能。（难度系数：易）正确答案是“对”。广义表A=(a,b,(c,d),(e,(f,g)))，则Head(Tail(Head(Tail(Tail(A)))))的值为（）。（难度系数：易）选择一项：a.db.(g)c.cd.(d)正确答案是：d设二维数组A[5][6]按行优先顺序存储在内存中，已知A[0][0]起始地址为1000，每个数组元素占用5个存储单元，则元素A[4][4]的地址为（）。（难度系数：易）选择一项：a.1140b.1145c.1125d.1120正确答案是：1140设广义表L=((a,b,c)),则L的长度是（）。（难度系数：易）选择一项：a.1b.3c.4d.2正确答案是：1两个串相等的充分必要条件是两个串的长度相等且对应位置的字符相同。设S="I_am_a_teacher"，其长度为（）。（难度系数：易）选择一项：a.12b.14c.11d.13正确答案是：14若一个广义表的表头为空表，则此广义表亦为空表。（难度系数：易）正确答案是“错”。串下面关于串的的叙述中，（）是正确的。（难度系数：易）选择一项或多项：a.串是字符的有限序列b.串既可以采用顺序存储，也可以采用链式存储c.模式匹配是串的一种重要运算d.空串是由空格构成的串正确答案是：串是字符的有限序列,模式匹配是串的一种重要运算,串既可以采用顺序存储，也可以采用链式存储串是一种特殊的线性表，其特殊性体现在（）。选择一项：a.数据元素是单个字符b.数据元素可以是多个字符c.可以顺序存储d.可以链式存储正确答案是：数据元素是单个字符空串与空格串是相同的。（难度系数：易）正确答案是“错”。使用三元组表存储稀疏矩阵的元素，有时并不能节省存储空间。（难度系数：易）正确答案是“对”。二维数组A的每个元素是由10个字符组成的串，其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储，元素A[8,5]的起始地址与当A按列先存储时的元素（）的起始地址相同。设每个字符占一个字节。（难度系数：易）选择一项：a.A[5,8]b.A[0,9]c.A[3,10]d.A[8,5]正确答案是：A[3,10]广义表（a，（a，b），d，e，（（i，j），k））的长度是5。二维数组是其数组元素为线性表的线性表。正确答案是“对”。常对数组进行的两种基本操作是（）。（难度系数：易）选择一项：a.查找与索引b.索引与、和修改c.查找和修改d.建立与删除正确答案是：查找和修改两个串相等的充分必要条件是两个串的长度相等且对应位置的字符相同。二维数组A的每个元素是由6个字符组成的串，行下标的范围从0~8，列下标的范围是从0~9，则存放A至少需要（）个字节。选择一项：a.90b.540c.240d.180正确答案是：540广义表((a,b,c,d))的表头是（）。（难度系数：易）选择一项：a.()b.(b,c,d)c.ad.(a,b,c,d)正确答案是：(a,b,c,d)设有数组A[i,j]，数组的每个元素长度为3个字节，i的值为1~8，j的值为1~10，数组从内存首地址BA开始顺序存放，当用以列为主序存放时，元素A[5,8]的存储首地址为（）。（难度系数：易）选择一项：a.BA+141b.BA+225c.BA+222d.BA+180正确答案是：BA+180下面（）不属于特殊矩阵。（难度系数：易）选择一项：a.稀疏矩阵b.三角矩阵c.对称矩阵d.对角矩阵正确答案是：稀疏矩阵稀疏矩阵压缩存储后，必会失去随机存取功能。（难度系数：易）正确答案是“对”。对于二维数组或多维数组，分为按以行为主序和按回答两种不同的存储方式存储。正确答案是：以列为主序空格串是由一个或多个空格字符组成的串，其长度等于其包含的空格个数。使用三元组表存储稀疏矩阵的元素，有时并不能节省存储空间。（难度系数：易）正确答案是“对”。设广义表L=((a,b,c)),则L的深度是（）。（难度系数：易）选择一项：a.1b.3c.2d.0正确答案是：2一个任意串是其自身的子串。正确答案是“对”。设二维数组A[1..m，1..n]（即m行n列）按行存储在数组B[1..m*n]中，则二维数组元素A[i,j]在一维数组B中的下标为（）。（难度系数：易）选择一项：a.(i-1)*n+j-1b.i*(j-1)c.j*m+i-1d.(i-1)*n+j正确答案是：(i-1)*n+j多维数组是向量的推广。正确答案是“错”。串的长度是指（）。（难度系数：易）选择一项：a.串中包含不同字母的个数b.串中所含字符的个数c.串中所含非空格字符的个数d.串中所含不同字符的个数正确答案是：串中所含字符的个数有一个10阶对称矩阵A，采用压缩存储方式，以行序列为主存储，且A[0][0]=1，则A[8][5]的地址是42。正确答案是：一维数组的逻辑结构是线性结构。串"ababaabab"的nextval为（）。（难度系数：易）选择一项：a.010101011b.010102101c.010104101d.010100011正确答案是：010104101数组A[0...4,-1...-3,5...7]中含有元素的个数为（）。（难度系数：易）选择一项：a.16b.36c.55d.45正确答案是：45哈夫曼树是带权路径长度最短的树。利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子的最长带权路径长度为彩蛋。（难度系数：易）选择一项：a.16b.18c.12d.