专注在线职业教育24年
下载APP
小程序
希赛网小程序
导航

考研数据结构在线题库每日一练(五十九)

责编:希赛网 2023-08-04
考研资料领取

本文提供考研数据结构在线题库每日一练,以下为具体内容

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

点击查看答案与解析
点击查看【完整】试卷>>

更多资料
更多课程
更多真题
温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!
相关阅读
查看更多

加群交流

公众号

客服咨询

考试资料

每日一练

咨询客服