扫描二维码,关注希赛网站
本文提供考研数据结构在线题库每日一练,以下为具体内容
1、在长度为n顺序实现的线性表的第i(1≤i≤n)个位置之前插入一个元素,需要后移( )个元素。
A、0
B、i
C、1
D、n-i+1
2、六个元素按6,5,4,3,2,1的顺序进栈,下列哪个出栈序列是错误的( )。
A、5 4 3 6 1 2
B、4 5 3 1 2 6
C、3 4 6 5 2 1
D、2 3 4 1 5 6
3、若采用递归方式对顺序表进行快速排序,关于递归次数的描述正确的是( )。
A、递归次数与初始数据的排列次序无关
B、递归次数与每次划分后得到的分区的处理次序无关
C、每次划分后先处理较长的分区可减少递归次数
D、每次划分后先处理较短的分区可减少递归次数
4、已知一棵二叉树的前序序列为ABDCE,则它可能的中序序列是( )。
A、BACDE
B、CBADE
C、BDAEC
D、BEACD
5、已知一棵二叉树的前序序列为ABDGCEFH,中序序列为DGBAECHF,则其后序序列为( )。
A、BDGCEFHA
B、GDBECFHA
C、BDGAECHF
D、GDBEHFCA
点击查看【完整】试卷>>