6单选操作序列<插入7,插入8,插入9,插入6,插入11,插入10,删除11>，将形成哪棵splay树？
A.
B.
C.
D.
7单选操作序列<插入2，插入5，插入6，插入4，插入1，插入3，删除6>，将形成哪棵splay树？
A.
B.
C.
D.
1填空由小到大写出以下时间复杂度的序列：Ascendingwritethesequenceoffollowingsaccordingtotheirtimecomplexit：(1)n²+100n(2)3n²+100n²(3)10+3Log10n(4)10n+20nLog10n(5)
(6)1000n答案直接写标号，如：(1)(2)(3)(4)(5)（提示：系统基于字符匹配来判定答案，所以您的答案中不要出现空格）Writedowntheanswerlabelssuchas(1)(2)(3)(4)(5).（Hint：Thisproblemisjudgedbystringmatching,Pleasemakesureyouranswerdon’tcontainanyblanks.
(6)1000n答案直接写标号，如：(1)(2)(3)(4)(5)（提示：系统基于字符匹配来判定答案，所以您的答案中不要出现空格）Writedowntheanswerlabelssuchas(1)(2)(3)(4)(5).（Hint：Thisproblemisjudgedbystringmatching,Pleasemakesureyouranswerdon’tcontainanyblanks.2填空计算运行下列程序段后s的值：Afterrunningthefollowingprogramsegment,thevalueofsis:n=10;s=0;for(k=1;k<n-1;k++)for(j=n;j>=k;j–)s=s+1;
3填空双端队列可以在队列的两端进行插入和删除操作，既可在队尾进行插入/删除，又可在队头进行插入/删除。现有11个不同的元素顺序输入到双端队列，那么可以得到多少种不同的排列？Dequecandoinsertanddeleteoperationsonbothendsofthequeue,caninsert/deleteintheteamheadandalsointhetail.Existing11differentelementsenterthedouble-endedqueueorderly,thenhowmanydifferentpermutationscanyouget?
数据结构与算法
北京大学
军职在线答案
大学网课