《数据结构与算法单元测试题1及答案.docx》由会员分享，可在线阅读，更多相关《数据结构与算法单元测试题1及答案.docx（12页珍藏版）》请在第壹文秘上搜索。
1、一、单选题1、在数据结构中，从逻辑上可以将之分为（）结构。A.线性和非线性结构B.动态和静态结构C.紧凑和非紧凑结构D.内部和非内部结构正确答案：A2、算法的时间复杂度取决于（）oA.问题的规模B.待处理数据的初态C.没有正确答案D.问题的规模以及待处理数据的初态正确答案：D3、某算法的时间复杂度是O（M）,表明该算法的（）oA.执行时间与M成正比B.问题规模与M成正比C.执行时间等于MD.问题规模是M正确答案：A4、衡量算法效率优劣的不包括（）oA.正确性和可读性B.现实性C.健壮性/鲁棒性D.高效率与低存储正确答案：B5、算法效率分析的两个主要方面是()。A.空间复杂度和时间复杂度B.数据
2、复杂性和程序复杂性C,正确性和简明性D.可读性和文档性正确答案：A6、下面程序段的时间复杂度为()ofor(i=0;in;i+)for(j=0;jm;j+)AiU=O;A.O(n*m)B.O(1)C.O(n2)D.O(m2)正确答案：A7、下面程序段的时间复杂度为()。voidsum(intn)/n为正整数intp=l,sum=O,i;for(i=l;inext=headB.head=NLLC.head-*neXt=NULLD.head!=NLL正确答案：C13、将两个各有n个元素的有序表合并成一个有序表，其最少的比较次数是()。A.2nB.n-1C.nD.2n-1正确答案：C14、在双向链表
3、中，在P所指向的结点前插入一个q所指向的结点,相应的操作语句是()。注：双向链表的结点结构为(PriOr,data,next)oA.p-prior=q;p-prior-next=q;q-next=p;q-prior=p-prior;B.q-next=p;q-prior=p-prior;p-prior-next=q;p-prior=q;C.q-prior=p-prior;q-next=q;p-prior=q;p-prior=q;D.p-prior=q;q-next=p;p-prior-next=q;q-prior=q;正确答案：B15、线性表(al,a2,.,an)以链式方式存储时，访问第i个元
4、素的时间复杂度为()A.0(n)B.0(i)C.0(i-l)D.0（1）正确答案：A16、头指针为H的循环单链表中尾结点P的特点是（）。A.P-next=HB.P-next=H-nextC.P=H-netD.P=H正确答案：A17、以下关于线性表的论述，不正确的是（）oA.线性表中的元素可以是数字、字符、记录等不同类型。B.顺序表中包含的元素个数是有限的。C.存在这样的线性表，即表中没有任何结点。D.线性表中的每个结点都有且仅有一个直接前趋和一个直接后继。正确答案：D18、函数递归调用时，处理参数及返回地址需要用一种（）的数据结构。A.线性表B.队列C.多维数组D.栈正确答案：D19、若用一个
5、大小为6的数组来实现循环队列，且当前ear和front的值分别为3和1,当从队列中删除一个元素再加入两个元素后，rear和front的值为()。A.0和5B.2和4C.5和1D.5和2正确答案：D20、用带头结点的表长大于1的单链表表示队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时()oA.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都要修改D.队头,队尾指针都可能要修改正确答案：A21、以下程序的输出结果为()。intf(int)(return(x0)?x*f(x-l):2;)voidmain()intii=f(f(D);printf(,%d,i);)A.无
6、限递归B.4C.2D.8正确答案：B22、输入序列为ABG想要得到CBA的输出结果，可以经过的栈操作为()oA.push,push,pop,pop,push,popB.push,pop,push,push,pop,popC.push,pop,push,pop,push,popD.push,push,push,pop,pop,pop正确答案：D23、一个栈的输入序列为12345,则下列序列中不可能是栈的输出序列的是()oA.54132B.23415C.15432D.2314524、当利用大小为n的数组顺序存储一个栈时，假定用top=n表示栈空，则每次向这个栈插入一个元素时，首先应执行()语句修改
7、top指针。A.top=n;B.top=0;C.top+;D.top-;正确答案：D25、链表不具有的特点是()。A.所需空间与线性长度成正比B.不必事先估计存储空间C.可随机访问任意元素D.插入、删除不需要移动兀素正确答案：C26、在下面的程序段中，对X的赋值语句的频度为()。for(i=l;in;i+)for(j=l;jn;j+)x=x+l;A.O(log2n)B.O(n)C.O(2n)D.O(n2)正确答案：D27、数据结构在计算机内存中的表示是指()oA.数据结构B.数据的逻辑结构C.数据的存储结构D.数据元素之间的关系正确答案：C二、判断题1、顺序存储方式的优点是存储密度大，且插入、
8、删除运算效率高。正确答案:X2、在相同的数据规模n下，复杂度为0(n)的算法在时间上总是优于复杂度为0(2)的算法正确答案：3、数据的存储结构表示的是数据元素之间的逻辑关系。正确答案：X4、线性表的特点是每个元素都有一个前驱和一个后继。正确答案：X5、若长度为n的线性表采用顺序存储结构，找到其中第i个元素的时间复杂度为0(n)。正确答案：X6、顺序表适宜于顺序存取，而链表适宜于随机存取。正确答案：X7、顺序表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。正确答案：X8、线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上不一定相邻。正确答案：9、消除递归不一定需要使用栈，此说法（）。正确答案：10、顺序栈因为是顺序存储，所以可以随机存取栈中任意元素。（）正确答案：X11、任何一个递归过程都可以转换成非递归过程。（）正确答案：12、栈和队列的存储方式，既可以是顺序方式，也可以是链式方式。（）正确答案：13、顺序存储方式的优点是存储密度大，且插入、删除运算效率高。正确答案：X
