数据结构考核试题.docx

《数据结构考核试题.docx》由会员分享，可在线阅读，更多相关《数据结构考核试题.docx（12页珍藏版）》请在优知文库上搜索。

1、数据结构考核试题认识数据结构1、在数据结构中，从逻辑上可以把数据结构分成OOA、动态结构和静态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、内部结构和外部结构2、以下数据结构中，（）是非线性数据结构。A、队列B、字符串C图D、栈3、下列描述中不能称之为算法的是（）。A、武术的拳谱B、歌曲的歌谱C、炖鸡汤用土鸡，D、做稀饭需要淘米、加水、加热这些步骤4、下列有关算法描述错误的是（）。A、算法不一定有输出（I1B、算法可以有O个输入C、算法要能处理不规范输入D、算法必须在有限步执行后能结束5、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味()。A、数据具有同一特点B、不仅数据

2、元素所包含的数据项的个数要相同，而且对应数据项的类型要一致！确答案)C、每个数据元素都一样D、数据元素所包含的数据项的个数要相等6、试分析下面各程序段的时间复杂度：()for(i=0;in;i+)for(j=OJmJ+)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、数

3、据的逻辑结构是数据间关系的描述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个()的有限序列。AA系B、字符C、数据元素D、数据项2、线性表L=(al，a2

4、,an)，下列说法正确的是()。A、每个元素都有一个直接前驱和一个直接后继B、线性表中至少有一个元素C、表中诸元素的排列必须是由小到大或由大到小D、除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继13、线性表若采用链式存储结构时，要求内存中可用存储单元的地址()。A、必须是连续的B、部分地址必须是连续的C、一定是不连续的D、连续或不连续都可以4、顺序表中第一个元素的存储地址是50，每个元素的长度为2，则第4个元素的地址是（）。A、56（正确答案）B58C52D、605、链式存储的存储结构所占存储空间（）。A、分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

5、（案）B、只有一部分，存放结点值C、只有一部分，存储表示结点间关系的指针D、分两部分，一部分存放结点值，另一部分存放结点所占单元数6、在一个长度为n的顺序表中，在第i个元素（linexl=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、

6、4，3，1，2(3、已知一个栈的进栈序列是1，2，3，.，n，其输出序列是pl，p2，pn，若pl=n,则Pi的值()。AiB、n-iCn-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、栈

7、只能顺序存储I8、向顺序栈中压入新元素时，应当（）。A、先移动栈顶指针，再存入元素B、先存入元素，再移动栈顶指针C、先后次序无关紧要D、同时进行9、设用链表作为栈的存储结构，则退栈操作（）。A、必须判别栈是否为满B、必须判别栈是否为空C、必须判别栈元素的类型D、对栈不作任何判别10、栈和队列的共同点是（）。A、都是先进后出B、都是后进先出C、只允许在端点处插入和删除元素上律D、没有共同点11、栈和队列的不同点是（）。A、栈是特殊的线性表B、队列是插入和删除受限的线性表C、栈只能够在一端进行插入和删除操作，而队列是在一端进行插入操作，在另一端进行删除操作，丁）D、没有不同点12、为解决计算机主机

8、与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（）。A、队列（正确咨B、栈C、线性表D、有序表13、用链接方式存储的队列，在进行删除运算时（）。A、仅修改头指针B、仅修改尾指针C、头、尾指针都要修改D、头、尾指针可能都要修改（14、队列的删除操作是在（）。A、队头B、队尾C、队列任意位置D、队头元素后15、栈和队列都是（）。A、链式存储的线性结构B、链式存储的非线性结构C、限制存取点的线性结构D、限制存取点的非线性结构16、循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空

9、的条件是()。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、在队头元素之前插入元素