数据结构导论 模拟试题

《数据结构导论 模拟试题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构导论模拟试题（一）单项选择题1.在二维数组中，每个数组元素同时处于（C）个向量中。A.0B.1C.2D.n2.已知单链表A长度为m，单链表B长度为n，它们分别由表头指针所指向，若将B整体连接到A的末尾，其时间复杂度应为（B）。A.O(1)B.O(m)C.O(n)D.O(m+n)3.假定一个链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为(D)。A.front==rearB.front!=NULLC.rear!=NULLD.front==NULL4.若让元素1,2,3依次进栈，则出栈次序不可能出现(C)

2、种情况。A.3,2,1B.2,1,3C.3,1,2D.1,3,25.图的广度优先搜索类似于树的（D）遍历。A.先根B.中根C.后根D.层次6.下面程序段的时间复杂度为(C)。for(inti=0;i

3、suredwithabsorbance;A386--336nmwavelengthmeasuredwithabsorbance;M--samplequality,g.Note:Ifthereisadispute,anultravioletspectrophotometryforarbitrationlaw.thequalitativeidentificationseeAppendixa(Appendixtothestandard)neededtoneutralizeacidityreferstoacidityper100gofsa

4、mple1mol/Lnumberofmlofsodiumhydroxidesolution.1reagentsandmaterials,exceptasotherwiseprovided,thereagentispure,waterasdistilledwater.1.10.1mol/Lsodiumhydroxidestandardsolutiondissolve4gofsodiumhydroxidein1Lbytheboilingandcoolingwater,potassiumhydrogenphthalate(referen

5、cesample)accordingtoitsrulesofplaycalibrationconcentration.Saidtakeadvancein1250CShidryhadofobenzeneIIcarboxylicacidhydrogenpotassium(benchmarkreagents0.8g~0.9g(preciseto0.0002g),placed350mLtaperedbottleinthe,with50mLbyboilingHoucoolingofwaterdissolved,joined2~3drops1

6、%phenolphthaleinindicatesagent,withhydrogenoxidationsodiumsolutiontitrationtosolutionispink,toin10swithinnotfadedforend.bytype(3)calculationsodiumhydroxidestandardsolutionofconcentration:C=m÷(Vx0.2042).................................(3)intheformula:C--standardsolutio

7、nofsodiumhydroxideconcentration,mol/l;Thequalityofm--potassiumhydrogenphthalate,g;V--dropsoftimeconsumedbythevolumeofstandardsolutionofsodiumhydroxide,mL;0.204A.便于单向进行插入和删除的操作B.便于双向进行插入和删除的操作C.节省空间D.便于销毁结构释放空间9.设链式栈中结点的结构为（data,link），且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结

8、点，则应执行(C)操作。A.top->link=s;B.s->link=top->link;top->link=s;C.s->link=top;top=s;D.s->link=top;top=top->link;10.一棵具有35个结点的完全二叉树