数据结构考核试题.docx

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