1、数据结构模拟试卷一.单选题(每题1分,共14分)1.数据结构所讨论的基本数据单位是( B )。A、数据对象B、数据元素C、数据项D、数据类2.在数据结构的讨论中把数据结构从逻辑上分为( C )两大类。A.内部结构与外部结构B.静态结构与动态结构C.线性结构与非线性结构D.紧凑结构与非紧凑结构。3.若一个算法的时间复杂度用T(n)表示,其中n的含义是( A)A.问题规模 B.指令条数C.循环层数 D.函数数量4.算法分析的目的是( C )。A.研究算法的输入与输出之间的关系B.找出数据结构的合理性C.分析算法的效率以求改进算法D.分析算法
3、的结点(若存在),则需要修改指针的操作为( A )A、p®next=p®next®next B、p=p®nextC、p=p®next®next D、p®next=p9、若有一个最大长度为size,且设有队首指针front和队尾指针rear的顺序循环队列,试问判断队列满的条件应是下列哪一个语句( D )A、front==rear B、front-rear==sizeC、front+rear==size; D、front==(rear+1)%size10.设一个栈的入栈序列为1,2,3,4,5,6,则出栈序列不可能的是(B )。A
4、、3,2,5,6,4,1 B、1,5,4,6,2,3C、2,4,3,5,1,6 D、4,5,3,6,2,111、数据结构从总体上可分为两大类,串的逻辑结构与( D )的逻辑结构不属于同一类。A线性表B、栈C、队列D、树12、对一非空广义表,其表尾是指(C )A、广义表的最后一个元素B、广义表的最后一个单个元素C、广义表的最后一个子表元素D、除第一个元素外的所有其余元素13.广义表A=((),(a),(b,(c,d)))的长度为(B )A、2 B、3 C、4 D、514.每种数据结构都具备的三种最基本运算是( A )