数据结构考核试题.docx

数据结构考核试题认识数据结构1、在数据结构中，从逻辑上可以把数据结构分成OOA、动态结构和静态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、内部结构和外部结构2、以下数据结构中，（）是非线性数据结构。A、队列B、字符串C'图D、栈3、下列描述中不能称之为算法的是（）。A、武术的拳谱B、歌曲的歌谱C、炖鸡汤用土鸡，D、做稀饭需要淘米、加水、加热这些步骤4、下列有关算法描述错误的是（）。A、算法不一定有输出（I1B、算法可以有O个输入C、算法要能处理不规范输入D、算法必须在有限步执行后能结束5、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味()。A、数据具有同一特点B、不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致！确答案)C、每个数据元素都一样D、数据元素所包含的数据项的个数要相等6、试分析下面各程序段的时间复杂度：()for(i=0;i<n;i÷+)for(j=OJ<mJ÷+)aij=O;A、0(1)B、0(m*n)C、O(n)D、O(n*n)7、数据的逻辑结构是()。A、数据的组织形式.涧一)B、数据的存储形式C、数据的表示形式D、数据的实现形式8、数据的最小单位是()。A、数据项，B、数据类型C、数据元素D、数据变量9、算法是指()。A、计算方法B、解决问题的有限运算步骤C、排序方法D、查找方法10、以下关于数据的逻辑结构叙述正确的是()。A、数据的逻辑结构是数据间关系的描述IB、数据的逻辑结构反映了数据在计算机中的存储方式C、数据的逻辑结构分为顺序结构和链式结构D、数据的逻辑结构分为静态结构和动态结构11、下列算法的时间复杂度是()。for(i=l;i<=n;i+)k+;fbr(j=l;j<=n;j+)x=x+k;IA、O(I)B、O(M2)(正确答案)C、O(log2n)D、O(nlog2n)12、下列算法的时间复杂度是()。fbr(i=l;i<=n;i+)cfi=i;A、O(I)B、0(n)C、O(log2n)D、O(nlog2n)线性表1、线性表是具有n个()的有限序列。A'A系B、字符C、数据元素D、数据项2、线性表L=(al，a2,an)，下列说法正确的是()。A、每个元素都有一个直接前驱和一个直接后继B、线性表中至少有一个元素C、表中诸元素的排列必须是由小到大或由大到小D、除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继13、线性表若采用链式存储结构时，要求内存中可用存储单元的地址()。A、必须是连续的B、部分地址必须是连续的C、一定是不连续的D、连续或不连续都可以4、顺序表中第一个元素的存储地址是50，每个元素的长度为2，则第4个元素的地址是（）。A、56（正确答案）B'58C'52D、605、链式存储的存储结构所占存储空间（）。A、分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针（案）B、只有一部分，存放结点值C、只有一部分，存储表示结点间关系的指针D、分两部分，一部分存放结点值，另一部分存放结点所占单元数6、在一个长度为n的顺序表中，在第i个元素（l<i<n+l）之前插入一个新元素时须向后移动（）个元素。A、n-iB、n-i+lC、n-i-1D'17、以下说法错误的是（）。A、采用链式存储结构便于扩展空间B、顺序存储的线性表可以随机存取C、由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活D、线性表的链式存储结构优于顺序存储结构门,；8、线性表是（）。A、一个有限序列，可以为空（B、一个有限序列，不能为空C、一个无限序列，可以为空D、一个无序序列，不能为空9、线性表通常采用两种存储结构是（）。A、顺序存储结构和链式存储结构（二B、散列方式和索引方式C、链表存储结构和数组D、线性存储结构和非线性存储结构10、链表是一种采用（）存储结构存储的线性表。A、顺序8、链式（|；C、星式D、网状H、设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。A、n-i）B、n+l-iC、n-l-iD、i12、顺序表是线性表的（）。A、链式存储结构B、顺序存储结构，C、索引存储结构D、散列存储结构13、在单链表中，存储每个结点需要有两个域，一个是数据域，另一个是指针域，指针域指向该结点的（）。A'前趋B、后继（正确答案）C、开始结点D、终端结点14、关于存储相同数据元素的说法中正确的是O。A、顺序存储比链式存储少占空间B、顺序存储比链式存储多占空间C、顺序存储和链式存储都要求占用整块存储空间D、链式存储比顺序存储难于扩充空间15、下列有关线性表的叙述中，正确的是（）。A、线性表中的元素之间是线性关系HFB、线性表中至少有一个元素C'线性表中任何一个元素有且仅有一个直接前驱D、线性表中任何一个元素有且仅有一个直接后继16、在单链表中，若P所指结点不是最后结点，在P之后插入S所指结点，则执行()。A、s->nexl=p->next;p->next=s;B、p->next=s->next;s->next=p;C、p->next=p;p->next=s;D、p->next=s;s->next=p;栈与队列1、若让元素A，B，C依次进栈，则出栈次序不可能出现()种情况。A、C，B，AB、B，A，CC、A，C，BD、C，A，B(2、设栈的输入序列是1，2，3，4,则()不可能是其出栈序列。A、1，2，4，3B、2，1，3，4C、1，4，3，2D、4，3，1，2(3、已知一个栈的进栈序列是1，2，3，.，n，其输出序列是pl，p2，pn，若pl=n,则Pi的值()。A'iB、n-iC'n-i+1DD、不确定4、栈的插入操作是在（）。A、栈顶,B、栈底C、任意位置D、指定位置5、正常情况下,删除非空的顺序存储结构的堆栈的栈顶元素,栈顶指针I。P的变化是O。A、IOP不变B、top=0C、top=top+1D、top=top-l6、对于栈操作数据的原则是（）。A、后进先出B、先进先出C、后进后出D、不分顺序7、下列关于栈的描述错误的是（）。A、栈按“先进后出”的原则组织数据B、栈是特殊的线性表，只能在一端插入或删除数据C、删除元素是在栈顶D、栈只能顺序存储I8、向顺序栈中压入新元素时，应当（）。A、先移动栈顶指针，再存入元素B、先存入元素，再移动栈顶指针C、先后次序无关紧要D、同时进行9、设用链表作为栈的存储结构，则退栈操作（）。A、必须判别栈是否为满B、必须判别栈是否为空C、必须判别栈元素的类型D、对栈不作任何判别10、栈和队列的共同点是（）。A、都是先进后出B、都是后进先出C、只允许在端点处插入和删除元素上律D、没有共同点11、栈和队列的不同点是（）。A、栈是特殊的线性表B、队列是插入和删除受限的线性表C、栈只能够在一端进行插入和删除操作，而队列是在一端进行插入操作，在另一端进行删除操作，丁）D、没有不同点12、为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（）。A、队列（正确咨B、栈C、线性表D、有序表13、用链接方式存储的队列，在进行删除运算时（）。A、仅修改头指针B、仅修改尾指针C、头、尾指针都要修改D、头、尾指针可能都要修改（14、队列的删除操作是在（）。A、队头B、队尾C、队列任意位置D、队头元素后15、栈和队列都是（）。A、链式存储的线性结构B、链式存储的非线性结构C、限制存取点的线性结构D、限制存取点的非线性结构16、循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是()。A、front=rearB、front=0C、rear=0D、front=rear+117、在具有N个单元的顺序存储循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为()。A、front=rearB、(rear+1)%MAXSIZE=frontC、front-rear=1D、rear%MAXSIZE=front18、当采用顺序存储方式存储队列时，可能出现存储空间剩余，而不允许继续入队的情况，称为()。A'溢出B、假溢出IC、队列不能用顺序存储方式D、数组存储空间过小19、允许对队列进行的操作有（）。A、从队列中的任意位置取出元素B、取出最近进队的元素C、在队尾插入元素（正D、在队头元素之前插入元素